English | 简体中文 | Deutsch | 日本語 | 한국어 | Português | Français | Español
python版数据结构和算法实现的简约版小示例
谢谢关注。有多种方法可以贡献你的代码。从这里开始吧
或者可以用不同语言来完成上述算法，期待加入：https://github.com/yunshuipiao/sw-algorithms
如下代码可以运行全部测试：
python3 -m unittest discover tests
针对特定模块(比如：sort)的测试， 可以使用如下代码：
python3 -m unittest tests.test_sort
如下代码运行所有测试代码：
python3 -m pytest tests
如果想在代码中使用算法API， 可按如下步骤进行：
pip3 install git+https://github.com/keon/algorithms
通过创建python文件(比如：在sort模块使用merge_sort)进行测试：
from algorithms.sort import merge_sort
if __name__ == "__main__":
my_list = [1, 8, 3, 5, 6]
my_list = merge_sort(my_list)
print(my_list)
如下代码可卸载该API：
pip3 uninstall -y algorithms
- array：数组
- delete_nth: 删除第n项
- flatten：数组降维
- garage：停车场
- josephus_problem: 约瑟夫问题
- max_ones_index：最长1串索引
- limit：数组过滤
- longest_non_repeat：最长不重复子串
- merge_intervals：合并重叠间隔
- missing_ranges：遗失的范围
- plus_one：加一运算
- rotate：反转数组
- summarize_ranges：数组范围
- three_sum：三数和为零
- trimmean：按比取均值
- top_1：出现次数最多的元素
- two_sum：两数和
- move_zeros: 0后置问题
- n_sum
- backtrack：回溯
- general_solution.md：一般方法
- add_operators：
- anagram：同字母异序词
- array_sum_combinations：数组和
- combination_sum：和的合并
- expression_add_operators：给表达式添加运算符
- factor_combinations：因素组合
- generate_abbreviations：缩写生成
- generate_parenthesis：括号生成
- letter_combination：字母组合
- palindrome_partitioning：字符串的所有回文子串
- pattern_match：模式匹配
- permute：排列
- permute_unique：唯一排列
- subsets：子集
- subsets_unique：唯一子集
- bfs：广度优先搜索
- bit：位操作
- calculator：计算
- dfs：深度优先搜索
- dp：动态规划
- graph：图
- heap：堆
- linkedlist：链表
- map：映射
- math：数学问题
- matrix：矩阵
- queue：队列
- search：查找
- set：集合
- sort：排序
- bitonic_sort：双调排序
- bogo_sort：猴子排序
- bubble_sort：冒泡排序
- bucket_sort：桶排序
- cocktail_shaker_sort：鸡尾酒排序
- comb_sort：梳排序
- counting_sort：计数排序
- cycle_sort：圈排序
- gnome_sort：地精排序
- heap_sort：堆排序
- insertion_sort：插入排序
- meeting_rooms：会议室
- merge_sort：归并排序
- pancake_sort：煎饼排序
- quick_sort：快速排序
- radix_sort：基数排序
- selection_sort：选择排序
- shell_sort：希尔排序
- sort_colors：颜色排序
- top_sort：top排序
- wiggle_sort：摇摆排序
- stack：栈
- string：字符串
- add_binary：二进制数相加
- breaking_bad：打破坏
- decode_string：字符串编码
- encode_decode：编解码
- group_anagrams：群组错位词
- int_to_roman：整数转换罗马数字
- is_palindrome：回文字符串
- license_number：拍照号码
- make_sentence：造句
- multiply_strings：字符串相乘
- one_edit_distance：一个编辑距离
- rabin_karp：Rabin-Karp 算法
- reverse_string：反转字符串
- reverse_vowel：反转元音
- reverse_words：反转单词
- roman_to_int：罗马数转换整数
- word_squares：单词平方
- tree：树
- segment-tree：线段树
- binary_tree_paths：二叉树路径
- bintree2list：二叉树转换链表
- bst：二叉搜索树
- deepest_left：最深叶子节点
- invert_tree：反转树
- is_balanced：判断平衡树
- is_subtree：判断子树
- is_symmetric：判断对称树
- longest_consecutive：最长连续节点
- lowest_common_ancestor：最近公共祖先
- max_height：最大高度
- max_path_sum：最长路径和
- min_height：最小高度
- path_sum2：路径和2
- path_sum：路径和
- pretty_print：完美打印
- same_tree：相同树
- traversal：遍历
- tree：树
- trie：字典树
- union-find：并查集
谢谢主要维护人员：
以及所有贡献者