DS_ALGO
数据结构和算法数据结构:
数组
堆栈
s列
链表
哈希表
树木
图表
排序算法
气泡排序
选择排序
插入排序
合并排序
快速排序
桶分类
计数排序
堆排序
基数排序
搜索算法
线性搜寻
二元搜寻
插值搜索
数组中的第二个Max
在矩阵上进行二进制搜索
数数X的数组
如果阵列顺时针旋转,则查找最小值
反转对
找出a,b使a + b = X
合并后找到两个排序数组的中位数
图算法
图表示
广度优先搜索
深度优先搜索
拓扑排序
未加权图的最小路径
有向无环图的最短路径
Dijkstra的算法
Floyd Warshall算法
递归
河内塔
N皇后问题
老鼠迷宫问题
m着色问题
特殊算法
Karp Rabin算法
唐津乘法
贪婪算法
小背包
霍夫曼码
动态编程
切杆
编辑距离
自动换行
0-1背包
最低硬币
子集总和问题
最低成本路径
近似问题
最小顶点覆盖
1