TerryLiu18/Basic_Algorithms

python code for Introduction to Algorithms

This is some solutions which are written by python code for book Introduction to Algorithms and Leetcode

插入排序

insert_sort.py

归并排序

merge_sort.py

堆排序

heap_sort.py

计数排序

count_sort.py

桶排序

bucket_sort.py

随机排列

random_permute.py

最大子数组

分治求解 max_subarray.py 动态规划求解 max_subarray_dp.py

选择算法

randomized_select.py

栈和队列

stack_queue.py

双向链表

doubly_linked_list.py

开放寻址法

open_addressing_hash.py

二叉搜索树

binary_search_tree.py

红黑树

red_black_tree.py

动态规划（钢条切割最大收益）

dynamic.py

赫夫曼树

huffman_tree.py

B树

BTree.py

图的遍历

graph.py

最小树生成

Prim.py
Kruskal.py

最短路径

Bellman_ford.py
Dijkstra.py

求两个字符串的编辑距离

Edit_distance.py

graph图，节点之间的最短距离

floyd_warshall.py

两个字符串的最大子字符串

common_substring.py

判断一个链表是否有环

list_circle.py

将数字字符串转成整数

string_to_int.py

走台阶问题

step_question.py

计算回文字符串

palindrome.py

字符串反转

reverse_str.py

字符串模式匹配

match_str.py

字符串前缀匹配

prefix_match.py

字典trie匹配

dictTree.py

最大连续字符串

continuous_char.py

字符串压缩

compress_string.py

最短路径和

min_path.py

路径总数

sum_path.py

最长等差数列

max_arithmetic_sequence.py

组合硬币数量

coins_select.py

最少完全平方数

num_squares.py

组合总和

combine_num.py

梯度下降算法演示

gradient_descent.py

PageRank迭代算法演示

PageRank.py

求数组和为某个值的方法数

sum_count.py

判断一个字符串是否可以分割

wordSeg.py

求两个数字之和

twoSum.py

viterbi算法求解

viterbi.py

topk求解

topk.py

quick_sort_topk基于快速排序的topk求解

quick_sort_topk.py

求一个数的平方根

num_sqrt.py

求一个字符串无重复的字符串长度

max_num.py