4.7 算法设计 递归 权衡空间与时间 动态规划 NetworkX csv NumPy 其他 Python 库 4.7 算法设计 本节将讨论更高级的概念，你在第一次阅读本章时可能更愿意跳过本节。 解决算法问题的一个重要部分是为手头的问题选择或改造一个合适的算法。有时会有几种选择，能否选择最好的一个取决于对每个选择随数据增长如何执行的知...

Raft 新特性 复制状态机 1. 复制状态机通过日志实现 2.应用于实际系统的一致性算法一般有以下特性 Paxos 算法的不足 Raft 设计原则 Raft 一致性算法 State (状态) AppendEntries RPC (日志复制) RequestVote RPC (投票请求) 服务器要遵守的规则 一致性算法总结 Raf...

CART 训练算法 Scikit-Learn 用分裂回归树（Classification And Regression Tree，简称 CART）算法训练决策树（也叫“增长树”）。这种算法思想真的非常简单： 首先使用单个特征k 和阈值 （例如，“花瓣长度≤2.45cm ”）将训练集分成两个子集。它如何选择k 和 呢？它寻找到能够产生最纯粹的子集一对 ...

一. 图遍历 1.1 广度优先遍历 (BFS) 1.2 深度优先遍历（DFS) 二. 最小生成树 Prim 普里姆算法 克鲁斯卡尔 三. 距离 迪杰斯特拉　Dijkstra 弗洛伊德　Floyed 一. 图遍历 1.1 广度优先遍历 (BFS) 类似树的层次遍历，首先访问起始顶点v,然后选取与v邻接的全部顶点w1,w2,…wn，...

优化近邻算法 kNN算法 优化近邻算法 有一种分类器叫“机械记忆分类器（Rote Classifer）”，它会将数据集完整地保存下来，并用来判断某条记录是否存在于数据集中。 所以，如果我们只对数据集中的数据进行分类，准确率将是100%。而在现实应用中，这种分类器并不可用，因为我们需要判定某条新的记录属于哪个分类。 你可以认为我们上一章中构建的分...

Sieve - 筛选算法 问题 解法1 源码 测试 include “general_head.h” Sieve - 筛选算法 问题 素数是除了 1 和它自身没有其他数能够整除的正整数，最小的素数是 2 。而不符合该特性的正整数是合数。素数是数论学科中的基础概念，关于素数的最为著名的问题就是哥德巴赫猜想。 判断 1 - n 中...

Floyd Floyd算法 Floyd Floyd算法

EdmondsKarp EdmondsKarp算法 EdmondsKarp EdmondsKarp算法