README_CN.md

English | 简体中文

Python版数据结构和算法

python版数据结构和算法实现的简约版小示例

实现列表

• array:数组
  • circular_counter：约瑟夫环
  • flatten：数组降维
  • garage：停车场
  • longest_non_repeat：最长不重复子串
  • merge_intervals：合并重叠间隔
  • missing_ranges：遗失的范围
  • plus_one：加一运算
  • rotate_array：反转数组
  • summary_ranges：数组范围
  • three_sum：三数和为零
  • two_sum：两数和
• backtrack：回溯
  • general_solution.md：一般方法
  • 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：广度优先搜索
  • shortest_distance_from_all_buildings：所有建筑物的最短路径：
  • word_ladder：词语阶梯
• bit：位操作
  • bytes_int_conversion：字节整数转换
  • count_ones：统计1出现的次数
  • find_missing_number：寻找缺失数
  • power_of_two：2的n次方数判断
  • reverse_bits：反转位
  • single_number2：寻找出现1次的数（2)
  • single_number:寻找出现1次的数（1)
  • subsets: 求所有子集
  • add_without_operator：无操作符的加法
• calculator：计算
  • math_parser: 数字解析
• dfs：深度优先搜索
  • all_factors：因素分解
  • count_islands：岛计数
  • pacific_atlantic：太平洋大西洋
  • sudoku_solver：数独解法
  • walls_and_gates：墙和门
• dp：动态规划
  • buy_sell_stock：股票买卖
  • climbing_stairs：爬梯子问题
  • combination_sum：和组合问题
  • house_robber：打家劫舍
  • knapsack：背包问题
  • longest_increasing：最长递增子序列
  • max_product_subarray：最大子数组乘积
  • max_subarray：最大子数组
  • num_decodings：数字解码
  • regex_matching：正则匹配
  • word_break：单词分割
• graph：图
  • 2-sat：2-sat
  • clone_graph：克隆图
  • cycle_detection：判断圈算法
  • find_path：发现路径
  • graph：图
  • traversal：遍历
  • markov_chain：马尔可夫链
• heap：堆
  • merge_sorted_k_lists：合并k个有序链
  • skyline：天际线
  • sliding_window_max：滑动窗口最大值
• linkedlist：链表
  • add_two_numbers：链表数相加
  • copy_random_pointer：复制带有随机指针的链表
  • delete_node：删除节点
  • first_cyclic_node：环链表的第一个节点
  • is_cyclic：判断环链表
  • is_palindrome：回文链表
  • kth_to_last：倒数第k个节点
  • linkedlist： 链表
  • remove_duplicates：删除重复元素
  • reverse：反转链表
  • rotate_list：旋转链表
  • swap_in_pairs：链表节点交换
• map：映射
  • hashtable：哈希表
  • longest_common_subsequence：最长公共子序列
  • randomized_set：随机集
  • valid_sudoku：有效数独
• math：数学问题
  • extended_gcd：扩展欧几里得算法
  • gcd/lcm：最大公约数和最小公倍数
  • prime_test：主要测试
  • primes_sieve_of_eratosthenes：埃拉托色尼的质数筛
  • generate_strobogrammtic：生成对称数
  • is_strobogrammatic：判断对称数
  • nth_digit：第n位
  • rabin_miller：米勒-拉宾素性检验
  • rsa：rsa加密
  • sqrt_precision_factor：开发精度因素
  • pythagoras：毕达哥拉斯
• matrix：矩阵
  • matrix_rotation：矩阵旋转
  • copy_transform：复制变换
  • bomb_enemy：炸弹人
  • rotate_image：旋转图像
  • sparse_dot_vector：解析点向量
  • sparse_mul：稀疏矩阵
  • spiral_traversal：循环遍历
  • count_paths：计算路径
• queue：队列
  • max_sliding_window：最大移动窗口
  • moving_average：移动平均
  • queue：队列
  • reconstruct_queue：重建队列
  • zigzagiterator：锯齿形迭代
• search：查找
  • binary_search：二分查找
  • count_elem：元素计数
  • first_occurance：首次出现
  • last_occurance：最后一次出现
• set：集合
  • randomized_set：随机集合
  • set_covering：集合覆盖
• sort：排序
  • bubble_sort：冒泡排序
  • comb_sort：梳排序
  • counting_sort：计数排序
  • heap_sort：堆排序
  • insertion_sort：插入排序
  • meeting_rooms：会议室
  • merge_sort：归并排序
  • quick_sort：快速排序
  • selection_sort：选择排序
  • sort_colors：颜色排序
  • topsort：top排序
  • wiggle_sort：摇摆排序
• stack：栈
  • longest_abs_path：最长相对路径
  • simplify_path：简化路径
  • stack：栈
  • valid_parenthesis：验证括号
• 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：线段树
    • segment_tree：线段树
  • binary_tree_paths：二叉树路径
  • bintree2list：二叉树转换链表
  • bst：二叉搜索树
    • array2bst：数组转换
    • bst_closest_value：最近二叉搜索树值
    • BSTIterator：二叉搜索树迭代
    • delete_node：删除节点
    • is_bst：判断二叉搜索树
    • kth_smallest：二叉搜索树的第k小节点
    • lowest_common_ancestor：最近公共祖先
    • predecessor：前任
    • serialize_deserialize：序列化反序列化
    • successor：继承者
    • unique_bst：唯一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：遍历
    • inorder：中序遍历
    • level_order：层次遍历
    • zigzag：锯齿形遍历
  • tree：树
  • trie：字典树
    • add_and_search：添加和查找
    • trie：字典
• union-find：并查集
  • count_islands：岛计数
• 或者可以用不同语言来完成上述算法，期待加入