这道题中要求时间复杂度为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
网络通信应该包含三部分的内容：发送方、接收方、协议栈。发送方和接收方是参与通信的主体，协议栈是发送方和接收方进行通信的契约。按照服务类型，网络通信可分为面向连接和无连接的方式。面向连接是在通信前建立通信链路，而通信结束后释放该链路。无连接的方式则不需要在通信前建立通信连接，这种方式不保证传输的质.....
分类：
移动开发 时间：
2014-04-27 21:06:52
阅读次数：
1082
对一句话里面的单词进行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
