每一种货物都是独立的,分成k次最小费用最大流即可! 1: /** 2: 因为e ==0 所以
pe[v] pe[v]^1 是两条相对应的边 3: E[pe[v]].c -= aug; E[pe[v]^1].c += aug; 4: 5: */ 6:
#include 7: #include 8: #...
分类:
其他好文 时间:
2014-05-08 13:49:21
阅读次数:
290
VMWare提供了三种工作模式,它们是bridged(桥接模式)、NAT(网络地址转换模式)和host-only(主机模式)。 如果你想利用VMWare在局域网中新建一个独立的虚拟服务器,为局域网用户提供网络服务;或者想创建一个与网内其他机器相隔离的虚拟系统,进行特殊的调试工作。此时,对虚拟系统工作...
分类:
其他好文 时间:
2014-05-08 12:23:41
阅读次数:
253
CH1-2:数据结构基础与算法 1 基本概念 数据项:最小单位 数据元素(记录):由若干数据项组成
数据对象:由性质相同的数据元素构成的集合,是数据的子集 数据 数据结构:相互之间存在一种或多种特定关系的数据元素的集合。 2 结构 逻辑结构:
集合(相互独立)、线性结构(1:1)、树形结构(1:N或...
分类:
其他好文 时间:
2014-05-08 11:42:33
阅读次数:
292
进程是程序在处理机中的一次运行。一个进程既包括其所要执行的指令,也包括了执行指令所需的系统资源,不同进程所占用的系统资源相对独立。所以进程是重量级的任务,它们之间的通信和转换都需要操作系统付出较大的开销。
线程是进程中的一个实体,是被系统独立调度和分派的基本单位。线程自己基本上不拥有系...
分类:
编程语言 时间:
2014-05-08 05:36:11
阅读次数:
323
JDBC提供了独立于数据库的统一Api,用以执行SQL命令。JDBC
API由以下常用的接口和类组成:DriverManagement:用于管理JDBC驱动的服务类,程序中使用该类的主要功能是获取Connection对象。Connection:代表数据库链接对象,每个Connection代表一个物理...
分类:
数据库 时间:
2014-05-08 01:32:55
阅读次数:
411
android开发,从2010年开始学习到现在的独立完成一个app,这漫长的四年,已经经历了很多次bug的折磨,无数次的加班训练。然而,自以为自己已经比较了解android了,却最近在一个项目上,因为oom而折腾了一个周,回到原地,认识了自己的不足,感觉自己是如此的菜鸟呀。
好了,不废话,大家在使用开发android的时候,很少会注意或者意识到释放内存的重要性,因为大家在使用过程中,涉及的图片资...
分类:
移动开发 时间:
2014-05-07 22:53:52
阅读次数:
606
路径工具类NSPathUtilities.h 路径类NSPathUtilities.h包含了
NSString的函数和分类扩展,他允许你操作路径名。应该竟可能的使用这些函数,以便使程序更独立于文件系统结构及特定文件和目录的位置NSPathUtilities.h常用的方法+(NSString*)pat...
分类:
其他好文 时间:
2014-05-07 16:47:31
阅读次数:
291
set、map、multiset、multimap四种关联式容器的内部都是由红黑树实现的。在STL中红黑树是一个不给外界使用的独立容器。既然是容器,那么就会分配内存空间(节点),内部也会存在迭代器。关于红黑树的一些性质,可以参考“数据结构”中的笔记,这里只记录STL中的红黑树是如何实现的。
和slist一样,红黑树的节点和迭代器均采用了双层结构:
节点:__rb_tree_no...
分类:
其他好文 时间:
2014-05-07 15:55:28
阅读次数:
487
一、操作系统中线程和进程的概念现在的操作系统是多任务操作系统。多线程是实现多任务的一种方式。进程是指一个内存中运行的应用程序,每个进程都有自己独立的一块内存空间,一个进程中可以启动多个线程。比如在Windows系统中,一个运行的exe就是一个进程。线程是指进程中的一个执行流程,一个进程中可以运行多个...
分类:
编程语言 时间:
2014-05-07 13:54:19
阅读次数:
326
不当之处,尽请指正。
相同点:
一、 他们都是用于编译生成Windows应用程序的工具链。
二、 他们都是基于gcc的。
不同之处(只说大的):
一、项目之间的关系
1. MinGW应该是最先诞生的。
2. MinGW-w64项目最初是做为MinGW的一个分支而诞生,但现在已经独立发展。详细信息参见:
http://sourceforge.net/apps/trac...
分类:
其他好文 时间:
2014-05-07 11:53:28
阅读次数:
413