Daily Notes
offer
md
- 无向图
- 动态规划
- 回溯法
- 单调栈
- B树、B+树
- O(1)的LRU策略与Redis中LRU的实现
- redis中的I/O多路复用
- select、poll、epoll、kqueue
- redis持久化RDB、AOF
- Copy on Write(写时复制)
- redis dict rehash
- redis zset skiplist
- redis pipeline、transaction
- redis expiration policy
- HTTPS加密
- Log-Structured-Merge Tree in LevelDB
LeetCode
Algorithms
- 最大公约数（辗转相除法）的改进
- 由中序遍历和先序遍历得到后序遍历
- 由中序遍历和后序遍历得到先序遍历
- 构建AVL树
- 构建红黑树 --> 构建红黑树2 --> 关于红黑树的总结
- 堆排序
- 计数排序
- 希尔排序
- 快速排序
- 归并排序(递归)
- 归并排序(迭代)
- 基数排序(高位)
- 基数排序(低位)
- 整体交换数组的前n个元素和后m个元素 --> 它的总结
- 用栈解决背包问题
- 哈夫曼树+哈夫曼编码
- 并查集合并 --> 它的说明
- Dijkstra算法 --> 它的说明
- 树状数组 --> 它的说明
- KMP算法 --> 它的说明 --> improve KMP in getNext
- BM算法 --> 它的说明
- priority_queue
- 俄式乘法(减治法)
- 找硬币(减治法)
- 最长公共子序列(动态规划)
- 最优二叉查找树(动态规划)
- 0/1背包问题(动态规划)
- 最近点问题(分治法)
- Kruskal算法求最小生成树(贪心)
- Prim算法求最小生成树(贪心)
- N皇后问题(递归，回溯)
- 哈密顿回路(回溯)
- 最少的硬币
- 分治法,动态规划求最大子段和
- 两个长度相等的有序序列求中位数
- 两个长度不等的有序序列求第K位元素
- 无序序列中求第K小元素
- Extenible Hash
- SkipList