题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680题目意思：实质就是给定一个多源点到单一终点的最短路。
卑鄙题～～～有向图。初始化map时 千万不要写成 map[i][j] = map[j][i] = X。 1 #include 2 #inc...
分类：
其他好文 时间：
2014-05-26 12:45:46
阅读次数：
255
5道题目分别是：【Subsets】、【Subsets II】、【Unique Paths】、【Unique Paths II】、【Trapping Rain Water 】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-22 08:35:03
阅读次数：
348
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题目意思：给出T条路，和草儿家相邻的城市编号，以及草儿想去的地方的编号。问从草儿家到达草儿想去的地方的最短时间是多少。
一开始自己写的只能处理单边出发的情况，对于以下这幅图，只能处理箭头所示的方向....
分类：
其他好文 时间：
2014-05-21 23:34:06
阅读次数：
303
题目链接:http://poj.org/problem?id=3617题意:
已知一段长度为N的字符串,让你构造一个字典序最小的字符串.构造的规则如下:如果原始字符串的头部 尾部则删除尾部的字符添加到新字符串中.解题思路:
首先用两个索引记录首尾的位置,然后依次比较两者的值,若头部的值小则头部索引....
分类：
其他好文 时间：
2014-05-21 19:05:31
阅读次数：
245
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目意思：又是求最短路的，不过结合埋字符串来考查。
受之前1004 Let the Balloon Rise 学到用map 的解法做之后，有点蠢蠢欲动，当时见到要用字典树做有点吓坏了（之前看过下，....
分类：
其他好文 时间：
2014-05-21 18:51:53
阅读次数：
325
5道题目分别是：【Largest Rectangle in Histogram】、【Minimum Path Sum】、【Jump Game】、【Jump Game II 】、【Valid Number】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-21 03:05:33
阅读次数：
481
上一篇博文里总结了面向对象三大特性在Java中的体现，现在谈一谈Java中的抽象类，接口，内部类等特性。...
分类：
编程语言 时间：
2014-05-20 16:41:54
阅读次数：
252
5道题目分别是：【Combinations】、【Search a 2D Matrix】、【Scramble String 】、【Rotate List 】、【Partition List】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-20 15:36:16
阅读次数：
293
当我还没看别人的解题报告时，我用了三分法做了40%的数据。
围观大神的解题报告，要通过100%的数据要用到拉格朗日乘数法求得最值。
Wiki上的解释是这样的：http://zh.wikipedia.org/wiki/%E6%8B%89%E6%A0%BC%E6%9C%97%E6%97%A5%E...
分类：
其他好文 时间：
2014-05-19 17:53:20
阅读次数：
246
