问题描述
最长递增子序列也称 “最长上升子序列”，简称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
小学生放学都是要按顺序排队的，一个接一个，每个小学生的前后位置是固定的，这样便于迅速清点。其实这就是一个线性表，从这件事里我们就可以找到很多关于线性表的特性，如1、线性表是一个序列，它是有顺序的（排队）2、第一个元素无前驱，最后一个无后继，其他每个元素都有一个前驱和后继（一个接一个）3、元素是有限的...
分类：
其他好文 时间：
2014-05-15 10:36:45
阅读次数：
334
HLog概述hbase在写入数据之前会先写入MemStore，成功了再写入HLog，当MemStore的数据丢失的时候，还可以用HLog的数据来进行恢复，下面先看看HLog的图。旧版的HLog是实际上是一个SequceneFile，0.96的已经使用Protobuf来进行序列化了。从Writer和R...
分类：
其他好文 时间：
2014-05-15 07:38:50
阅读次数：
377
序列-2
序列相加
通过加号对列表进行连接操作；
列表
>>> [1,3,4]+[2,5,8]
[1, 3, 4, 2, 5, 8]
字符串
>>> '134'+'258'
'134258'
元组
>>> (1,2,3)+(2,5,8)
(1, 2, 3, 2, 5, 8)
元素数据类型不同的列表
>>> [[1,3],[3,9]]+[[2,2],'abc']
[[1,...
分类：
编程语言 时间：
2014-05-15 05:31:56
阅读次数：
425
【斐波那契序列】
序列中的每一个新项都是它前两项的和。
0 1 1 2 3 5 8 13 21 34 55 89 144 …………
数学表达式表示序列中的一个新项： tN = tN-1 + tN-2
像这种类型的表达式，序列中的每一个元素都是由先前的元...
分类：
其他好文 时间：
2014-05-15 02:47:45
阅读次数：
211
语法：CHARINDEX (expressionToFind ,expressionToSearch
[ ,start_location ] ) 参数： 1）expressionToFind 包含要查找的序列的字符表达式。expressionToFind最多包含
8000 个字符。 2）...
分类：
数据库 时间：
2014-05-15 02:24:32
阅读次数：
377
给出正整数n，则1~n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3
1，3 1 2，3 2 1 这6个排列。字典序算法如下：假设这n个数的某一个排列为 P: P1 P2 P3...Pj-1 Pj Pj+1...P...
分类：
其他好文 时间：
2014-05-15 02:04:34
阅读次数：
333
一、类型生命周期的开始如图所示初始化时机所有Java虚拟机实现必须在每个类或接口首次主动使用时初始化；以下几种情形符合主动使用的要求：当创建某个类的新实例时（或者通过在字节码中执行new指令，或者通过不明确的创建、反射、克隆和反序列化）；当调用某个类的静态方法时（即在字节码中执行invokestat...
分类：
编程语言 时间：
2014-05-14 23:34:29
阅读次数：
476
大部分的应用中的大部分的实体类型对象都可以使用key-value被序列化到JSON中。key就是field的name或这property，value是string，number，boolean，另外的对象，数组，或者其他的类型如用string表示的date类型，或者表示地理位置信息的对象。{
"n....
分类：
其他好文 时间：
2014-05-14 23:02:34
阅读次数：
390
题意：最大连续子序列和,在一个数组中找到和最大的连续子数组
思路：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
