学习网络流中ing...作为初学者练习是不可少的~~~构图方法因为书上很详细了，所以就简单说一说把光束作为图的顶点，小行星当做连接顶点的边，建图，由于最小顶点覆盖等于二分图最大匹配，因此求二分图最大匹配即可。邻接矩阵，DFS寻找增广路，匈牙利算法邻接矩阵：复杂度O(n^3)如果使用邻接表：复杂度O(...
分类：
其他好文 时间：
2014-11-28 19:52:47
阅读次数：
254
不使用二分图匹配，使用最大流即可，设源点S与汇点T，S->食物->牛->牛->饮料->T，每条边流量为1，因为流过牛的最大流量是1，所以将牛拆成两个点。前向星，Dinic，复杂度：O(V2E)直接套用模板#include#include#include#include#include#include...
分类：
其他好文 时间：
2014-11-28 19:47:25
阅读次数：
114
本文摘录自C++多态性的一个典型例子。 例题：先建立一个Point(点)类，包含数据成员x,y(坐标点)。以它为基类，派生出一个Circle(圆)类，增加数据成员r(半径)，再以Circle类为直接基类，派生出一个Cylinder(圆柱体)类，再增加数据成员h(高)。要求编写程序，重载运算符“...
分类：
编程语言 时间：
2014-11-28 01:00:29
阅读次数：
374
cata.txt192.168.1.1/hello1/b.do?bb=4192.168.1.2/hello2/a.do?ha=3192.168.1.3/hello3/r.do?ha=4如何显示成以下效果？192.168.1.1b.do192.168.1.2a.do192.168.1.3r.do解答：方法一：[ley@localhostscript]$awk‘BEGIN{FIELDWIDTHS="11945"}{print$1,$3}‘a.txt192.168.1.1b.do1..
分类：
其他好文 时间：
2014-11-27 18:49:26
阅读次数：
125
题目大意：题目背景竟然是dota！屠夫打到大后期就没用了，，只能去吃树！给一个n*m的地图，有些格子是不可到达的，要把所有可到达的格子的树都吃完，并且要走回路，求方案数题解：这题大概是最简单的插头dp了。。比陈丹琦论文里的例题还要简单，因为允许有多个回路，所以不需要存储插头之间的连通性，直接二进制状...
分类：
其他好文 时间：
2014-11-27 15:46:21
阅读次数：
157
http://acm.hdu.edu.cn/showproblem.php?pid=1622白书上6.3.2二叉树层次遍历的例题，层次遍历用bfs，建立二叉树，很基础的题目#include #include #include #include #include using namespace std...
分类：
其他好文 时间：
2014-11-23 12:54:24
阅读次数：
163
面试题目： 根据你的等级和职位变化，入门级到专家级：范围↑、深度↑、方向↑。题目类型： 技术视野、项目细节、理论知识题，算法题，开放性题，案例题。进行追问： 可以确保问到你开始不懂或面试官开始不懂为止，这样可以大大延展题目的区分度和深度，知道你的实际能力。因为这种关联知识是长时期的学习，绝对不是临时...
分类：
Web程序 时间：
2014-11-17 10:29:16
阅读次数：
184
类具有和C语言结构体相似的特征，每个类创建的对象都会拷贝本类的成员方法（函数又称消息）和成员变量（又称字段）放在自己的内存空间中，以后对象再次调用函数或乘员变量时实际上是调用自己内存中的拷贝，而本例题就是为了证明这一点而专门设计的。...
分类：
其他好文 时间：
2014-11-16 17:26:41
阅读次数：
198
