http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
安卓开发采用观察者模式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
思路以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
语法树的作用 一棵语法树不仅包括了词性(part of speech),
还包括了短语(如名词短语, 动词短语)和结构化的信息(如主语, 谓语和宾语). 这些信息是进行机器翻译所必须的, 例如机器翻译中就需要使用到结构化信息,
来根据不同的语言规定调整主谓宾的顺序.上下文无关语法 上下文无关语法.....
分类：
其他好文 时间：
2014-05-17 20:48:48
阅读次数：
189
2014-5-16 这次更新笔记隔得时间比较短，因为内心有一个声音告诉我，今天要记录一下自己的生活。
不是因为最近生活发生了什么变故，只是想动动键盘打打字的那种心情。最近还是一直在思考“煤矿工人”的事。周一上班的时候，去的有点晚，在食堂吃早餐的时候，看到有同事提着早餐慌慌张张的往办公室跑，因为要.....
分类：
其他好文 时间：
2014-05-17 20:19:24
阅读次数：
187
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
