题意：有编号1～P的站点， 有Q条公交车路线，公交车路线只从一个起点站直接到达终点站，是单向的，每条路线有它自己的车费。有P个志愿者早上从1站点出发，每个人要到达一个不同公交站点，（即一个站点有一个人）然后到了晚上再返回点1。求所有人来回的最小费用之和。
分析：去的费用是从1站点出发的总和，直接正向建图
回来的费用是从各站点返回的到1站点的费用总和，如果一个一个求，会超时，所以要反向建图...
分类：
其他好文 时间：
2014-07-23 13:02:56
阅读次数：
285
2014年7月22日星期二 今天是我走出象牙塔，体会社会风雨的第二天。从自我感觉上来说，从早上起床挤公交到晚上洗完澡静下心来回忆今天的一点一滴来说，我的感觉告诉我，今天没虚度时光，即时中途存在一些思想的挣扎，以及一些偶然的尴尬，但总的而言，今天我收获了新知识，学习了新的技术，这些都是这一个多月，.....
分类：
其他好文 时间：
2014-07-23 12:24:56
阅读次数：
151
昨天在上班的公交上接到同事电话，说他的的部门老大发错了一封邮件到另外一个同事邮箱了，问我能不 能去那个同事的邮箱里面删除，我一想，之前在网上看到过资料，到了公司趁那个误接收邮件的同事还没有来，在服务器上打开EMS来删除，我把自己整理好后用 到的命令贴出来给大家.一，先给管理员执行该操作的权限New....
分类：
其他好文 时间：
2014-07-22 22:44:34
阅读次数：
221
描述：本接口主要是根据城市名称 + 线路名称 模糊查找城市公交线路信息。
开源api接口：http://openapi.aibang.com/bus/lines?app_key=f41c8afccc586de03a99c86097e98ccb&city="+cityName+"&q="+line
其中cityName = URLEncoder.encode(cityName,"utf-8")...
求最少去掉几个公交站使得从s到t的最短路径大于k。迭代加深搜索。#include #include #include using namespace std;#define maxn 60#define maxm 50000int n,m,K,cnt,up;int head[maxn],pre[ma...
分类：
其他好文 时间：
2014-07-14 09:29:57
阅读次数：
221
java 动态代理（JDK和cglib）
设计模式这东东每次看到就明白可过段时间又不能很流利的说出来，今天就用详细的比喻和实例来加深自己的理解（小弟水平不高有不对的地方希望大家能指出来）。
（1）代理这个词生活中有很多比如在街边卖手机卡、充公交地铁卡的小商店他们都起了代理的作用，java中的代理跟这些小店商的作用是一样的。再比如我想在淘宝上开个服装店但又没有货源怎么办，这时候我就要跟淘宝上某一...
分类：
编程语言 时间：
2014-07-13 18:18:48
阅读次数：
235
一：引言
“心想事成”，这是自己获得导教班学习机会的最佳概括。2013年年末学习李晓明老师的《人群与网络》课程；随后网络认识烟台大学贺利坚老师，了解到2013年导教班的学习内容；注册成为CCF会员，进而提交申请书并被录取为学员。
二：一周学习总结
一周学习时间很短，收获良多。除了课堂教学，优良的培训环境（北京怀柔区红螺园饭店，离市区坐公交车需要2个小时...
分类：
其他好文 时间：
2014-07-12 19:41:10
阅读次数：
280
自支付宝钱包8.0推出了NFC新功能，只要将支持NFC功能的手机靠近公交卡、银行卡等带有芯片的IC卡上，可迅速读取卡内余额、卡的信息，还可以给卡进行充值，非常贴心实用。
但是很多网友表示担忧，要是别人用手机紧贴着我的银行卡，那么信息不就轻易泄露了，这样会威胁我的资金安全吗？并有不少伪专家宣称，NFC手机有可能成为黑客的“提款机”，可以实现转账操作，风险很大，网友表示很担心。真实情况是什么样...
分类：
移动开发 时间：
2014-07-11 08:09:30
阅读次数：
582
“还有谁，想知道…一个从2010年3月开始的php从业者如何从零开始12个月做到月薪8千18个月时间突破1.5万而且工作很轻松，舒适…还有谁，想为自己找到一条…快速、高效、轻松学习技术的赚钱之路？”发自：阿琼亲，您好！我是阿琼，曾经就职于多家大型互联网公司。如您所见，上面..
分类：
数据库 时间：
2014-07-08 09:34:47
阅读次数：
268
小城市、大城市中，公交车永远匆忙地掠过路边的风景，带着我们去四方。当下，部分公交也已经覆盖免费wifi，只是在我看来，这种路上wifi似乎没有太大用处。何出此言？
相比而言，在长途车、飞机、火车上构建wifi热点，倒是再好不过了。因为，漫漫长途，更需要打发时间，旅客们在线看两部电影就能达到目的地。可是公交车，这种短途交通，上车还没做热屁股就下车了，根本用不着wifi。
...
分类：
其他好文 时间：
2014-07-06 12:10:34
阅读次数：
157
