题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513解题报告：给定一个长度为n的字符串，在这个字符串中插入最少的字符使得这个字符串成为回文串，求这个最少的个数是多少？一开始以为只是一个普通的DP题，但是按照我的想法敲出来之后怎么样都W了，无奈搜了解题...
分类：
其他好文 时间：
2014-05-07 14:03:18
阅读次数：
293
数据结构实验之二叉树的建立与遍历
题目描述
已知一个按先序序列输入的字符序列，如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
对于DLL，Eazfuscator.NET默认不会混淆化任何公共成员，因为类库的公共成员很有可能被外界调用，而对于EXE的程序集，所有类型都可能被混淆化。注意上面这句话有一个“可能”，因为Eazfuscator.NET会智能得判定一个成员是否该被混淆化。比如某些可序列化类型的名称是不被混淆化的，还有...
分类：
Web程序 时间：
2014-05-07 00:17:52
阅读次数：
446
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
