题目链接：10253 - Series-Parallel Networks
白书的例题。
这题也是需要把问题进行转化，一个并联可以分为几个串联，然后串联可以分成边。
如此一来，最后叶子结点种数会是n，问题转化为去分配叶子结点，使得总和为n。
书上有两种方法，一种直接去递归，利用组合数学的方式去计算答案。
一种是推出递推式：
设dp[i][j]为一共j个叶子结点的树，子树的叶子最多的为i...
分类：
Web程序 时间：
2014-05-12 06:22:04
阅读次数：
447
构造方法：用来初始化对象的；首先分解一下创建对象的过程：Person *p = [Person
new]; // new方法是alloc 和 init 这两个方法的组合；完整的创建可用对象的过程： 1：分配存储空间； 就是调用的 +alloc
方法，这个方法是类方法，返回的是一个分配好存储空间的 ....
分类：
其他好文 时间：
2014-05-12 04:47:22
阅读次数：
237
1：类的本质：类也是一种类，可以叫做类类，类对象，类类型；
2：类和对象在内存中分配问题（注意区分类的对象和类对象的概念） 类对象在内存中只有一份，且只加载一次，类对象中存放了类中定义的方法；
而成员变量和isa指针，存放在了类的对象中;isa指针指向了类对象；如图： 3...
分类：
其他好文 时间：
2014-05-12 02:52:39
阅读次数：
263
本实验将按以下几步进行：实验环境monodevelop，ubuntu10.04，实验目的：探索分布式文件存储方案1、单机小文件的存储，逐步增加上传文件的大小，观察mongoDB中文件对磁盘分配大小的变化。2、采用分片的方式存储大量的数据实验一：首先建立一个数据库gywdb，上传一个574.5kB大小...
分类：
数据库 时间：
2014-05-11 23:07:51
阅读次数：
696
在上一篇博客中，一个简单的AIOweb处理例子，可以看到AIO异步处理，依赖操作系统完成IO操作的Proactor处理模型确实很强大，可以是实现高并发，高响应服务器的不错选择，但是在tomcat中的connector的处理模型还依旧是基于NIO的处理，当然，我认为这可能会在以后的版本进行改进，但另一方面，我更认为AIO的负载控制方面的处理可能是比较难的，因为AIO api并没有提供我们对分配线程组的处理，而只是提供一个线程组，交给操作系统去解决io处理上的问题，所以，这可能会给需要复杂处理的负载均衡带来一定...
分类：
Web程序 时间：
2014-05-11 22:07:20
阅读次数：
385
收入囊中
差分在边缘检测的角色Sobel算子OpenCV sobel函数OpenCV Scharr函数prewitt算子Roberts算子
葵花宝典
差分在边缘检测到底有什么用呢？先看下面的图片
作为人，我们可以很容易发现图中红圈有边界，边界处肯定是非常明显，变化陡峭的，在数学中，什么可以表示变化的快慢，自然就是导数，微分了。
想像有如下的一维图片。
红圈处...
分类：
其他好文 时间：
2014-05-11 22:00:16
阅读次数：
569
转载自http://blog.csdn.net/cutesource/article/details/5906705JVM内存组成结构JVM栈由堆、栈、本地方法栈、方法区等部分组成，结构图如下所示：1）堆所有通过new创建的对象的内存都在堆中分配，其大小可以通过-Xmx和-Xms来控制。堆被划分为新...
分类：
编程语言 时间：
2014-05-11 17:17:27
阅读次数：
275
目的
此文档描述了 FairScheduler,
Hadoop 的一个可插入式的调度器，允许 YARN 应用在一个大集群中公平地共享资源。
简介
公平调度是一种分配资源给应用的方法，以致到最后，平均上所有应用获得相等的资源。 Hadoop NextGen 能够调度多种类型的资源。默认的， Fair Scheduler 仅以内存为基础作公平调度决策。可以用Ghodsi 等开发的 ...
分类：
其他好文 时间：
2014-05-11 13:05:57
阅读次数：
393
也许我使用的x264库比较原始，但经过测试，x264的库存在内存泄露.面对内存泄露，如何在尽量少改动的前提下解决这个问题。
下面是我解决的思路：
由于x264相关的内存分配与释放都有封装一层函数，我们可以在从这两个函数入手。将分配的内存记录到一个链表中，释放时从链表中删除。程序执行完后，
如果链表中有记录，说明是内存泄露，清空链表即可。
所以具体操作如下：
1.增加一个链表；
2.修改x264_malloc函数，将分配的内存记录在链表中；
3.修改x264_free函数，从链表中释放节点；
4.最后统一...
分类：
其他好文 时间：
2014-05-11 01:50:43
阅读次数：
322
