求最长单增子序列(LIS)长度并统计取得最大长度的子序列数。扩展：把LIS换成最长先增后减子序列...
分类：
其他好文 时间：
2014-05-10 10:09:01
阅读次数：
506
ISO C标准I/O库使用流的概念读写文件。流是对数据传输的抽象，可以把流理解为从起点到终点间的字节序列。
标准I/O库通过维护进程空间内的缓冲区，减少read/write系统调用次数来提高I/O效率。之前介绍的Unbuffered I/O和文件描述符fd打交道，标准I/O则使用FILE指针。
typedef struct{
short level;/*缓冲区满程度*/
uns...
分类：
其他好文 时间：
2014-05-10 09:37:37
阅读次数：
388
最近在写基于海量点云数据建模程序时，碰到一个效率问题；整个建模过程是管道线方式，这里简单地看作是两步，第一步就是生成所需的数据，第二步即是基于这些生成的数据建模；目前所做的工作就是写第二步，第一步的操作不需要变动，这就造成每次对第二步进行修改(再编译链接后执行)后，重新生成所需数据，而这个生成过程是相当缓慢的，从而给开发调试阶段造成极大的时间浪费。
于是就想到了对象序列化，而对象序列化有好几种方...
分类：
其他好文 时间：
2014-05-10 09:15:15
阅读次数：
299
在前篇
boost::serialization 用基类指针转存派生类（错误多多，一波三折）文中我们都是使用serialize函数来实现序列化，其代码格式如下：
private:
friend class boost::serialization::access;
template
void serialize(Archive& ar, const unsigned int ...
分类：
其他好文 时间：
2014-05-10 09:09:19
阅读次数：
520
动规基础：最长递增子序列的三种解法。附详解和代码。第一种：转化成LCS问题求解O(n*n)。第二种：设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种：二分查找优化O(nlogn)。...
分类：
其他好文 时间：
2014-05-10 08:36:18
阅读次数：
462
数据结构实验之二叉树的建立与遍历
题目描述
已知一个按先序序列输入的字符序列，如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
