这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
栈+队列 1 #include 2 #include 3 #include 4
#include 5 using namespace std; 6 int main() 7 { 8 int n; 9 char a[11],b[11];10
stacks;11 queu...
分类：
其他好文 时间：
2014-04-28 09:18:36
阅读次数：
537
MySQL
server为每一个connection建立一个thread为其服务，虽然thread create比着fork
process代价高，单高并发的情况下，也不可忽略。 所以增加了Thread cache，重载了exit方式，cache
Thread到一个队列中，当有新的THD请求时，从....
分类：
数据库 时间：
2014-04-28 08:54:55
阅读次数：
1598
Python语言中的循环结构包含两种语句，分别是while语句和for语句。1.while语句while(表达式)：……else:……执行过程：当循环表达式为True时，依次执行while中的语句。直到循环表达式的值为False时，才执行else语句或退出循环。其中else子句可以省略，表达式两端的...
分类：
编程语言 时间：
2014-04-28 08:21:42
阅读次数：
568
1.元组(tuple)元组由不同的元素组成，每个元素可以储存不同类型的数据，如字符串、数字甚至元组。元组是写保护的，即元组创建后不能再做任何修改操作。1.1元组的创建Tuple（元组）由一系列元素组成，所有元素被包含在一对圆括号中。创建元组时可以不指定元素个数，但一旦创建后就不能修改长度元组的创建格...
分类：
编程语言 时间：
2014-04-28 06:33:27
阅读次数：
711
索引（Index）是帮助mysql高效获取数据的数据结构。对于高性能非常关键。索引的重要性主要体现在数据量非常大的时候。规模小，负载轻的数据库即使没有索引也可以获到好的查询效果例如：1
mysql>select first_name from actor where actor_id=5;改索引列位...
分类：
数据库 时间：
2014-04-28 06:31:23
阅读次数：
959
lock and
latch在oracle中为了保护共享资源，使用了两种不同的锁机制lock和latch，这两种锁有明显不同点：1，lock和pin，采用的是队列的方式，先来先服务的策略，latch和mutex，采用的是抢占的方式，fast
fail模式2，lock可以hold的时间比较长，而lat...
分类：
数据库 时间：
2014-04-28 02:21:00
阅读次数：
889
对一句话里面的单词进行reverse，标点符号位置不变。符号包括：,.!?
例：输入：Hello, my dear friend! 输出：olleH, ym raed dneirf!
思路：由于需要逆序输出，因此想到利用栈数据结构来实现。代码如下(调试环境：VS2013):
分类：
其他好文 时间：
2014-04-27 21:05:01
阅读次数：
596
写Demo程序的时候能表带自定义的数据结构对象吗？
－－低级程序猿
前情提要：网上介绍TextView+SpannableString的文章真心太长，真心看不懂。
＝＝＝＝原文＝＝＝＝＝
下面是一个20行的完整Demo代码：基本原理是使用一个SpannableString并设置其ClickableSpan来响应点击事件。
TextView useInfo ...
分类：
其他好文 时间：
2014-04-27 20:33:09
阅读次数：
580
支持泛型AVL Tree的简单实现，并和STL map比较了插入，删除，查找的性能...
分类：
其他好文 时间：
2014-04-27 19:43:40
阅读次数：
400
