题意:
给定n个点 m条有向边 k
下面m条有向边
问删最少几个点使得1-n的最短路>k
这样思考:
如果k = inf,那么我们只要给每个点拆点一下,限流为1,然后原图的边容量为inf,跑个最小割即可(这样建图就能求出删点的最小割,而不是删边的最小割)
注意这样建图,起点拆点出的边容量=inf,终点同理
而此题中,我们只需要把所有在满足k条件的所有路径上的点加入图即...
分类:
其他好文 时间:
2014-05-22 12:20:36
阅读次数:
258
摘要:为了探索JAVA1.7源码中HashMap类数据的组织方法与目录扩展方法,通过对JAVA1.7源码中HashMap类源码的阅读与分析,得出结论:hashmap中存储数据的数据结构采用的是链表数组,目录是个数组,数组的成员是链表。冲突解决方法:典型的链地址法,冲突后,在链表头部插入数据。目录扩展方法:已二倍的方式扩展,一直到目录的最大上限。目录扩展的触发条件:装载因子的方式触发。从java中hashmap的实现可以看出,桶数据的组织方式并不是一种非常高效的方式。对检索效率不利。同时,数据扩展简单的采用二...
分类:
编程语言 时间:
2014-05-22 11:19:47
阅读次数:
301
上一篇说到了通知栏Notification,提起通知栏,不得让人想到Service以及BroadcastReceive,作为android的4大组建的2个重要成员,我们没少和它们打交道。它们可以在无形中使我们的软件和网络、数据库、系统等进行交互,之后通过UI(Notification就是一种展示方式)把结果展现在我们面前。可以说,他们是android生命体系里面的神经系统,通过反射条件让身体展现不...
分类:
移动开发 时间:
2014-05-22 10:00:41
阅读次数:
499
和默认构造函数一样,当用户未显式定义复制构造函数时,编译器只有在某些条件下才会合成一个nontrivial的复制构造函数。所以,如果一个类未定义复制构造函数,编译器就自动为它产生出一个,这句话是错误的。下面主要讨论在哪些情况下,编译器才会自动合成一个复制构造函数。
如果有一个如下所示的类:
class Foo {
public:
int x, y;
};
那么编译器不...
分类:
其他好文 时间:
2014-05-22 08:17:35
阅读次数:
189
引言:高级I/O包括非阻塞I/O、记录锁、系统V流机制、I/O多路转接(select和poll函数)、readv和writev函数以及存储映射I/O。
(一)非阻塞I/O
可能会使进程永远阻塞的一类系统调用有:
1、如果某些文件类型的数据并不存在,则读操作可能会使调用者永远阻塞。
2、如果数据不能立即被上述同样类型的文件接受,则写操作也会使调用者永远阻塞。
3、在某种条件发生之前,打开某...
分类:
系统相关 时间:
2014-05-22 08:05:30
阅读次数:
432
上联:no zuo no die why you try
下联:no try no high give me five
横批: let it go。
坑爹bug:
错误写法:
0 } ">true (最后一个大括号后多出一个空格,代码啥都不会输出)
正确写法: 0 }">true 正确写法 输出结果: true...
分类:
Web程序 时间:
2014-05-22 07:42:52
阅读次数:
355
---------------------- IOS开发、Android培训、期待与您交流!
----------------------
一、什么是预处理指令
预处理指令是告诉编译器在编译之前预先处理的一些指令,有宏定义,文件包含,条件编译。
预处理指令一般以 # 号开头,可以出现在文件的任何地方,作用于整个文件。
二、宏定义
宏定义分不带参...
分类:
其他好文 时间:
2014-05-22 07:10:51
阅读次数:
247
题目描述:
??
我们定义 F(x)是满足 x mod(a*b) == 0这样的a,b的组数。现在给你一个n,你需要求出 F(n) 输入格式: 多组数据,每组第一行有一个整数n, 0 < n <= 10^11。 输出格式: 每组输出一行,满足条件的(a,b)对数
分析:从题目可以看出,所输入的X必须要同时整除a和b,那么我们求出X%a==0时的c=X/a,然后得出d=c/b。那么从这里...
分类:
其他好文 时间:
2014-05-22 06:46:32
阅读次数:
201
之前忘记强调了一个重要区别:条件概率链式法则和贝叶斯网络链式法则的区别
条件概率链式法则
贝叶斯网络链式法则,如图1
图1
乍一看很容易觉得贝叶斯网络链式法则不就是大家以前学的链式法则么,其实不然,后面详述。
上一讲谈到了概率分布的因式分解
可以看到条件概率的独立性可以直接从概率分布表达式看出来。
我们已经用概率图模型把...
分类:
其他好文 时间:
2014-05-20 15:22:39
阅读次数:
250
利用filter函数可以从wrapper set中过滤符合条件的DOM元素。
如果我们有一个内容如下的html文件,要获取类为external的<a>元素,使用filter可以很easy地搞定。
link
link
link
link
link
link
link
link
link
filter的参数类型可分为两种:
1 传递选择器
2 传递过滤函数
如果使...
分类:
Web程序 时间:
2014-05-20 14:04:02
阅读次数:
337