HDU 3046 Pleasant sheep and big big wolf
题目链接
题意：一个n * m平面上，1是羊，2是狼，问最少要多少围墙才能把狼全部围住，每有到达羊的路径
思路：有羊和狼，要分成两个集合互不可达，显然的最小割，建图源点连狼，容量无穷，羊连汇点，容量无穷，然后相邻格子连边，容量为1
代码：
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-10 12:05:34
阅读次数：
235
1，先新增监听事件
auto listener = EventListenerTouchOneByOne::create();
listener->setSwallowTouches(true);
listener->onTouchBegan = CC_CALLBACK_2(StartGame::onTouchBegan, this);
listener->onTouchMoved = C...
分类：
移动开发 时间：
2014-11-10 12:03:17
阅读次数：
353
本题是查找两个数使和为给定值的变形。
一开始采用的是维护两个下标（即目标三元组中的最小值和最大值），两边向中间逼近。针对两个下标，利用二分法找出介于二者之间的数。写完之后，有个数据过不去，原因在于两个下标有可能需要往外移动，而非仅仅是逼近，如：
[-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
首先我们来看一下字符串的朴素匹配.
可以想象成把文本串s固定住,模式串p从s最左边开始对齐,如果对齐的部分完全一样,则匹配成功,失败则将模式串p整体往右移1位,继续检查对齐部分,如此反复.
#朴素匹配
def naive_match(s, p):
m = len(s); n = len(p)
for i in range(m-n+1):#起始指针i
if s[i...
分类：
编程语言 时间：
2014-11-10 12:04:51
阅读次数：
180
什么是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
致谢：感谢 简行之旅的这篇blog:http://blog.csdn.net/l173864930/article/details/38455951,这篇文章是参考这篇blog的进行一步一步操作的，如果没有这篇好文章的话，貌似我这篇文章的诞生可能就有点难度了。今天周日，昨天花了一天的时间总算是搞定了，问题还是想对应用程序的行为进行拦截的操作，就是像小米手机一样，哪些应用在获取你什么权限的信息。在之...
分类：
编程语言 时间：
2014-11-10 12:03:21
阅读次数：
859
其实熟悉这些语言的朋友们深知，这C#语言和C/OC完全没有可比性。
此篇是本人的 一个学习笔记，仅此献给有C/OC基础，需要继续学习C#的朋友们。...
题意：一个长为 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
1.生成R文件
aapt package -f -m -J ./gen -S res -M AndroidManifest.xml -I D:\adt-bundle-windows-x86_64-20131115\sdk\platforms\android-19\android.jar
-f 如果编译生成的文件已经存在，强制覆盖。
-m 使生成的包的目录存放在-J参数指定的目录
-J...
分类：
移动开发 时间：
2014-11-10 12:02:07
阅读次数：
204
【版权声明：尊重原创，转载请保留出处：blog.csdn.net/shallnet 或 .../gentleliu，文章仅供学习交流，请勿用于商业用途】
在一个较大的工程当中，一般都会有多个进程构成，各个功能是一个独立的进程在运行。既然多个进程构成一个工程，那么多个进程之间肯定会存在一些信息交换或共享数据，这就涉及到进程间通信。进程间通道有很多种，比如有最熟悉网络编程中的socket、还...
分类：
系统相关 时间：
2014-11-10 12:02:51
阅读次数：
196
