the algorithm zoo:算法动物园 源码

演算法 以下列表改编自 。 自动化计划 组合算法 通用组合算法 循环检测 弗洛伊德的乌龟和野兔注意:由Donald Knuth提供。 布伦特算法 戈斯珀算法 稳定的婚姻Gale-Shapley算法 伪随机数发生器 ACORN发电机 Blum Blum Shub 滞后斐波那契发电机 线性同余发生器 梅森·扭转者(Mersenne Twister) 图算法 着色算法 Hopcroft-Karp算法注意:将二部图转换为最大基数匹配。 匈牙利算法注意:找到完美的匹配。 编码器编码注意:标记树及其Prufer序列之间的转换。 Tarjan的离线最低共同祖先算法注意:为树中的节点对计算最低的公共祖先。 拓扑排序注意:根据节点的依赖关系查找线性顺序。 绘图图 基于力的算法 光谱布局 网络理论 网络分析 链接分析 Girvan-Newman算法注意:检测复杂系统中的社区。 网站链接分析