两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换，但是这个有1000000个点，矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了，但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类：
其他好文 时间：
2014-07-01 07:20:32
阅读次数：
206
最近在做校园图书馆图书信息的采集程序，既然是图书馆图书的采集，肯定有提交搜索的页面，无非是post提交，让我想到了curl模拟提交，首先通过firebug进行抓包查询下post提交后的格式如下：txtWxlx=CN&hidWxlx=spanCNLx&txtPY=HZ&txtTm=%D2%F4%C.....
分类：
Web程序 时间：
2014-06-30 20:57:46
阅读次数：
305
两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换，但是这个有1000000个点，矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了，但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类：
其他好文 时间：
2014-06-30 17:27:22
阅读次数：
206
DLL工程，Debug版本下输出文件由basetool.dll basetool.lib 改为basetoolD.dll basetoold.lib 需设置：1、配置属性-常规-目标文件名 $(ProjectName) 加d2、配置属性-连接器-常规-输出问件 由 加d3、配置属性-连接器-高级-导...
分类：
编程语言 时间：
2014-06-29 19:01:44
阅读次数：
441
本文打算将蓝牙适配器和手机蓝牙进行配对。买了个支持蓝牙4.0协议的蓝牙适配器，将其插入到pc（debian 7.4）的usb口。查看手机蓝牙信息：选择手机中"设置"->"关于手机"->"状态信息"可以看到蓝牙地址是18:DC:56:D2:1C:1Apc上安装蓝牙工具：sudo apt-get ins...
分类：
其他好文 时间：
2014-06-28 20:00:09
阅读次数：
7787
Excel分列的使用看到一条全国姓氏人数排名前20位的新闻，中间提供了具体数据，但是估计是从word中复制的数据，格式错乱，就用Excel处理下。处理结果如下图：一、函数处理方法单元格说明A列原始数据B–E列分离出的数据B2=mid(A2,1,2)C2=MID($A2,FIND(“”,$A2,1)+1,1)D2=VALUE(..
分类：
其他好文 时间：
2014-06-27 06:33:15
阅读次数：
354
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1042题意：给出四种面值的硬币c1,c2,c3,c4。n个询问。每次询问用d1、d2、d3、d4个相应的硬币能够拼出多少种总和为s？思路：（1）首先，用完全背包求出f[i]表示四种硬币的数量...
分类：
其他好文 时间：
2014-06-23 00:48:28
阅读次数：
486
static int MthDiff1(date d1, date d2){ int daysDiff = d1 - d2 - 1; if (daysDiff >= 0) return (year(num2date(daysDiff)) - 1900)*12 + mthofyr(num2dat...
分类：
其他好文 时间：
2014-06-21 15:46:24
阅读次数：
171
把n个元素的错排数记为Dn，显然D1=0，D2=1。当n≥3时，设不错排时i位置的元素为a[i]，不妨设最后一个数a[n]排在了第k位，其中k≠n，也就是1≤k≤n-1。那么我们现在考虑第n位的情况。当a[k]排在第n位时，a[n]与a[k]的位置均已确定，除了a[n]和a[k]以外还有n-2个数，...
分类：
其他好文 时间：
2014-06-12 06:21:49
阅读次数：
297
