分布式序列算法 雪花算法 UUID 分布式序列算法 雪花算法 类型：SNOWFLAKE 可配置属性： 属性名称 数据类型 说明 默认值 worker-id (?) long 工作机器唯一标识 0 max-vibration-offset (?) int 最大抖动上限值，范围[0, 4096)。注：若使用此算法生成值作分片值，建议配置此属性。此...

K-最近邻算法 理解 K-最近邻算法 使用 kNN 进行手写识别 K-最近邻算法 理解 K-最近邻算法 对“kNN 是什么”有个基本了解 使用 kNN 进行手写识别 现在，让我们用 OpenCV 中的 kNN 算法进行数字识别（光学字符识别，简称 OCR ）。

7.21.Dijkstra算法分析 7.21.Dijkstra算法分析 最后，让我们看看 Dijkstra 算法的运行时间。我们首先注意到，构建优先级队列需要 时间，因为我们最初将图中的每个顶点添加到优先级队列。 一旦构造了队列，则对于每个顶点执行一次 while 循环，因为顶点都在开始处添加，并且在那之后才被移除。 在该循环中每次调用 de...

碰撞检测算法 总览 算法介绍 碰撞检测算法 总览 为了在游戏的每一帧中检测球体的碰撞，以便更新球体的状态，我们需要设计高效的碰撞检测算法。因此，我们设计了四种碰撞检测算法，并将它们封装成以下四类。下面仅介绍算法相关结果，更多细节请查看源码。 算法介绍 四种算法的介绍和理论时间复杂度如下： ExhaustiveCollisionDetecti...

【原理】页内存分配算法 【原理】页内存分配算法 在proj5中进行在动态分配内存时，存在很多限制，效率很低。在操作系统原理中，为了有效地分配内存，首先需要了解和跟踪空闲内存和分布情况，一般可采用位图（bit map）和双向链表两种方式跟踪内存使用情况。若采用位图方式，则每个页对应位图区域的一个bit，如果此位为0，表示空闲，如果为1，表示被占用。采用...

调度框架和调度算法 调度框架和调度算法 设计思路 数据结构 调度点的相关关键函数 RR 调度算法实现

克鲁斯卡尔算法 克鲁斯卡尔算法 #include <stdio.h> #define MAXVEX 100 typedef struct { int u ; /*边的起始顶点*/ int v ; /*边的终止顶点*/ int w ; ...

基本排序算法

HopcroftKarp Hopcroft-Karp算法 HopcroftKarp Hopcroft-Karp算法