{"id":13456752,"url":"https://github.com/qiwsir/algorithm","last_synced_at":"2025-05-14T23:05:32.111Z","repository":{"id":17414734,"uuid":"20187636","full_name":"qiwsir/algorithm","owner":"qiwsir","description":null,"archived":false,"fork":false,"pushed_at":"2022-06-08T09:26:15.000Z","size":207,"stargazers_count":3304,"open_issues_count":24,"forks_count":1047,"subscribers_count":236,"default_branch":"master","last_synced_at":"2025-04-14T22:11:37.513Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/qiwsir.png","metadata":{"files":{"readme":"README.md","changelog":"change_coin.md","contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2014-05-26T13:54:11.000Z","updated_at":"2025-04-14T13:02:00.000Z","dependencies_parsed_at":"2022-08-08T05:00:08.352Z","dependency_job_id":null,"html_url":"https://github.com/qiwsir/algorithm","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/qiwsir%2Falgorithm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/qiwsir%2Falgorithm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/qiwsir%2Falgorithm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/qiwsir%2Falgorithm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/qiwsir","download_url":"https://codeload.github.com/qiwsir/algorithm/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":254243358,"owners_count":22038046,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-07-31T08:01:27.122Z","updated_at":"2025-05-14T23:05:27.076Z","avatar_url":"https://github.com/qiwsir.png","language":"Python","readme":"\n如果要成为一个有一定水平的程序员，算法是必须要会的。算法，让你的程序变得更有灵气。\n\n这里集中了一些算法问题，供看官参考。\n\n也殷切盼望看官能够参与某些算法问题解决的优化。\n\n联系方式：qiwsir (at) gmail.com\n\n官方网站：http://qiwsir.github.io\n\n#目录\n\n- [对一个二维数组的操作](https://github.com/qiwsir/algorithm/blob/master/2d_list.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/2d_list.py)\n- [将数组中的元素依次前移](https://github.com/qiwsir/algorithm/blob/master/ahead_one_step.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/ahead_one_step.py)\n- [求list的平均分并排序](https://github.com/qiwsir/algorithm/blob/master/average_score.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/average_score.py)\n- [用阿拉伯乘法解决大整数相乘问题](https://github.com/qiwsir/algorithm/blob/master/big_int.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/big_int.py)\n- [二分查找的python模块](https://github.com/qiwsir/algorithm/blob/master/bin_search.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/bin_search.py)\n- [二叉树查找之基本思想](https://github.com/qiwsir/algorithm/blob/master/binary_tree.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/binary_tree.py)，[源码2](https://github.com/qiwsir/algorithm/blob/master/binary_tree2.py)\n- [二叉树查找之python模块](https://github.com/qiwsir/algorithm/blob/master/binary_tree_python.md)\n- [二叉树之递归方法遍历](https://github.com/qiwsir/algorithm/blob/master/binary_tree_traversal.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/binary_tree_traversal.py)\n- [兑换硬币问题之贪婪算法解决](https://github.com/qiwsir/algorithm/blob/master/change_coin.md)，[源码(源码中还包含另外一种动态规划兑换硬币方法)](https://github.com/qiwsir/algorithm/blob/master/change_coin.py)\n- [索引查找概述](https://github.com/qiwsir/algorithm/blob/master/index_search.md)\n- [索引查找之Whoosh使用详解](https://github.com/qiwsir/algorithm/blob/master/index_search_whoosh.md)\n- [Whoosh之中文分词全文查找源码](https://github.com/qiwsir/algorithm/blob/master/chinesetokenizer.py)\n- [删除一个字符串中连续一次以上出现的空格](https://github.com/qiwsir/algorithm/blob/master/delete_space.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/delete_space.py)\n- [最短路径问题的Dijkstra算法](https://github.com/qiwsir/algorithm/blob/master/dijkstra_algorithm.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/dijkstra_algorithm.py)\n- [实现根据要求保留小数位数的除法模块](https://github.com/qiwsir/algorithm/blob/master/divide.py)\n- [整数list，将偶数放到前面，奇数放到后面](https://github.com/qiwsir/algorithm/blob/master/even_odd.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/even_odd.py)\n- [斐波那契数列的多种实现方式](https://github.com/qiwsir/algorithm/blob/master/fibonacci.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/fibonacci.py)\n- [折半查询查找list中某元素位置](https://github.com/qiwsir/algorithm/blob/master/half_search.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/half_search.py)\n- [排序之用python堆heapq模块](https://github.com/qiwsir/algorithm/blob/master/heap_sort.py)\n- [排序之归并方法](https://github.com/qiwsir/algorithm/blob/master/merge_sort.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/merge_sort.py)\n- [排序之heapq模块详解](https://github.com/qiwsir/algorithm/blob/master/heapq.md)\n- [排序之python sorted性能分析](https://github.com/qiwsir/algorithm/blob/master/python_sort.md)\n- [排序之快速排序算法](https://github.com/qiwsir/algorithm/blob/master/quick_sort.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/quick_sort.py)\n- [排序算法的比较和选择](https://github.com/qiwsir/algorithm/blob/master/chose_sort_algorithm.md)\n- [按照指定字母顺序排序](https://github.com/qiwsir/algorithm/blob/master/sort_chared.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/sort_chared.py)\n- [将一个整数分拆为若干整数和](https://github.com/qiwsir/algorithm/blob/master/int_divide.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/int_divide.py)，[源码2,对前面问题的深化](https://github.com/qiwsir/algorithm/blob/master/int_divide2.py)\n- [判断一个数是否为素数的多种方法](https://github.com/qiwsir/algorithm/blob/master/is_prime.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/is_prime.py)\n- [将list中的数字组合成最小的整数](https://github.com/qiwsir/algorithm/blob/master/joint_int.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/joint_int.py)，[源码2](https://github.com/qiwsir/algorithm/blob/master/kruskal_algorithm2.py)\n- [无向图最小生成树Kruskal算法](https://github.com/qiwsir/algorithm/blob/master/kruskal_algorithm.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/kruskal_algorithm.py)\n- [无向图最小生成树的Prim算法](https://github.com/qiwsir/algorithm/blob/master/prim_algorithm.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/prim_algorithm.py)\n- [LUA按照指定字符分割字符串](https://github.com/qiwsir/algorithm/blob/master/lua_string_to_table.lua)\n- [查找字符串中出现最多的字符和个数](https://github.com/qiwsir/algorithm/blob/master/most_char_num.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/most_char_num.py)，[源码2](https://github.com/qiwsir/algorithm/blob/master/most_char_num2.py)\n- [list中数字的和、最值、均值](https://github.com/qiwsir/algorithm/blob/master/operate_int_list.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/operate_int_list.py)\n- [寻找完全数](https://github.com/qiwsir/algorithm/blob/master/perfect_number.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/perfect_number.py)\n- [计算余数](https://github.com/qiwsir/algorithm/blob/master/random_list.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/random_list.py)\n- [删除list中的重复元素](https://github.com/qiwsir/algorithm/blob/master/same_element_in_list.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/same_element_in_list.py)\n- [将字符串写成驼峰样式](https://github.com/qiwsir/algorithm/blob/master/string_to_hump.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/string_to_hump.py)\n- [九宫格问题](https://github.com/qiwsir/algorithm/blob/master/sudoku.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/sudoku.py)\n\n##内容还在不断更新增加，请关注算法问题\n","funding_links":[],"categories":["Python","Python (1887)","Programming Language Tutorials","计算机基础"],"sub_categories":["Python","py Algorithm"],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fqiwsir%2Falgorithm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fqiwsir%2Falgorithm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fqiwsir%2Falgorithm/lists"}