Edit Distance
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 the following 3 operati...
分类：
其他好文 时间：
2014-08-18 20:35:02
阅读次数：
206
题目大意：
求出树上距离为k的点对有多少个。
思路分析：
dp[i][j] 表示 i 的子树中和 i 的距离为 j 的点数有多少个。注意dp[i] [0] 永远是1的。
然后在处理完一颗子树后，就把自身的dp 更新。
更新之前更新答案。
如果这颗子树到 i 有 x 个距离为j的。那么答案就要加上 dp[i] [ k-j-1] * x;
#include
#inclu...
分类：
其他好文 时间：
2014-08-18 20:32:02
阅读次数：
176
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.)...
分类：
其他好文 时间：
2014-08-18 16:21:57
阅读次数：
148
/*
刚开始想错了，我以为必须是相邻的点才能连接，原来无线距离可以任意连接
*/
#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
PHP里有非常丰富的内置函数，很多我们都用过，但仍有很多的函数我们大部分人都不熟悉，可它们却十分的有用。这篇文章里，我列举了一些鲜为人知但会让你眼睛一亮的PHP函数。levenshtein()你有没有经历过需要知道两个单词有多大的不同的时候，这个函数就是来帮你解决这个问题的。它能比较出两个字符串的不...
分类：
Web程序 时间：
2014-08-15 01:21:46
阅读次数：
284
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
