Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/qiwsir/algorithm
https://github.com/qiwsir/algorithm
Last synced: 4 days ago
JSON representation
- Host: GitHub
- URL: https://github.com/qiwsir/algorithm
- Owner: qiwsir
- Created: 2014-05-26T13:54:11.000Z (over 10 years ago)
- Default Branch: master
- Last Pushed: 2022-06-08T09:26:15.000Z (over 2 years ago)
- Last Synced: 2024-12-01T13:16:21.692Z (11 days ago)
- Language: Python
- Size: 202 KB
- Stars: 3,298
- Watchers: 235
- Forks: 1,049
- Open Issues: 24
-
Metadata Files:
- Readme: README.md
- Changelog: change_coin.md
Awesome Lists containing this project
- xiao-awesome - algorithm
- awesome-learning - qiwsir/algorithm
- awesome-list - qiwsir/algorithm - Python算法题解 (Programming Language Tutorials / Python)
- awesome-hacking-lists - qiwsir/algorithm - (Python)
README
如果要成为一个有一定水平的程序员，算法是必须要会的。算法，让你的程序变得更有灵气。
这里集中了一些算法问题，供看官参考。
也殷切盼望看官能够参与某些算法问题解决的优化。
联系方式：qiwsir (at) gmail.com
官方网站：http://qiwsir.github.io
#目录
- [对一个二维数组的操作](https://github.com/qiwsir/algorithm/blob/master/2d_list.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/2d_list.py)
- [将数组中的元素依次前移](https://github.com/qiwsir/algorithm/blob/master/ahead_one_step.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/ahead_one_step.py)
- [求list的平均分并排序](https://github.com/qiwsir/algorithm/blob/master/average_score.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/average_score.py)
- [用阿拉伯乘法解决大整数相乘问题](https://github.com/qiwsir/algorithm/blob/master/big_int.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/big_int.py)
- [二分查找的python模块](https://github.com/qiwsir/algorithm/blob/master/bin_search.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/bin_search.py)
- [二叉树查找之基本思想](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)
- [二叉树查找之python模块](https://github.com/qiwsir/algorithm/blob/master/binary_tree_python.md)
- [二叉树之递归方法遍历](https://github.com/qiwsir/algorithm/blob/master/binary_tree_traversal.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/binary_tree_traversal.py)
- [兑换硬币问题之贪婪算法解决](https://github.com/qiwsir/algorithm/blob/master/change_coin.md)，[源码(源码中还包含另外一种动态规划兑换硬币方法)](https://github.com/qiwsir/algorithm/blob/master/change_coin.py)
- [索引查找概述](https://github.com/qiwsir/algorithm/blob/master/index_search.md)
- [索引查找之Whoosh使用详解](https://github.com/qiwsir/algorithm/blob/master/index_search_whoosh.md)
- [Whoosh之中文分词全文查找源码](https://github.com/qiwsir/algorithm/blob/master/chinesetokenizer.py)
- [删除一个字符串中连续一次以上出现的空格](https://github.com/qiwsir/algorithm/blob/master/delete_space.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/delete_space.py)
- [最短路径问题的Dijkstra算法](https://github.com/qiwsir/algorithm/blob/master/dijkstra_algorithm.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/dijkstra_algorithm.py)
- [实现根据要求保留小数位数的除法模块](https://github.com/qiwsir/algorithm/blob/master/divide.py)
- [整数list，将偶数放到前面，奇数放到后面](https://github.com/qiwsir/algorithm/blob/master/even_odd.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/even_odd.py)
- [斐波那契数列的多种实现方式](https://github.com/qiwsir/algorithm/blob/master/fibonacci.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/fibonacci.py)
- [折半查询查找list中某元素位置](https://github.com/qiwsir/algorithm/blob/master/half_search.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/half_search.py)
- [排序之用python堆heapq模块](https://github.com/qiwsir/algorithm/blob/master/heap_sort.py)
- [排序之归并方法](https://github.com/qiwsir/algorithm/blob/master/merge_sort.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/merge_sort.py)
- [排序之heapq模块详解](https://github.com/qiwsir/algorithm/blob/master/heapq.md)
- [排序之python sorted性能分析](https://github.com/qiwsir/algorithm/blob/master/python_sort.md)
- [排序之快速排序算法](https://github.com/qiwsir/algorithm/blob/master/quick_sort.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/quick_sort.py)
- [排序算法的比较和选择](https://github.com/qiwsir/algorithm/blob/master/chose_sort_algorithm.md)
- [按照指定字母顺序排序](https://github.com/qiwsir/algorithm/blob/master/sort_chared.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/sort_chared.py)
- [将一个整数分拆为若干整数和](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)
- [判断一个数是否为素数的多种方法](https://github.com/qiwsir/algorithm/blob/master/is_prime.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/is_prime.py)
- [将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)
- [无向图最小生成树Kruskal算法](https://github.com/qiwsir/algorithm/blob/master/kruskal_algorithm.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/kruskal_algorithm.py)
- [无向图最小生成树的Prim算法](https://github.com/qiwsir/algorithm/blob/master/prim_algorithm.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/prim_algorithm.py)
- [LUA按照指定字符分割字符串](https://github.com/qiwsir/algorithm/blob/master/lua_string_to_table.lua)
- [查找字符串中出现最多的字符和个数](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)
- [list中数字的和、最值、均值](https://github.com/qiwsir/algorithm/blob/master/operate_int_list.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/operate_int_list.py)
- [寻找完全数](https://github.com/qiwsir/algorithm/blob/master/perfect_number.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/perfect_number.py)
- [计算余数](https://github.com/qiwsir/algorithm/blob/master/random_list.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/random_list.py)
- [删除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)
- [将字符串写成驼峰样式](https://github.com/qiwsir/algorithm/blob/master/string_to_hump.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/string_to_hump.py)
- [九宫格问题](https://github.com/qiwsir/algorithm/blob/master/sudoku.md)，[源码](https://github.com/qiwsir/algorithm/blob/master/sudoku.py)
##内容还在不断更新增加，请关注算法问题