核心算法介绍 数据合并 数据入库算法 初步性能指标： 核心算法介绍 实际测试中，otter的同步速度相比于mysql的复制，约有5倍左右的性能提升，这取决于其同步算法的实现. 抛弃了强一致性，得到了性能提升 数据合并 1. insert + insert -> insert (数据迁移+数据增量场景) 2. insert ...

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 ) /*输出最小生成树的每条边*/ ...

反向传播算法代码 问题 反向传播算法代码 在理论上理解了反向传播算法后，就可以理解上一章中用来实现反向传播算法的代码了。回忆一下第一章Network 类中的update_mini_batch 和backprop 方法的代码。这些代码可以看做是上面算法描述的直接翻译。具体来说，update_mini_batch 方法通过计算梯度来为当前的小批次（mi...

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

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

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

heapq —- 堆队列算法基本示例 优先队列实现说明 理论 heapq —- 堆队列算法 源码： Lib/heapq.py 这个模块提供了堆队列算法的实现，也称为优先队列算法。 堆是一个二叉树，它的每个父节点的值都只会小于或等于所有孩子节点（的值）。 它使用了数组来实现：从零开始计数，对于所有的 k ，都有 heap[k] <...