求最少去掉几个公交站使得从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
Bus SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6166Accepted Submission(s): 1580Problem ...
分类：
其他好文 时间：
2014-07-13 23:10:35
阅读次数：
264
题意： 给你一张图，和一些指定的点，找一个点使得这些指定的点到这个点的距离的最大值最小对每一个指定的点都做一遍BFS，更新到达每个点的距离，取较大值，然后扫一遍所有的点，找出最小即可。注意：不同于走格子，因为方向比较多，所以要在扩展节点的时候就更新vis数组，不然有可能导致某个点的距离因为重复更新而...
分类：
其他好文 时间：
2014-07-12 08:48:10
阅读次数：
227
现在进入driver_register()函数去看看。在driver_register() 中，调用了driver_find(drv->name, drv->bus)函数，这里是干啥呢？这里是先去驱动打算挂牌的地方先查找一下，这个驱动是否已经挂牌（注册）过了。在哪里查找呢？代码中写得很清楚，去bus...
分类：
其他好文 时间：
2014-07-12 00:51:02
阅读次数：
219
i2c_devinfo全局链表：__i2c_board_list用来挂接 i2c_board_info，这个信息用来生成 i2c_clienti2c_client 链表：i2c_bus_type->p->klist_devicesi2c_driver 链表：i2c_bus_type->p->klis...
分类：
其他好文 时间：
2014-07-09 15:11:22
阅读次数：
271
http://acm.hdu.edu.cn/showproblem.php?pid=1690坑爹的题，必须用__int64 %I64d(以前没用过）因为这题的数据特别大，所以用-1 1 #include 2 #include 3 #include 4 #include 5 #inc...
分类：
其他好文 时间：
2014-07-07 19:37:54
阅读次数：
214
类图
有一个机动车父类，它有两个子类：Car和Bus
关系模型(t_vehicle)
ORM映射有一个原则：对象模型细粒度，关系模型粗粒度。所以我们将所有的车都存储一张表里（t_vehicle），通过鉴别字段vType来区分车的类型（"c"代表Car，"b"代表Bus）
三个类的代码
Vehicle
package com.tgb.mybatis....
分类：
其他好文 时间：
2014-07-01 11:32:50
阅读次数：
194
问题：
链接：点击打开链接
题意：
思路：
代码：
#include
#include
#include
using namespace std;
#define INF 1000000000000
typedef __int64 LL;
const int N = 110;
__int64 dis[N][N],place[N];
__int64 L1,L2,L...
分类：
其他好文 时间：
2014-07-01 07:16:25
阅读次数：
248
I2C我是想全面深入的从嵌入式软件工程师的角度做个理解,刚刚还申请了一个专栏,这个好好写. 学习技术从外文文档看起～～ 要全面了解I2C,可以从《I2C-bus specification and user manual》看起.I2C最初是由Philips提出的,那么这文档就是由NXP...
分类：
其他好文 时间：
2014-06-30 14:41:01
阅读次数：
259
NAME dbus-launch - Utility to start a message bus from a shell script dbus-launch - 从shell脚本启动一个消息总线的工具(实用程序)URLhttp://dbus.freedesktop.org/doc/dbus-l...
分类：
数据库 时间：
2014-06-30 13:56:58
阅读次数：
460
