HDU 3046 Pleasant sheep and big big wolf
题目链接
题意：一个n * m平面上，1是羊，2是狼，问最少要多少围墙才能把狼全部围住，每有到达羊的路径
思路：有羊和狼，要分成两个集合互不可达，显然的最小割，建图源点连狼，容量无穷，羊连汇点，容量无穷，然后相邻格子连边，容量为1
代码：
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-10 12:05:34
阅读次数：
235
本题是查找两个数使和为给定值的变形。
一开始采用的是维护两个下标（即目标三元组中的最小值和最大值），两边向中间逼近。针对两个下标，利用二分法找出介于二者之间的数。写完之后，有个数据过不去，原因在于两个下标有可能需要往外移动，而非仅仅是逼近，如：
[-4,-2,-2,-2,0,1,2,2,2,3,3,4,4,6,6]
三元组(-2,1,3)的下一个是(-2,-2,4)，此时下标由3回复到4，而...
分类：
其他好文 时间：
2014-11-10 12:05:34
阅读次数：
196
作者 Jonathan
Allen ，译者 张晓鹏
Splunk的用户大会已经接近尾声。三天时间的会议里，共进行了160多个主题研讨，涵盖了从安全、运营到商业智能，甚至包括物联网，会议中一遍又一遍出现相同的中心主题：大数据的关键是机器学习。
存储不再是一个问题。从运行Hadoop兼容节点的专用存储硬件，到数百台使用普通硬盘的计算机组成的集群，毫无疑问，我们具备了处理这类存储问...
分类：
其他好文 时间：
2014-11-10 12:04:34
阅读次数：
165
什么是pom?
pom作为项目对象模型。通过xml表示maven项目，使用pom.xml来实现。主要描述了项目：包括配置文件；开发者需要遵循的规则，缺陷管理系统，组织和licenses，项目的url，项目的依赖性，以及其他所有的项目相关因素。
快速察看：
4.0.0
...
...
...
...
...
...
...
...
......
分类：
其他好文 时间：
2014-11-10 12:03:51
阅读次数：
185
最近使用了bootstrap的UI感觉确实很漂亮，非常值得学习和使用。xiam...
分类：
其他好文 时间：
2014-11-10 12:04:20
阅读次数：
168
近期，星爷经典作品大话西游重新上映，引发怀旧热潮。小编也买了票，想重温一下传说中那份感动。
万万没想到，看了一会，小编就没控制住大开的脑洞，陷入了离题万里的思考中：电影中，紫霞说一声“芝麻开门”，盘丝洞的门就自动打开了，而至尊宝说“芝麻开门”时，门不仅没开，而且还把他砸了个半死。
十年前看的时候不明白为什么，现在再看时忽然领悟了：
...
分类：
其他好文 时间：
2014-11-10 12:03:19
阅读次数：
314
质因数分解：
Choose and divide
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem D: Choose and ...
分类：
其他好文 时间：
2014-11-10 12:01:23
阅读次数：
328
题意：一个长为 N （1
题目链接：http://poj.org/problem?id=1722
——>>每次操作相当于给 a[i] 和 a[i + 1] 加括号做减法，那么把所有的括号去掉后就是对序列第一次做减法，后面或加法或减法。。
状态：dp[i][j] 表示前 i 个数的运算结果为 j 时最后一次的运算符号。。（"+" 或 "-"）
状态转移方程：
dp[i + 1][j - ...
分类：
其他好文 时间：
2014-11-10 12:01:19
阅读次数：
164
软考的下午题就是一个阅读理解。把需求翻译成数据流图、Ｅ－Ｒ图、ＵＭＬ图，然后把需求转化成代码进行算法优化和设计模式架构优化。...
分类：
其他好文 时间：
2014-11-10 12:00:55
阅读次数：
225
一、代码质量 软件是交付给用户，并由用户体验的产品；代码则是对软件正确且详细的描述，所以代码质量关系到软件产品的质量。虽然软件质量不等于代码质量，但是代码上的缺陷会严重的影响到软件产品的质量。因此，为提高代码质量的投入是值得的。 二、软件产品质量通常可以从以下六个方面去衡量 功能性，即软件是否...
分类：
其他好文 时间：
2014-11-10 12:01:30
阅读次数：
111
立体眼镜分为色差式、偏光式等几种其中色差式还可以再分为红-蓝、红-绿、红-青等，是最简单，但也是效果最差的一种这里仅介绍常见的红蓝立体图像这种方式仅需要一块红蓝眼镜，淘宝上买个很便宜的就可以了，大概10块钱左右 常见的红蓝眼镜也可以叫红青眼镜，即左眼红色、右眼青色（绿色和蓝色的组合）实现办法是让左眼...
分类：
其他好文 时间：
2014-11-10 11:56:29
阅读次数：
263
在开发WordPress 主题的时候，借用成熟的WordPress 主题后台选项开发框架可以为我们省下不少功夫。相信你接触过不少国人做的所谓“原创”主题，一看后台都是千篇一律的界面（连CSS 都懒得改一下），这样所谓的“原创”主题也只能骗骗小白。今天为大家介绍5 款国外前沿的WordPress主题后...
分类：
其他好文 时间：
2014-11-10 11:58:04
阅读次数：
241
在ES6很多很棒的新特性中, 箭头函数 (或者大箭头函数)就是其中值得关注的一个! 它不仅仅是很棒很酷, 它很好的利用了作用域, 快捷方便的在现在使用以前我们用的技术, 减少了很多代码……但是如果你不了解箭头函数原理的话可能就有点难以理解. 所以,让我们来看下箭头函数, 就是现在!
分类：
其他好文 时间：
2014-11-10 11:55:04
阅读次数：
237
当然，即使努力了也没做成，至少你也有收获，因为你知道自己以后可以避开这个坑。这是一个"IO"开关，请看效果图和代码，下一节，说明，数据交换Index HTML Code --> ...
分类：
其他好文 时间：
2014-11-10 11:54:32
阅读次数：
275
