我用Python写的一些算法
#算法 ##排序算法:sort文件夹下面
冒泡排序
插入排序
归并排序
快速排序
随机快速排序
选择排序
堆排序
计数排序
##查找算法
二分查找算法
第k小数选择算法
随机第k小数选择算法
计算集合中两个元素的和和一个数相等
##动态规划
使用分治法的最大子数组(应该算成分治法)
使用自底向上方法实现的最大子数组
使用动态规划的两种方式实现的LCS(最大公共串)(下面的算法都会使用动态规划的两种方式来实现)
加权有向无环图中最短路径和最长路径
背包问题
最长回文子串(lps)
###幂乘:算法复杂度是O(lgn) ##贪心算法
活动选择问题
带权活动选择问题(其实就是一个调度问题)
分数背包问题
###斐波那契树
使用循环实现的算法o(n)
##数论算法
欧几里得算法求解最大公约数
##字符串匹配算法
朴素算法
Rabin-Karp算法
KMP算法
#数据结构
##树
二叉树
使用左孩子右兄弟实现的多叉树
二叉搜索树
红黑树
动态顺序统计树
区间树
AVL树(未实现,类似于红黑树)
Tries(用于处理字符串)
B树(B树的中序遍历是由