/*
刚开始想错了，我以为必须是相邻的点才能连接，原来无线距离可以任意连接
*/
#include
#include
#include
#include
#define N 600
struct node {
int u,v;
}f[N];
struct nodee{
int u,v;
double w;
}ff[N*N];
double distance(int i,int j) {...
分类：
其他好文 时间：
2014-08-18 12:34:54
阅读次数：
154
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 have t...
分类：
其他好文 时间：
2014-08-18 12:20:34
阅读次数：
148
1 /* 2 题意：有 n 个站点（编号1...n），每一个站点都有一个能量值，为了不让这些能量值连接起来，要用 3 坦克占领这个站点！已知站点的 之间的距离，每个坦克从0点出发到某一个站点，1 unit distance costs 1 unit oil！ 4 最后占...
分类：
其他好文 时间：
2014-08-14 23:04:16
阅读次数：
388
加法
django中自带过滤add
{{ num|add:'12' }}
这样就表示num加12，有了加就有减法了~~~
还可以{{ num|add:total }}还可以与其他属性相加
变量赋值
{% with distance=5 %}
{# 自定义的属性只在with标签内可用 #}
{% endwith %}...
分类：
其他好文 时间：
2014-08-14 14:17:08
阅读次数：
2052
Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长度...
分类：
其他好文 时间：
2014-08-09 13:31:37
阅读次数：
271
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
