问题描述
最长递增子序列也称 “最长上升子序列”，简称LIS ( longest increasing subsequence)。设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lis=，其中k1
如：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列{ 7, 1, 6, 5, 3, 4, 8 }中，最长递增子序列长度为4，其递增子序列为：1，3，4，8。...
分类：
其他好文 时间：
2014-05-15 15:06:59
阅读次数：
328
八皇后问题应该是回溯法的教学典范。在本科的时候，有一门课叫面向对象，最后的附录有这个问题的源代码，当时根本不懂编程，照抄下来，运行一下出了结果都很开心，哎。
皇后们的限制条件是不能同行同列，也不能同对角线。那么显然每一列上都要有一个皇后，只需要用一个一维数组记录皇后在每一行上的位置就可以了。算法的思想是：从第一行开始，尝试把皇后放到某一列上，可以用一个vis数组保存已经有皇后的列，当找到一个还没...
分类：
其他好文 时间：
2014-05-15 05:02:41
阅读次数：
261
题意：最大连续子序列和,在一个数组中找到和最大的连续子数组
思路：dp, 对于第i个数，有两种选择：把它加入在子数组里，不加入子数组（子数组到此结束）
加不加入子数组，要比较它加入前后子数组的总和是变大了还是变小了，如果变大则加入，变小则不加入
所以，我们需要记录以i-1结尾的子数组的总和，最后的结果在这些总和中取最大的那个
f[i] = max(f[i-1]+a[i],f[i-1]);
max({f[i]})
实现时用两个变量，一个保存f[i-1]，一个保存目前为止最大的f[i]
复杂度：时间O(n)，空...
分类：
其他好文 时间：
2014-05-14 21:53:14
阅读次数：
250
1. 结构的基础知识
跟数组一样是成员的集合，但与数组有很大的区别，结构的元素不能通过下标法来访问，因为各个成员的大小可能不同，但是数组可以，因为数组元素保持一致。
1.1 结构声明
struct tag {member-list }
variable-list ;
上面黑色部分是可选部分，但是必须同时出现两个。
实例一：下面是实例：
struct{
i...
分类：
编程语言 时间：
2014-05-14 21:47:06
阅读次数：
522
作者：iamlaosong
刚从Excel2003转到Excel2007，菜单不太熟悉，一个功能往往要找半天，做数据透视表自然也会碰到一些问题，这里说说字段设置时碰到的一个问题。Excel2007数据透视表字段设置可以设置对数据字段的处理方式，包括求和、计数、平均值、最大值、最小值、乘积、数值计算、标准偏差、总体标准偏差、方差和总体方差。字段设置网上有很多文章描述，这里就不多说了。
我在做字段...
分类：
其他好文 时间：
2014-05-14 21:09:05
阅读次数：
360
第6章分散和聚集6.1概述分散/聚集I/O是使用多个而不是单个缓冲区来保存数据的读写方法。一个分散的读取就像一个常规通道读取，只不过它是将数据读到一个缓冲区数组中而不是读到单个缓冲区中。同样地，一个聚集写入是向缓冲区数组而不是向单个缓冲区写入数据。分散/聚集I/O对于..
分类：
其他好文 时间：
2014-05-14 18:34:06
阅读次数：
215
1.对于有G个灰度级（一般是256）大小的M*N图像，创建一个长为G的数组H,并初始化为0.2.形成直方图：扫描每个像素，增加相应的H成员，当像素p具有亮度gp时，做
H[gp] = H[gp] + 13.形成累积直方图Hc： Hc[0] = H[0] Hc[p] = Hc[p-1]+Hc[p], ...
分类：
其他好文 时间：
2014-05-14 17:59:21
阅读次数：
219
问题：保存的cookie用firefox怎么刷新都刷不出来，而把cookie的值改为字符串或数字时正常，果断把数据源用json编码，然后存储，果然出来了。解决方法：在保存cookie值为对象或数组时，最好用json编码。
分类：
其他好文 时间：
2014-05-14 16:29:02
阅读次数：
212
