RR 调度算法实现 RR 调度算法实现 RR调度算法的调度思想 是让所有runnable态的进程分时轮流使用CPU时间。RR调度器维护当前runnable进程的有序运行队列。当前进程的时间片用完之后，调度器将当前进程放置到运行队列的尾部，再从其头部取出进程进行调度。RR调度算法的就绪队列在组织结构上也是一个双向链表，只是增加了一个成员变量，表明在此就...

页替换算法 页替换算法 操作系统为何要进行页面置换呢？这是由于操作系统给用户态的应用程序提供了一个虚拟的“大容量”内存空间，而实际的物理内存空间又没有那么大。所以操作系统就就“瞒着”应用程序，只把应用程序中“常用”的数据和代码放在物理内存中，而不常用的数据和代码放在了硬盘这样的存储介质上。如果应用程序访问的是“常用”的数据和代码，那么操作系统已经放置...

普里姆算法 普里姆算法 #include <stdio.h> #define MAXVEX 100 #define INF 32767 /*INF表示∞*/ void Prim ( int cost [][ MAXVEX ], int n , int v ) /*输出最小生成树的每条边*/ ...

7.8. Adam算法 7.8.1. 算法 7.8.2. 从零开始实现 7.8.3. 简洁实现 7.8.4. 小结 7.8.5. 练习 7.8.6. 参考文献 7.8. Adam算法 Adam算法在RMSProp算法基础上对小批量随机梯度也做了指数加权移动平均[1]。下面我们来介绍这个算法。 7.8.1. 算法 Adam算法使用了动...

拜占庭问题与算法 两将军问题 拜占庭问题 问题的解决 拜占庭容错算法 新的解决思路 拜占庭问题与算法 拜占庭问题（Byzantine Problem）又叫拜占庭将军（Byzantine Generals Problem）问题，讨论的是允许存在少数节点作恶（消息可能被伪造）场景下的如何达成共识问题。拜占庭容错（Byzantine Fault ...

功能介绍 参数说明 脚本示例 脚本代码 脚本运行结果 模型结果 预测结果 功能介绍 LDA是一种文档主题生成模型。LDA是一种非监督机器学习技术，可以用来识别大规模文档集（document collection）或语料库（corpus）中潜藏的主题信息。它采用了词袋（bag of words）的方法，这种方法将每一篇文档视为一个词频向量，...

GrahamScan Graham扫描算法 GrahamScan Graham扫描算法

练习38：哈希算法 你会看到什么 如何使它崩溃 附加题 练习38：哈希算法 原文：Exercise 38: Hashmap Algorithms 译者：飞龙 你需要在这个练习中实现下面这三个哈希函数： FNV-1a 以创造者Glenn Fowler、Phong Vo 和 Landon Curt Noll的名字命名。这个算法产生...

K近邻算法 1.1、什么是K近邻算法 1.2、近邻的距离度量表示法 1.3、K值的选择 K近邻算法 1.1、什么是K近邻算法 何谓K近邻算法，即K-Nearest Neighbor algorithm，简称KNN算法，单从名字来猜想，可以简单粗暴的认为是：K个最近的邻居，当K=1时，算法便成了最近邻算法，即寻找最近的那个邻居。为何要找邻居？...

LoadBalanceAlgorithm 全限定类名 定义 已知实现 KeyGenerateAlgorithm 全限定类名 定义 已知实现 MessageDigestAlgorithm 全限定类名 定义 已知实现 LoadBalanceAlgorithm 全限定类名 org.apache.shardingsphere.infra...