http://www.rqnoj.cn/problem/601今天发现最小区间覆盖竟然是贪心，不用DP！于是我又找到这题出来撸了一发。要找到最上面每个城市分别能覆盖最下面哪些城市，如果最下面有城市怎么都覆盖不到，就输出覆盖不到的城市数。这样，最上面的城市能覆盖的最下面的城市一定是一个区间，不会从中间...
分类：
其他好文 时间：
2014-05-27 18:32:38
阅读次数：
397
转
：http://developer.51cto.com/art/201206/343153.htm我为什么要学习Python(1)2012-06-18
14:51 张博(Boz) 张博(Boz)的博客字号：T|T这里我不讨论Python的一些有用的库或者框架，只从语言本身，最小支持的情况下谈论这...
分类：
编程语言 时间：
2014-05-26 19:36:40
阅读次数：
315
题目：给定两个字符串word1，word2，将word2变成word1所需的最小步数。规定只能用以下三种操作进行修改，且每种操作的步数都计为1.
op1:插入一个字符
op2：删除一个字符
op3:替换一个字符
例：
word1 = word, word2 = wore, 则将wore的e替换为d则可。
word1 = word，word2 = wor，则在wor的后面插入一个d则可...
分类：
其他好文 时间：
2014-05-25 22:56:24
阅读次数：
303
ACM 最小生成树 Kruskal 畅通工程 hdu1863...
分类：
其他好文 时间：
2014-05-25 22:26:42
阅读次数：
292
初级：基本算法：枚举：1753 2965贪心：1328 2109
2586构造：3295模拟：1068 2632 1573 2993 2996图：最短路径：1860 3259 1062 2253 1125
2240最小生成树：1789 2485 1258 3026拓扑排序：1094二分图的最大匹配：...
分类：
其他好文 时间：
2014-05-25 22:16:08
阅读次数：
341
LeetCode Problem-- Triangle 路径求最小和
动态规划问题...
分类：
其他好文 时间：
2014-05-25 21:33:33
阅读次数：
246
链接dp[i][j]表示长度为i在节点J的时候的权值最大值，根据trie树转移一下就行，需要每次都取最小的，所以需要另开一数组保存字典序最小的状态。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2014-05-25 11:42:29
阅读次数：
268
链接从开始节点往下走，不能走到病毒节点，如果当前状态与原始串不一样就+1，取一个最小值. 1
#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#include 9 #incl...
分类：
其他好文 时间：
2014-05-25 11:41:29
阅读次数：
270
寒假学的两个算法，普里姆，克鲁斯卡尔终于弄明白了，可以发总结了
先说说普里姆，它的本质就是贪心，先从任意一个点开始，找到最短边，然后不断更新更新len数组，然后再选取最短边并标记经过的点，直到所有的点被标记，或者说已经选好了n-1条边。
克鲁斯卡尔，一个排序一个并查集只是表面，实质还是贪心，只不过普里斯是任选一个点选最短路，而克鲁斯卡尔是看全局，全体边排序，当然，因为排序，导致时间复杂度不容易降下来。
拿SDUTOJ2144为例，代码如下，可做模板...
分类：
其他好文 时间：
2014-05-25 11:10:47
阅读次数：
256
therearetwosituationsinthiserror,oneisJavaheapspaceandsolutionasbelow：a.在Eclipse里选：Window->Preference->InstalledJREs->选中->Edit，在DefaultVMArguments里输入-Xms256m-Xmx1024m，表示最小内存256M，最大1G，然后运行就可以了。b.Run->RunConfigur..
分类：
编程语言 时间：
2014-05-25 04:53:25
阅读次数：
301
