子序列要求元素顺序一致就可以了，而字串必须是连续的。如ABCBDAB与BDCABA两个字符串，最长公共子序列有BCBA、BDAB和BCAB, 而最长公共字串只有AB和BD。
最长公共子序列
法一：穷举法
检查字符串x所有字序列，共有2^m个，检查它是否在y字符串中出现，每个需要O(n),时间复杂度为指数级的。
法二：动态规划(DP)
将两个字符串x[1…m]和...
分类：
编程语言 时间：
2015-02-06 11:23:02
阅读次数：
206
from：http://blog.163.com/typhoon_1986/blog/static/678877802011910102113393/序列化王道之protobuf 2011-10-10 10:40:15| 分类： python |举报|字号 订阅开发某些分布式系统时，常用的功能之.....
分类：
其他好文 时间：
2015-02-06 11:06:00
阅读次数：
133
Problem Description
Eddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到初始的顺序。编程对于...
分类：
其他好文 时间：
2015-02-06 09:37:50
阅读次数：
117
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl B
斜体 Ctrl I
引用 Ctrl...
分类：
其他好文 时间：
2015-02-06 09:33:56
阅读次数：
253
题意：给你n和k，然后找出b1,?b2,?...,?bl(1?≤?b1?≤?b2?≤?...?≤?bl?≤?n)，并且对所有的bi+1%bi==0，问有多少这样的序列？思路：dp[i][j] 表示长度为i，以j为结尾有多少。dp【i】【j】+=dp【i-1】【s】,j%s==0; 1 #includ...
分类：
其他好文 时间：
2015-02-06 09:26:05
阅读次数：
225
Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example,Given [100, 4, 200, 1, 3, 2],The longes...
分类：
其他好文 时间：
2015-02-06 01:55:18
阅读次数：
153
1. 选择器语法https://github.com/leeluolee/nes/wiki/Selector一个选择器是一个或多个被连结符分隔的简单选择器序列组成的链。一个伪元素可能会附加到选择器中的最后一个简单选择器序列。一个简单选择器序列是没有被连结符分隔的简单选择器组成的链。它总是以一个类型选...
分类：
Web程序 时间：
2015-02-06 01:54:09
阅读次数：
762
题目链接：http://poj.org/problem?id=2533
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 35605
Accepted: 15621
Description
...
分类：
其他好文 时间：
2015-02-05 23:24:40
阅读次数：
288
常见的数据库对象
表：基本的数据存储集合，由行和列组成
视图：从表中抽出逻辑上相关的数据集合
序列：提供有规律的数值
索引:提高查询效率
同义词：给对象起别名
（索引和同义词了解即可）
序列sequences
可供多个用户用来产生唯一数值的数据库对象
自动提供唯一的数值
共享对象
主要用于提供主键值
将序列值装入内存可以提高访问效率
如何和创建序列
CREA...
分类：
数据库 时间：
2015-02-05 20:32:01
阅读次数：
241
当数据用来作为定期连续测量时，它被称为时间序列信息。通过AWS的独特定位解决了基于时间序列的信息处理带来了规模化挑战。 这种弹性是通过AutoScaling组进行采集处理，Amazon Elastic MapReduce定时作业的AWS数据管道，系统间数据编排的AWS数据管道，大规模数据分析的AmazonRedshift来实现的。关键架构要素包括用于消息缓冲的SQS，它减少了频繁AWS数据管道调度...
分类：
其他好文 时间：
2015-02-05 20:28:02
阅读次数：
179
