Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长度...
分类：
其他好文 时间：
2014-08-09 13:31:37
阅读次数：
271
Dogs may refuse to wear dog collars at the very beginning, and many dog keepers feel confused and helpless. Collars can help pet keepers to manage the...
分类：
其他好文 时间：
2014-08-07 18:48:40
阅读次数：
306
Distance QueriesTime Limit: 2000msMemory Limit: 30000KBThis problem will be judged onPKU. Original ID:198664-bit integer IO format:%lld Java class nam...
分类：
其他好文 时间：
2014-08-07 18:28:00
阅读次数：
215
Scala函数默认使用最后一个语句的运行结果作为返回值。例如def distance(a:Int,b:Int):Int={ a*a+b*b}以a*a+b*b的运行结果作为返回值。这种返回值的方式渊源于其他函数式语言Lisp/Haskell等（个人猜测）。在近期工作中，我写了如下的代码：def br....
分类：
其他好文 时间：
2014-08-07 13:01:20
阅读次数：
270
题目：Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You ha....
分类：
编程语言 时间：
2014-08-07 05:11:48
阅读次数：
258
private static final int MAX_INTERVAL_FOR_CLICK = 250;
private static final int MAX_DISTANCE_FOR_CLICK = 100;
private static final int MAX_DOUBLE_CLICK_INTERVAL = 500;
int mDownX = 0;
...
分类：
移动开发 时间：
2014-08-06 23:12:02
阅读次数：
484
编辑距离（Edit Distance），又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k→s）sittin （e→i）sit...
分类：
其他好文 时间：
2014-08-06 22:11:12
阅读次数：
207
import javax.swing.JOptionPane;public class Distance { public static void main(String[] args){ String input = JOptionPane.showInputDialog(nu...
分类：
其他好文 时间：
2014-08-06 21:42:42
阅读次数：
267
Description
The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the qu...
分类：
其他好文 时间：
2014-08-06 19:06:42
阅读次数：
319
