求最少去掉几个公交站使得从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
uvaLive3938:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1939题意:给你n个数,然后给你一个区间,让你查询这个区间内最大和连...
分类:
其他好文 时间:
2014-07-14 08:18:20
阅读次数:
266
c++ 联邦语言:
typedef {
unit C;
unit Object-Oriented C++;
unit Template C++;
unit STL;
};
notice: C++高效编程取决于你使用C++的哪一个部分。
eg:pass-by-reference and pass-by-value.
c:内置类型value kill reference...
分类:
编程语言 时间:
2014-07-13 00:14:37
阅读次数:
282
题意: 给你一张图,和一些指定的点,找一个点使得这些指定的点到这个点的距离的最大值最小对每一个指定的点都做一遍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
user=$user; $this->pass=$pass; $this->dbname=$dbname; } //连接数据库 function conn(){ $link = oci_connect($this->user,$this->pass,$this->dbname); return $l...
分类:
数据库 时间:
2014-07-09 19:28:51
阅读次数:
232
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
1 /************************************************************************* 2 > File Name: pass_fd.c 3 > Author:Monica 4 > Mail:lili...
分类:
其他好文 时间:
2014-07-08 21:56:53
阅读次数:
259
4.6 人性化表单
function $(str) {return(document.getElementById(str));}
function check_submit(){
if($("txt_user_name").value==""){alert("请填写用户名");return(false);}
if($("txt_user_pass").v...
分类:
编程语言 时间:
2014-07-08 15:08:33
阅读次数:
175
Sql Server中暂停几秒再执行后面的命令!-- 语法WAITFOR{ DELAY 'time_to_pass' | TIME 'time_to_execute' | [ ( receive_statement ) | ( get_conversation_group_statement ) ....
分类:
数据库 时间:
2014-07-05 20:26:55
阅读次数:
215