一些有趣的算法积累
- sudoku
- nqueen
- json解析器
- repeat_number(数组重复数字)
- searcharray(二维数组查找数字)
- replacestr(字符串替换)
- list(链表)
- skiplist(跳跃表)
- stackqueue(栈to队列,队列to栈)
- fibonacci(斐波那契)
- sort(排序)
- heap(堆)
- rotatemin(旋转数组的最小数字)
- binarysearch(二分查找)
二叉树
自平衡二叉查找树
B树
- 2-3tree(2-3查找树)
- 2-3-4tree(2-3-4查找树)
- b+ tree(bplustree)
Trie
离散/数学相关
图
union-find
hash碰撞
字符串
- KMP
其他
- 汉诺塔
- 火车调度问题
- 操作系统调度问题
- 背包问题
- 最大连续子列和
- 稀疏矩阵