11.2 MDS算法 11.2 MDS算法 不管是使用核函数升维还是对数据降维，我们都希望原始空间样本点之间的距离在新空间中基本保持不变 ，这样才不会使得原始空间样本之间的关系及总体分布发生较大的改变。“多维缩放”（MDS） 正是基于这样的思想，MDS要求原始空间样本之间的距离在降维后的低维空间中得以保持 。 假定m个样本在原始空间中任意两两样...

Hash算法-HashUtil 介绍 方法 Hash算法-HashUtil 介绍 HashUtil 其实是一个hash算法的集合，此工具类中融合了各种hash算法。 方法 这些算法包括： additiveHash 加法hash rotatingHash 旋转hash oneByOneHash 一次一个hash bernstei...

拓扑排序算法 拓扑排序算法 #include <stdio.h> #include <malloc.h> #include <string.h> #define MAXVEX 100 typedef char VertexType [ 3 ]; /*定义VertexType为char数组类...

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 和 呢？它寻找到能够产生最纯粹的子集一对 ...

Slope One算法 第一步：计算差值 第二步：使用加权的Slope One算法进行预测 Slope One算法 还有一种比较流行的基于物品的协同过滤算法，名为Slope One，它最大的优势是简单，因此易于实现。 Slope One算法是在一篇名为《Slope One：基于在线评分系统的协同过滤算法 》的论文中提出的，由Lemire和Mac...

BellmanFord BellmanFord算法 BellmanFord BellmanFord算法

Sweeping 扫除算法 Sweeping 扫除算法

浮点算法 浮点算法