algorithm
coderchenjingui
失眠爱好者!
展开
-
Linked List Cycle
问题描述:原创 2014-10-23 09:10:11 · 1078 阅读 · 0 评论 -
最小生成树---Kruskal算法
原文地址:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html1.概览Kruskal算法是一种用来寻找最小生成树的算法,由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是,Kruska转载 2014-11-29 11:57:51 · 1323 阅读 · 0 评论 -
Sunday算法---简单高效的字符串匹配算法
说到字符串匹配算法,估计大伙li原创 2014-11-06 20:54:13 · 18563 阅读 · 2 评论 -
链表排序---由底至顶的归并排序更优雅
在leetcode中有这么一道题click me,原创 2014-11-02 10:04:06 · 1430 阅读 · 0 评论 -
跳跃表(续)
http://blog.csdn.net/qq575787460/article/details/16371287上一篇引入了跳跃表的介绍,并且测试了跳跃表的插入和查找效率。可以看到在大量数据中效率明显高于红黑树。(当然带来的空间的巨大浪费)。那么跳跃表为什么会快呢?下来看一个生活中的例子。如图,A--G分别代表250路公交车经过的车站。有特快,快和慢3条线路。特快的只原创 2013-11-23 12:18:41 · 1720 阅读 · 0 评论 -
跳跃表
如何在大量元素中去查找某个元素。例如在下面的“大量元素”的数组中原创 2013-11-17 18:38:00 · 7803 阅读 · 1 评论 -
next_permutation原理剖析
最近刷leetcode的时候遇见next permutation这道题,感觉挺有意思的一个题目,原创 2014-11-17 20:49:34 · 16687 阅读 · 6 评论 -
Next permutation: When C++ gets it right
The Next Number ProblemSuppose you have a fixed list of digits chosen from the range 1..9. What numbers can you make with them? You’re allowed as many zeros as you want. Write the numbers in incre转载 2014-11-17 11:31:19 · 4327 阅读 · 0 评论 -
leetcode链表问题总结
最近一周下班时间在做leetcode上xi原创 2014-10-28 19:59:33 · 3438 阅读 · 1 评论 -
最小生成树---Prim
原文地址:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.htmlPrim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边转载 2014-11-29 11:39:06 · 1310 阅读 · 0 评论