题目地址:HDU 3046
最小割第一发!其实也没什么发不发的。。。最小割==最大流。。
入门题,但是第一次入手最小割连入门题都完全没思路。。。sad。。对最小割的本质还是了解的不太清楚。。
这题就是对每两个相邻的格子的边界都要进行加边,然后求最大流就OK了。
RE了好长时间,注意遍历加边的时候要从1开始,而不是0开始,因为0是源点的。。。(也许只有我才犯这种错误吧。。。)建图不多说了。。...
分类:
其他好文 时间:
2014-07-18 21:31:05
阅读次数:
235
方法1:遍历页面元素/*清空FORM表单内容 id:表单ID*/function ClearForm(id) { var objId = document.getElementById(id); if (objId == undefined) { return; } for (var ...
分类:
Web程序 时间:
2014-07-18 20:22:51
阅读次数:
225
uva548:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=489题意:给出一颗二叉树的中序遍历和后序遍历,求一条路径,这条路径从根...
分类:
其他好文 时间:
2014-07-18 20:21:14
阅读次数:
205
本文中非递归遍历二叉树的思想和代码都来自这里(http://jianshu.io/p/49c8cfd07410#)。我认为其思想和代码都足够优雅动人了,于是稍作整理,得到如下的程序。以上三种遍历实现代码行数一模一样,如同递归遍历一样,只有三行核心代码的先后顺序有区别。用原作者的话解释就是:"得以统一...
分类:
其他好文 时间:
2014-07-18 19:12:44
阅读次数:
280
destpath='/home/hadoop/soft/hadoop-2.0.0-cdh4.5.0/cdhlib/'jarpath='/home/hadoop/soft/hadoop-2.0.0-cdh4.5.0/share/hadoop/'search='jar'iterdir(){ cd $1 ...
分类:
其他好文 时间:
2014-07-18 16:35:53
阅读次数:
225
答案:比如提取了HTML代码中的所有图片,现在要进行批量替换过去改如何操作呢?遍历提取出来的那个数组,得到一个tmp;然后将tmp在赋值给strContent; foreach (var item in arr) { dr =...
分类:
其他好文 时间:
2014-07-18 09:21:29
阅读次数:
298
Iterator(foreach)遍历时只能通过iterator去删除(添加)元素,不能直接通过集合对象删除或添加元素SetHashSet底层是一个HashMap HashSet添加元素,先判断hashCode,Set中没有相同的则直接添加,Set中有相同的元素,则进一步判断equals,不同则添加...
分类:
编程语言 时间:
2014-07-18 08:24:18
阅读次数:
225
迷宫的最短路径 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定一个大小为N*M的迷宫. 迷宫由通道和墙壁组成, 每一步可以向邻接的上下左右四格的通道移动.请求出从起点到终点所需的最小步数. 请注意, 本题假定从起点一定可以移动到终点.使用宽度优先搜索算法(DFS), 依次遍历迷宫的四个方向, 当有可以走且未走过的方向时, 移动并且步数加...
分类:
编程语言 时间:
2014-07-17 21:02:38
阅读次数:
323
个人面试题总结 + 基础知识点的整理。。。不断更新中。。。1、请编程遍历页面上所有TextBox控件并给它赋值为string.Empty?foreach(System.Windows.Forms.Controlcontrolinthis.Controls){if(controlisSystem.Wi...
分类:
Web程序 时间:
2014-07-17 18:22:01
阅读次数:
375
JDK1.5对for语句进行了改进,为更好遍历数组,改进后的for语句格式如下:for(声明循环变量:数组名){...}如:charb[]={'a','b','c','d'};for(charch:b){System.out.println(ch);//打印出数组b中的元素}可以方便的实现对list...
分类:
编程语言 时间:
2014-07-17 11:09:58
阅读次数:
220