Selection Algorithm算法描述:問題:給定序列中的找到第 k 小數字。一般會使用 sorting algorithm 在 O(n logn) 排序...
(詳全文)
發表時間:2013-10-04 18:31:09 | 回應:2
#include<stdio.h>#include<stdlib.h>#include<string.h>#define MaxL 1048576int Build_Height(in...
(詳全文)
發表時間:2011-07-22 08:56:31 | 回應:0
http://pisces.ck.tp.edu.tw/~peng/index.php?action=showfile&file=f3cec71910d4a0106624e839f2891b17198ef58be網...
(詳全文)
發表時間:2011-06-23 07:38:09 | 回應:0
这就是一个经典的问题中国邮路问题:给出一个连通的无向的可重边的有权图G,求最短的回路,使得每边至少遍历1次。由于...
(詳全文)
發表時間:2011-06-22 18:41:25 | 回應:0
轉貼至 http://gisyhy.blog.163.com/blog/static/1293903432010590730281/1、概念
2、倍增算法
3、涉及的所有定理的...
(詳全文)
發表時間:2011-06-21 22:02:23 | 回應:0
http://www.nocow.cn/index.php/Size_Balanced_TreeSize Balanced Tree
来自"NOCOW"
...
(詳全文)
發表時間:2011-04-07 14:25:13 | 回應:0
Size Balanced Tree(SBT)
April 11, 2007 18:34 · Filed under 技术杂谈
许多人(尤其指phpers)连...
(詳全文)
發表時間:2011-04-07 14:21:13 | 回應:0
來源 : http://www.nocow.cn/index.php/SPFA算法简介 SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种...
(詳全文)
發表時間:2011-04-07 14:12:54 | 回應:0
转-Dijkstra/Johnson’s algorithm and Fibonacci heap(fib heap)
April 27, 2007 10:54 · Filed under 技...
(詳全文)
發表時間:2011-04-02 18:17:17 | 回應:0
轉: http://www.fcicq.net/wp/?p=107Splay Tree – 伸展树
假设想要对一个二叉查找树执行一系列...
(詳全文)
發表時間:2011-04-02 18:15:20 | 回應:0