思路：用邻接矩阵存储图，然后矩阵的k次方即为答案。只需要修改矩阵乘法c[i][j] =
min(c[i][j], a[i][k] + b[k][j])即可。并不难写关键是思路。代码如下： 1 #include 2 #include 3
#include 4 #include 5 #inclu...
分类：
其他好文 时间：
2014-04-28 17:08:01
阅读次数：
659
最近在弄一个微信的公众帐号，涉及到火车票查询，之前用的网上找到的一个接口，但只能查到火车时刻表，12306又没有提供专门的查票的接口。今天突然想起自己直接去12306上查询，抓取查询返回的数据包，这样就可以得到火车票的信息。这里就随笔记一下获取12306余票的过程。
首先，我用firefox浏览器....
分类：
编程语言 时间：
2014-04-27 17:19:44
阅读次数：
895
