跳表（skiplist）
1yunfei 发布于 6年前 (2019-07-02)
跳跃列表是一种数据结构。它允许快速查询一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(logn)，优于普通队列的O(n)。快速查询是通过维护一个多层次的链表，且每一层链表中的元素是前一层链表元素的子集（见右边的示意图）。一开始时，算法在最稀疏的层次进行搜索，...
阅读(1179)评论(0)赞 (1)
标签：Algorithm
php实现时间轮算法
1yunfei 发布于 6年前 (2019-03-29)
既然是定时器，毋庸置疑，当然是定时器...时间轮算法： 想象一下时钟，有时针、分针、秒针，秒针走60格，分针走一格，分针走60格，时针走1格，时针走24格及1天。这个算法就是模拟时钟的方...
阅读(1971)评论(0)赞 (3)
算法导论32章-32.4Knuth-Morris-Pratt算法
yunfei 发布于 7年前 (2018-02-09)
#include#include#includeint*next_prifix(char*p){size_tm=strlen(p);int*next=(int*)malloc(sizeof(int)*m);inti,k=0;next[0]=0;for(i=1;i0&&p[i]!=...
阅读(1088)评论(0)赞 (0)
算法导论25章-25.2Floyd-Warshall算法
yunfei 发布于 8年前 (2017-01-06)
请原谅我用世界上最好的语言来写这个算法...
阅读(1840)评论(0)赞 (2)
算法导论25章-25.1基于矩阵乘法的动态规划算法求所有节点对最短路径问题（含练习25.1-7）
yunfei 发布于 8年前 (2017-01-05)
请原谅我用世界上最好的语言来写这个算法...
阅读(1531)评论(0)赞 (0)
算法导论22章-22.3深度优先搜索
yunfei 发布于 8年前 (2016-11-21)
注：代码只是主要逻辑，不能直接运行#include#defineWHITE1#defineGRAY2#defineBLACK3typedefstruct_graphgraph;typedefstruct_nodenode;typedefstruct_listlist;inttim...
阅读(1047)评论(0)赞 (0)
算法导论22章-22.2广度优先搜索
yunfei 发布于 8年前 (2016-11-21)
注：代码只是主要逻辑，不能直接运行#include#include"queue.h"#defineWHITE1#defineGRAY2#defineBLACK3typedefstruct_graphgraph;typedefstruct_nodenode;typedefstruc...
阅读(1124)评论(0)赞 (0)
算法导论19章-斐波那契堆
yunfei 发布于 9年前 (2016-08-05)
#include#include#include#defineFALSE0#defineTRUE1#defineor||#defineand&&typedefstruct_nodenode;struct_node{intkey;node*p;node*left;node*righ...
阅读(995)评论(0)赞 (0)
算法导论18章-B树
yunfei 发布于 9年前 (2016-07-08)
#include#include#defineTRUE1#defineFALSE0staticintt=2;typedefstruct_nodenode;struct_node{intn;int*key;//节点包含的keynode*c;//节点包含的孩子intleaf;//是否...
阅读(807)评论(0)赞 (0)
算法导论16.3-赫夫曼编码
yunfei 发布于 9年前 (2016-06-29)
#include#includetypedefstruct_nodenode;struct_node{charc;intfreq;node*left;node*right;};typedefstruct_queue{inthead;inttail;node*data;intlen...
阅读(2438)评论(0)赞 (0)