卡特兰数
栈是一种常见的数据结构，有许多关于栈的问题，其中之一就是统计元素可能的出栈序列。具体说，就是给定n个元素，依次通过一个栈，求可能的出栈序列的个数。
如果我们用直接模拟的方法，当n较大时会很费时间；
例如动态规划。令f[i,j]表示栈内有i个元素且栈外有j个元素还未进栈，那么以进栈还是出栈为决策就马上得到了转移方程f[i,j]=f[i-1,j]+f[i+1,j-1]。如此一来，很...
分类：
其他好文 时间：
2014-06-11 06:29:56
阅读次数：
296
给定一个整数序列，求解一个子序列，子序列之和等于给定目标值。子序列满足以下条件：
1）子序列是有序的
2）子序列的元素个数不限，可以是给定元素的重复元素。
3）结果中的子序列是唯一的
原题描述如下：
Given a set of candidate numbers (C) and a target number (T), find all unique combinations ...
分类：
其他好文 时间：
2014-06-11 06:26:03
阅读次数：
302
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1.
描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-06-10 15:00:23
阅读次数：
217
一、序列化和反序列化的概念 把对象转换为字节序列的过程称为对象的序列化。
把字节序列恢复为对象的过程称为对象的反序列化。 对象的序列化主要有两种用途： 1） 把对象的字节序列永久地保存到硬盘上，通常存放在一个文件中； 2）
在网络上传送对象的字节序列。 在很多应用中，需要对某些对象进行序...
分类：
编程语言 时间：
2014-06-10 14:34:14
阅读次数：
324
在如何用boost::serialization去序列化派生模板类这篇文章中，介绍了序列化派生类模板类，在写測试用例时一直出现编译错误，调了非常久也没跳出来，今天偶然试了一下...竟然调了出来。先看看变异错误的代码(。。。看不出有错，但是编译就有错)。基类代码：class
base_class{pu...
分类：
其他好文 时间：
2014-06-10 12:59:03
阅读次数：
387
对于SOAP来说主要由两部分构成Header和Body，他们两个共同构成了SOAP的信封，通常来说Body保存具体的数据内容，Header保存一些上下文信息或关键信息。比如：在一些情况下，具有这样的要求：当序列化一个对象并生成消息的时候，希望将部分数据成员作为SOAP的报头，部分作为消息的主体。比如...
分类：
其他好文 时间：
2014-06-10 10:06:31
阅读次数：
264
题目输出上次字符串中字符的个数和字符最终的序列如下：1, 11, 21, 1211,
111221,
...n=1时，输出字符串"1"n=2时，输出上次字符串中字符的个数和字符，因为上次字符串有1个1，所以输出11n=3时，由于上次字符是11，有2个1，所以输出21n=4时，由于上次字符串是21，有...
分类：
其他好文 时间：
2014-06-10 09:22:06
阅读次数：
185
1、使用调试工具确定段错误的位置；
当发生段错误时，执行的第一步操作应该是在调试器中运行程序并从重新产生段错误； 调试器将指出发生这种错误的代码行。
然后，可以通过调用调试器的反向跟踪（backtrace）功能获得其他有用信息。该功能显示导致调用引发错误的函数的调用序列；2、通过发出中断确定无限循....
分类：
其他好文 时间：
2014-06-10 09:16:05
阅读次数：
247
private string GetToJson(object
dic){//实例化JavaScriptSerializer类的新实例JavaScriptSerializer jss = new
JavaScriptSerializer();try{//将对象序列化为json数据return jss...
分类：
Web程序 时间：
2014-06-09 20:06:45
阅读次数：
219
序列化对象 public class People {
[XmlAttribute("NAME")] public string Name { set; get; } [XmlAttribute("AGE")]
pub...
分类：
其他好文 时间：
2014-06-09 18:27:28
阅读次数：
344
