算法设计:分治

主定理、逆序对、最近点对、Karatsuba、Strassen、FFT

Oct 20, 20268 min1654 words

算法设计:平衡 k 叉树与搜索效率

比较下界、k 叉搜索树的树高、比较模型与 I/O 模型下分叉数的取舍、B 树与 AVL 的平衡

Oct 20, 20262 min328 words

算法设计:稳定匹配与图

Gale–Shapley 与男方最优、五个代表性问题、图的表示、BFS 与 DFS、二分图判定、强连通、拓扑排序

Oct 20, 20268 min1673 words

算法设计:贪心

领先、交换与结构下界:区间调度、区间划分、最小延迟、最优缓存、Dijkstra、最小生成树、聚类、拟阵

Oct 20, 20269 min1754 words