求最长单增子序列(LIS)长度并统计取得最大长度的子序列数。扩展：把LIS换成最长先增后减子序列...
分类：
其他好文 时间：
2014-05-10 10:09:01
阅读次数：
506
最近在写基于海量点云数据建模程序时，碰到一个效率问题；整个建模过程是管道线方式，这里简单地看作是两步，第一步就是生成所需的数据，第二步即是基于这些生成的数据建模；目前所做的工作就是写第二步，第一步的操作不需要变动，这就造成每次对第二步进行修改(再编译链接后执行)后，重新生成所需数据，而这个生成过程是相当缓慢的，从而给开发调试阶段造成极大的时间浪费。
于是就想到了对象序列化，而对象序列化有好几种方...
分类：
其他好文 时间：
2014-05-10 09:15:15
阅读次数：
299
数据结构实验之二叉树的建立与遍历
题目描述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
输入
输入一个长度小于50个字符的字符串。
输出
输出共有4行：
第1行输出中序遍历序列；
第2行输出后序遍历序列；
第3行输出叶子节点个数；...
分类：
其他好文 时间：
2014-05-07 08:14:44
阅读次数：
357
package mydata;
public class MyMergeSort {
/**
*
* 1.递归拆分
* 2.合并
* 归并排序 先将初始的序列表看成是n个长度为1的有序表
* (1)定义指针i,指向第一个序列表的第一个元素
* (2)定义指针j，指向第二个序列表的第一个元素
* (3)比较i,j指向的元素大小，若前者大，将后者插入到新表中 否...
分类：
编程语言 时间：
2014-05-07 06:21:54
阅读次数：
275
时间限制：1 秒 内存限制：32 兆
题目描述：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1<=n<=1000)：代表二叉树的节点...
分类：
其他好文 时间：
2014-05-07 06:00:58
阅读次数：
443
在
怎样用boost::serialization去序列化派生模板类这篇文章中，介绍了序列化派生类模板类，
在写测试用例时一直出现编译错误，调了很久也没跳出来，今天偶然试了一下...居然调了出来。
先看看变异错误的代码(。。。看不出有错，可是编译就有错)。
基类代码：
class base_class
{
public:
base_cla...
分类：
其他好文 时间：
2014-05-07 03:54:45
阅读次数：
543
线性表的Java实现--顺序存储
线性表（Linear List）是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。
其中：
数据元素的个数n定义为表的长度 = "list".length() （"list".length() = 0(表里没有一个元素）时称为空表）
将非空的线性表（n>=0）记作：（a[0]，a[1]，a[2]，…，a...
分类：
编程语言 时间：
2014-05-07 02:35:56
阅读次数：
438
MINA框架简介ApacheMinaServer是一个网络通信应用框架，也就是说，它主要是对基于TCP/IP、UDP/IP协议栈的通信框架（然，也可以提供JAVA对象的序列化服务、虚拟机管道通信服务等），Mina可以帮助我们快速开发高性能、高扩展性的网络通信应用，Mina提供了事件驱动、异步（Mina的..
分类：
其他好文 时间：
2014-05-06 20:47:44
阅读次数：
362
动态规划法：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#define mem(a,b) memset(a,b,sizeof(a))
#...
分类：
其他好文 时间：
2014-05-06 19:49:33
阅读次数：
388
