计算机基础知识库 算法、网络、操作系统、软件工程等基础沉淀 文章列表 排序 [二分查找](/kb/cs/算法/02- 二分查找/) 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并 链表 栈与队列 KMP Trie树(字典树) 并查集 堆 Hash表 C++中的__STL__(标准模板库) DFS与BFS 树与图的遍历、拓扑排序 最短路径 最小生成树 二分图:染色法、匈牙利算法 (一)数论 (二)高斯消元 (三)组合计数 (四)容斥原理 (五)简单博弈论 背包问题 线性DP 区间DP 计数类DP 数位统计DP 状态压缩DP 树形DP 记忆化搜索 区间问题 Huffman树-哈夫曼树 排序不等式 绝对值不等式 推公式 单例模式