Algorithm

跳表（skiplist）

yunfei 发布于 6年前 (2019-07-02)

跳跃列表是一种数据结构。它允许快速查询一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(logn)，优于普通队列的O(n)。快速查询是通过维护一个多层次的链表，且每一层链表中的元素是前一层链表元素的子集（见右边的示意图）。一开始时，算法在最稀疏的层次进行搜索，...

阅读(1179)评论(0)赞 (1)标签：Algorithm

yunfei 发布于 6年前 (2019-03-29)

既然是定时器，毋庸置疑，当然是定时器...时间轮算法：想象一下时钟，有时针、分针、秒针，秒针走60格，分针走一格，分针走60格，时针走1格，时针走24格及1天。这个算法就是模拟时钟的方...

阅读(1971)评论(0)赞 (3)标签：Algorithm / php

yunfei 发布于 7年前 (2018-08-27)

最近看了这个算法，然后实现了一下详细内容参考：https://www.zhihu.com/people/xiao-y-99-23/activities模拟退火算法的核心思想是：首先随机选择一个解作为开始，接下来产生一个随机扰动，如果找到比上一个解更接近最优解的解，那么就直接接受这...

阅读(983)评论(0)赞 (0)

yunfei 发布于 7年前 (2018-07-18)

请原谅我直接粘图（格式可以完整保存）#include/*|||||..|..|..|...|.|______________________________*///a,b,c,d,e,f,g,h,i,j)intgraph_matrix[[0,3,0,0,4,0,0,0,0,0][...

阅读(2403)评论(0)赞 (0)

yunfei 发布于 7年前 (2018-05-29)

让我来抄一段DesignandimplementadatastructureforLeastRecentlyUsed(LRU)cache.Itshouldsupportthefollowingoperations:getandset.get(key)-Getthevalue(wi...

阅读(996)评论(0)赞 (1)

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)标签：Algorithm

yunfei 发布于 8年前 (2017-01-06)

请原谅我用世界上最好的语言来写这个算法...

阅读(1840)评论(0)赞 (2)标签：Algorithm

yunfei 发布于 8年前 (2017-01-05)

请原谅我用世界上最好的语言来写这个算法...

阅读(1531)评论(0)赞 (0)标签：Algorithm

yunfei 发布于 8年前 (2016-11-21)

注：代码只是主要逻辑，不能直接运行#include#defineWHITE1#defineGRAY2#defineBLACK3typedefstruct_graphgraph;typedefstruct_nodenode;typedefstruct_listlist;inttim...

阅读(1047)评论(0)赞 (0)标签：Algorithm

yunfei 发布于 8年前 (2016-11-21)

注：代码只是主要逻辑，不能直接运行#include#include"queue.h"#defineWHITE1#defineGRAY2#defineBLACK3typedefstruct_graphgraph;typedefstruct_nodenode;typedefstruc...

阅读(1124)评论(0)赞 (0)标签：Algorithm