DP求解。对Blocks的先按照X降级，再按照Y降级排序，可以转化为最长公共子序列问题，即求子序列权值之和最大。
#include
#include
#include
using namespace std;
#define MAX_SIZE 300
struct Block{
int x;
int y;
int height;
};
int nums...
分类：
其他好文 时间：
2014-06-03 04:39:44
阅读次数：
223
快速排序的原理：每次将序列以一个值为界限分成两组，在将两个序列分别以一个界限分成两组这样一直分下去。
int[] a = {11,222,44,63,84,11,24,53,123,25,98,76,34};
第一步：以34将数组a分成两组
11, 25, 24, 11 34, 63, 44, 53, 123, 222, 98, 76, 84
第二步：以11将...
分类：
编程语言 时间：
2014-06-03 03:07:37
阅读次数：
227
Java 序列化Serializable详解（附详细例子）
1、什么是序列化和反序列化
Serialization（序列化）是一种将对象以一连串的字节描述的过程；反序列化deserialization是一种将这些字节重建成一个对象的过程。
2、什么情况下需要序列化
a）当你想把的内存中的对象保存到一个文件中或者数据库中时候；
b）当你想用套接字在网络上传送对象的时候；
c）当你想通...
分类：
编程语言 时间：
2014-06-03 02:21:02
阅读次数：
259
介绍：二叉排序树是以一定的规则排列树中元素，因而可以进行快速的排序和查询的树状数据结构，一般规则是：对于树中任意一个节点，左孩子严格小于根，根严格小于右孩子，有点像大根堆。（只是大根堆中左右孩子关系并不确定，且和根的关系是统一的，而且有上浮和下沉操作使得大根堆总是一棵完全二叉树，其不断弹出堆顶形成有序列的过程叫做堆排序。虽然二叉排序树中也有旋转操作使得树尽量平衡，但是由于数值大小分明的左右孩子，在...
分类：
其他好文 时间：
2014-06-03 01:01:17
阅读次数：
313
根据二叉树的先序序列和中序序列还原二叉树并打印后序序列...
分类：
其他好文 时间：
2014-06-03 00:43:00
阅读次数：
249
基本概念
串(字符串)
由0个或多个字符组成的有限序列,例如s="hello world"
串名
上例中的s
子串
某串任意连续字符组成的子序列，称为此字符串的子串
空串
0个字符的串，s=""
空格串
由一个或多个字符组成的串
模式匹配算法
...
分类：
其他好文 时间：
2014-06-02 23:28:56
阅读次数：
305
题意：即求给定n个数字(a1,a2,……an)，不改变序列，分成M份，使每一份和的乘积最大。思路：dp[i][j]表示把前i个数字，分成j份所能得到的最大乘积。转移方程：dp[i][j]
= max{ dp[k][i-1]*sum(k+1,j) } 其中显然j#include #include #i...
分类：
其他好文 时间：
2014-06-02 19:58:45
阅读次数：
242
Apriori算法是数据挖掘中一种挖掘关联规则的频繁项集算法。其核心是基于两阶段频集思想的递推算法。
先来了解下关联规则挖掘：
发现事务数据库，关系数据, 或其它信息库中项或数据对象集合间的频繁模式。关联，相关，或因果关系结构。
频繁模式：在数据库中频繁出现的模式(项集, 序列, 等)。
动机是发现数据中的规律性。
如：
购物篮分析：哪些产品更经...
分类：
其他好文 时间：
2014-06-01 09:52:13
阅读次数：
245
AE软件CS4永久序列号1023-1997-5768-6814-4415-98971023-1383-6819-7283-8301-28431023-1491-4294-9671-1424-75791023-1790-7679-4432-5023-60991023-1223-6618-8416-11...
分类：
其他好文 时间：
2014-05-31 20:27:22
阅读次数：
356
1. 背景1.1. 惊人的性能数据最近一个圈内朋友通过私信告诉我，通过使用Netty4 +
Thrift压缩二进制编解码技术，他们实现了10W
TPS（1K的复杂POJO对象）的跨节点远程服务调用。相比于传统基于Java序列化+BIO（同步阻塞IO）的通信框架，性能提升了8倍多。事实上，我对这个数据...
分类：
Web程序 时间：
2014-05-31 19:25:15
阅读次数：
553
