http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
最小费用最大流，一般解法如下：
在流量基础上，每条边还有权费用，即单位流量下的所需费用。在最大流量下，求最小费用。解法：在最大流算法基础上，每次按可行流增广改为每次用spfa按最小费用（用单位费用）增广，每次按每条边一单位费用求到达终点的最小费用（最短路），那么每次找到“最短路”（只是一条路，不是多条（dinic每次可以增广多条）），之后按这条路最大
可能流量增广（取这条路上残量最小的），直到...
分类：
其他好文 时间：
2014-05-18 18:36:55
阅读次数：
267
安卓开发采用观察者模式ContentObserver监听短信用正则获取短信验证码...
分类：
移动开发 时间：
2014-05-18 18:28:39
阅读次数：
306
Dijkstra算法以及图论的一些数据结构。C++实现。...
分类：
其他好文 时间：
2014-05-18 18:22:53
阅读次数：
319
之前在coolshell上看到一篇关于codeReview的文章： http://coolshell.cn/articles/11432.html。
?接着实际工作当中实践了一把，有些感触，便向团队发了一封分享邮件，具体如下：
1.因为视角不同，时常能从代码层面发现bug。
2.知识共享：
从别人的代码那学习到设计思想，一些工具的运用，比如说项目培强引入的eventBus， 联系人、短信功能都抽象出DAOBase
...
分类：
其他好文 时间：
2014-05-18 13:28:41
阅读次数：
258
题目链接：点击打开链接
题意：给定二维平面上的n个点
从最左端点到最右端点（只能向右移动）
再返回到到最右端点（只能向左移动，且走过的点不能再走）
问最短路。
dp 点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2014-05-18 08:57:27
阅读次数：
258
思路以dist数组 来扩充 路径的访问，不断的刷新dist数组
设置一个顶点的集合s，并不断地扩充这个集合，一个顶点属于集合s当且仅当从源点到该点的路径已求出。开始时s中仅有源点，并且调整非s中点的最短路径长度，找当前最短路径点，将其加入到集合s，直到终点在s中。基本步骤：1、把所有结点分成两组：第...
分类：
其他好文 时间：
2014-05-17 23:56:54
阅读次数：
387
计算一个日期是当年的第几天这是去年做的一个Java题目，老师当时说这段代码里的switch用的很好。现在工作一年了，明显感觉当时还很稚嫩，那个时候考虑问题很简单，现在遇到问题会想更多的方面，说到这里，真的要谢谢带我的经理,这段时间真的学到很多东西，每天都是在解决问题，每天都能学到新东西，短短几个月时...
分类：
编程语言 时间：
2014-05-17 23:46:43
阅读次数：
598
Bus SystemTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
6082Accepted Submission(s): 1560Problem ...
分类：
其他好文 时间：
2014-05-17 18:40:57
阅读次数：
286
引言：Floyd-Warshall算法作为经典的动态规划算法，能够在O(n3)复杂度之内计算出所有点对之间的最短路径，且由于其常数较小，对于中等规模数据运行效率依然可观。算法共使用n此迭代，n为顶点个数。其中第k次迭代计算出每对顶点之间所有中间结点小于等于k的最短路径长度，其中i到j的最短路径要么是...
分类：
其他好文 时间：
2014-05-17 18:15:49
阅读次数：
279
