SPFA算法SPFA()其实是Bellman的一个小变形该算法常用来计算差分约束系统，因为常常有负值边存在。为了简便，我们约定图中不存在负权回路，这可以通过一次拓扑排序知道。SPFA实际是Bellman-Ford算法的一种队列实现，用一个数组来保存最短路径的估计值，初始时将源加入队列，每次从队列中取...
分类：
其他好文 时间：
2014-08-15 17:22:19
阅读次数：
297
之前在我的blog中写过一篇关于ln命令的文章，详见：http://blog.csdn.net/jievisionvanish/article/details/38372921
里面谈到如果删除了原文件，符号链接将指向不存在的文件路径，变成无效链接。今天在工作整好遇到这样的问题，整好可以配合之前谈到的现象来个有图有真相的总结，废话不说，直接上图：
可以看到我将之前的文件夹的名字由lig...
分类：
其他好文 时间：
2014-08-15 16:11:38
阅读次数：
173
解题报告
题目传送门
题意：
一个小镇，所有的街道都是单向的，这些街道都是从一个十字路口通往另一个十字路口，已知从任何十字路口出发，沿着这些街道行走，都不能回到同一个十字路口，也就是说不存在回路。
计算攻击这个小镇需要派的伞兵最少数目，这些伞兵要走遍小镇的所有十字路口，每个十字路口只由一个伞兵走到。每个伞兵在一个十字路口着陆，沿着街道可以走到其他十字路口。
思路：
用最小的伞兵覆盖街道...
分类：
其他好文 时间：
2014-08-15 16:06:48
阅读次数：
275
Reflection是Java 程序开发语言的特征之一，它允许运行中的 Java 程序对自身进行检查，或者说"自审"，并能直接操作程序的内部属性。例如，使用它能获得 Java 类中各成员的名称并显示出来。 Java 的这一能力在实际应用中也许用得不是很多，但是在其它的程序设计语言中根本就不存在这一特...
分类：
编程语言 时间：
2014-08-15 12:24:28
阅读次数：
400
主要是工作代码，无解释。 /** * 将文件或文件夹source复制到dest * 目标文件检测： * a.当文件不存在时：需要创建文件 * 根据是否有后缀名来确定是创建的是文件夹还是文件，有后缀名时创建文件 * 如果创建的是文件夹则会将sou...
分类：
编程语言 时间：
2014-08-15 12:14:19
阅读次数：
194
1.HTTP状态码：1xx:信息性状态码
2xx：成功状态码200OK201CREATED
3xx：301永久重定向302临时重定向，会在响应报文中使用location：新位置
4xx：客户端类错误
403请求被拒绝
404页面不存在
405使用的方法不被允许
5xx：服务器类错误
500：服务器类错误
502：服务器网管错误
503..
分类：
其他好文 时间：
2014-08-15 02:54:47
阅读次数：
438
用户分为三类：1.root用户2.虚拟用户：不具有登录系统的能力，一般系统自身拥有，比如bin,daemon,ftp,mail3.普通用户useradd:-g：指定用户私有组-G：添加附加组-d：指定用户家目录，如果不存在可以结合-m创建-m：如果家目录不存在则自动创建-u：指定UID，和-o一起可以重复使用..
分类：
系统相关 时间：
2014-08-15 02:52:59
阅读次数：
336
ZjDroid是什么？
请看这篇文章：
Android动态逆向分析工具ZjDroid--脱壳神器
今天第一次使用这个的时候出现了下图所示的错误：
提示：import com.android.reverse.R;没有这个类
之后clean了之后再从新build还是没有出现，gen文件夹下依然没有R.java这...
分类：
编程语言 时间：
2014-08-15 00:04:26
阅读次数：
272
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题目大意：升降电梯，先给出n层楼，然后给出起始的位置，即使输出从A楼道B楼的最短时间。注意的几点(1)每次按一下，只能表示上或者是下，然后根据输入的看是上几层或者是下几层。(2)注意不能到底不存在的...
分类：
其他好文 时间：
2014-08-14 20:13:19
阅读次数：
211
