http://acm.hdu.edu.cn/showproblem.php?pid=2112
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn
6000 8 using nam...
分类：
其他好文 时间：
2014-05-20 00:38:27
阅读次数：
210
http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
【线上维护的资料】中供JVM Crash命令列表top -H -b -n 1 -p
$pidecho "ibase=10;obase=16;$pid" | bcgrep xx jstack.logps auxf | grep
$gidnetstat -nal | grep 1521lsof -i:1...
分类：
其他好文 时间：
2014-05-19 09:59:30
阅读次数：
420
http://acm.hdu.edu.cn/showproblem.php?pid=3832
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#define maxn 1001...
分类：
其他好文 时间：
2014-05-18 20:36:07
阅读次数：
411
在网络程序的调试过程中，经常发生一些出乎意料的事情，比如创建一个TCP服务失败，这时候往往需要查看系统的网络情况，最常用的网络抓包当然非WireShark模式。但往往很多时候只需要查看某个端口的使用情况，它到底被那个进程（对应PID）占用了，或者你还需要把它Kill掉。如果你在Windows操作系统...
分类：
其他好文 时间：
2014-05-18 19:26:40
阅读次数：
379
http://acm.hdu.edu.cn/showproblem.php?pid=2680这道题是有向图。把全部可以出发的点进队列spfa就可以。 1
#include 2 #include 3 #include 4 #include 5 #include 6 #define maxn ...
分类：
其他好文 时间：
2014-05-18 00:20:31
阅读次数：
248
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1848题目简单描述为：1、这是一个二人游戏;2、一共有3堆石子，数量分别是m,
n, p个；3、两人轮流走;4、每走一步可以选择任意一堆石子，然后取走f个；5、f只能是菲波那契数列中的元素（即每次只能取1...
分类：
其他好文 时间：
2014-05-17 20:04:35
阅读次数：
192
http://acm.fzu.edu.cn/problem.php?pid=2169 Problem
DescriptionYL 是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一
年,shadow国发生了叛乱,叛军占...
分类：
其他好文 时间：
2014-05-17 14:55:32
阅读次数：
225
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目意思：给出 n 个路口和 m 条路，每一条路需要 c
分钟走过。问从路口 1 到路口 n 需要的最短时间是多少。 这题是最短路的入门题，从理解d-i--j---k（wg自创的，呵呵）到默打到.....
分类：
其他好文 时间：
2014-05-17 14:48:32
阅读次数：
212
