leetcode打不开-CS-Topic-Notes:我在Markdown格式的面试中关于CS主题的笔记

leetcode打不开目录 数组： 用于查找第 k 个最小元素的快速选择 保证 O(N) 的确定性选择 用于以恒定空间对数组进行就地排序 圆形阵列 后缀数组 荷兰国旗问题 字符串： 滚动哈希 推拉窗技术 树木： 递归遍历 迭代遍历 段树 二叉索引树（Fenwick Tree） 数学： 离散概率 主定理 欧几里得算法 模幂运算 唐叶乘法 图表： 基本： 双连通组件 路径： 一种* 弗洛伊德-沃歇尔 约翰逊算法 最宽路径问题 欧拉图： 最小生成树： Borůvka的 埃德蒙兹（树木） 独立集 最大独立集（动态规划） 二分图（读作 bi·par·tite）： 给定一个二部图，将顶点分成两组 测试二分性 最大二分匹配 Hopcroft–Karp 算法 流量和削减： 流量网络 最大流量 福特-福克森/埃德蒙兹-卡普 最小削减 最大流量和最小切割 匹配项： 稳定的婚姻 盖尔-沙普利 图形着色： 贪吃的着色 四色定理 五色定理 k-退化图 各种各样的： 小世界网络 树木繁茂 计算几何： 凸包用于解决最大密度段问题 最接近的对 动态规划 DAG 中的最短/最长路径 加权间隔调度 硬币变化 链式矩阵乘法