开始研究网络流了,看了两个晚上吧,今天总算动手实践一下,有了更深的理解
总结一下:在最大流中,容量与实际流量满足3点:
1.实际流量
2.任意两点之间 : 流量(a->b)==流量(b->a)
3.流量守恒原则 :从s流出的流量 == t流入的流量
为什么叫增广路,因为在所有的流量网络中,会存在一个残量,所以在整个残量网络中,找到一个最小值,加到所有的流量线路里,便叫增广...
分类:
其他好文 时间:
2014-08-07 13:23:10
阅读次数:
205
很多线段树的题目看上去都是很裸的,而且线段树的算法也就那么几个。但是想做出一道题,还是没有那么简单的。因为,难题都是由简单题组成的。下面是根据NotOnlySuccess大牛整理的题目,以及结合了自己及别人的一些线段树题,其中涵盖了流行OJ的大部分题目。
一、单点跟新|求解区间值
1.hdu1166 敌兵布阵:是一道基础的单点更新,区间求和问题。
2.hdu1754 I Hate I...
分类:
其他好文 时间:
2014-08-07 13:22:50
阅读次数:
212
一、CCDirector主要函数如下:
1、Scene * getRunningScene () //获取当前运行的场景
2、double getAnimationInterval () //获取当前的FPS
3、virtual void setAnimationInterval (double dValue)=0 //设置FPS
4、b...
分类:
其他好文 时间:
2014-08-07 13:22:30
阅读次数:
290
Ping是典型的网络工具。Ping能够辨别网络功能的某些状态。这些网络功能的状态是日常网络故障诊断的基础。特别是Ping能够识别连接的二进制状态(也就是是否连通)。但是,这只是能够告知你的网络运行状况的众多行为分析中一个最简单的例子。
假设网络是一个黑匣子,对此你事先一无所知。通过适当地刺激网络和分析网络的反应,正确地应用网络行为分析模型确定这个黑匣子的内部状态。这就使网络工程师和...
分类:
其他好文 时间:
2014-08-07 13:22:20
阅读次数:
291
中文题,不解释。
这是我的第一道拓扑排序题,先来讲一下什么是拓扑排序:
拓扑排序其实就是如果要进行某一项活动的时候,它的基础活动要先进行。比如说,学概率论之前必须要学会高等数学,那么高等数学就是学概率论的前提条件,这就牵涉到先后课程怎么学习,就是谁先学谁后学习, 拓扑排序就是解决这类问题的。
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=128...
分类:
其他好文 时间:
2014-08-07 13:22:01
阅读次数:
203
爱丽丝要拍电影,有n部电影,规定爱丽丝第i部电影在每个礼拜只有固定的几天可以拍电影,且只能在前wi个周拍,并且这部电影要拍di天才能结束,问爱丽丝能不能拍完所有的电影
第一行代表有多少组数据,对于每组数据第一行代表有n部电影,接下来2到n+1行,每行代表一个电影,每行9个数,前面7个数,1代表拍,0代表不拍,第8个数代表要拍几天,第9个数代表有几个礼拜时间拍...
分类:
其他好文 时间:
2014-08-07 13:21:50
阅读次数:
192
IDLE(An Integrated DeveLopment Environment for Python)是Python自带的编译器,在初学者,或写小程序,或用于验证的时候,经常用到!如果能熟练掌握其快捷键的话,无疑能提高工作效率。下面汇总下其常用的快捷键:
------------------------------------------
ALT+3 : 多行注释
ALT+4 : 取消多行注释
ALT+P : 翻出上一条命令, 类似于向上的箭头
ALT+N : 翻出下一条命令, 类似于向下的箭...
分类:
其他好文 时间:
2014-08-07 13:21:30
阅读次数:
1196
这道题就是大数阶乘的另类运用。
直接上代码:
#include
#include
#include
using namespace std;
int dp[1005][1005];
int main()
{
int n, m, a[3], i, j; //数组开到3就是前三位
while(scanf("%d%d", &n, &m), n||m){
memset(...
分类:
其他好文 时间:
2014-08-07 13:21:00
阅读次数:
194
想在美国当程序员?可能没你想象的那么难。就算没钱去正经大学念个计算机科学,也有其他出路。
最近,越来越多的在线学习编程学校在美国火了起来。许多真实的案例都为一些有志于此的人指出了一条光明大道:无论你是想找工作的穷学生,还是想改行的中年危机男,程序员的世界都欢迎你。
“闪电战”编程课程
西雅图的“代码伙伴”(Code Fellows)学校,就非常确信他们能够帮助学生找到工作。他们为学生提供...
分类:
其他好文 时间:
2014-08-07 13:20:50
阅读次数:
267
单词统计的题目,给出一些单词,统计有多少单词在一个文本中出现,最经典的入门题了。
AC自动机的基础:
1 Trie, 以这个数据结构为基础的,不过增加一个fail指针和构造fail的函数
2 KMP,不是直接运用KMP,而是需要KMP的思想,KMP思想都没有的话,理解这个算法会更加吃力的。
注意本题的单词会有重复出现的,一个单词只能统计一次。
搜索了一下网上的题解,发现好多代码都...
分类:
其他好文 时间:
2014-08-07 13:20:40
阅读次数:
300
Memcache自身并没有实现集群功能,如果想用Memcahce实现集群需要借助第三方软件或者自己设计编程实现,这里将采用memagent代理实现,memagent又名magent,大家注意下,不要将这二者当成两种工具...
分类:
其他好文 时间:
2014-08-07 13:20:20
阅读次数:
220
题目大意就是:去一个地方探险,然后给你一些地图描述这个地方,每个描述是一个矩形的右下角和左上角。地图有些地方是重叠的,所以让你求出被描述的地方的总面积。
扫描线的第一道题,想了又想,啸爷还给我讲了讲,终于有点理解了啊。
先说扫描线:书上说扫描线不是一个物体,而是一个概念。在计算几何中的作用类似于图论中的bfs与dfs。所以还是需要多做题目来体会一下啊。
这道题目的做法是:离散化x坐标,然后按...
分类:
其他好文 时间:
2014-08-07 13:20:10
阅读次数:
274
来源:http://poj.org/problem?id=3126
Prime Path
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11384
Accepted: 6453
Description
The minister...
分类:
其他好文 时间:
2014-08-07 13:19:20
阅读次数:
320
这个题我最开始的思路是:先一个数定下来,然后在除这个数之外的集合里面找另外两个数,最后计算和。如此反复,对于N个数,需要进行N-2次循环。
我遇到的问题就是怎么找另外两个数,其实我想过参照Two Sum里面的解法,就是用Hashtable存,键值对的结构是>,但是构造这个Hashtable就需要O(N^2),后面真正解的时候有需要O(N^2)。
参考了大牛的解法后,明白了找两个数还是用两个下标...
分类:
其他好文 时间:
2014-08-07 13:19:10
阅读次数:
171
描述
众所周知,lfq198502非常喜欢玩连连看游戏。连连看游戏 ,只要将相同花色的两张牌用三根以内的直线连在一起就可以消除, 规则简单容易上手 。
操作:第一次使用鼠标点击棋盘中的棋子,该棋子此时为“被选中”,以特殊方式显示;再次以鼠标点击其他棋子,若该棋子与被选中的棋子图案相同,且把第一个棋子到第二个棋子连起来,中间的直线不超过 3 根,则消掉这一对棋子,否则第一颗棋子恢复成...
分类:
其他好文 时间:
2014-08-07 13:18:50
阅读次数:
204
描述
请你写一个程序,读如一个正整数,请找出所有质因数的连乘,例如:
2016=2^5*3^2*7^1
3888=2^4*3^5
9800=2^3*5^2*7^2
71329629=3^1*7^1*19^2*97^2
5421051804 =2^2*3^1*7^1*19^3*97^2
其中,正整数的范围是在1~5147499,若其中有两个以上的质数,则按由小而大的顺序...
分类:
其他好文 时间:
2014-08-07 13:18:40
阅读次数:
189