这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
作一名真正合格的程序员，或者说真正合格完成一些代码工作的程序员，应该具有下列基本素质：一、团队精神和协作能力
把此作为基本素质，并不是不重要，恰恰相反，这是程序员应该具备的最基本的，也是最重要的安身立命之本。把高水平程序员说成独行侠的都是在呓语，任何个人的力量都是有限的。即便如linus这样的天才....
分类：
其他好文 时间：
2014-04-28 10:13:30
阅读次数：
1039
Yii进入项目首页时默认是index.php文件路径，如何把index.php去掉，方法如下：
打开apache配置文件http.conf,找到如下的代码：#LoadModule rewrite_module modules/mod_rewrite.so
把前面的#号去掉。 往下继续查找，找到，即....
分类：
其他好文 时间：
2014-04-28 09:24:28
阅读次数：
659
栈+队列 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
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
当作PHP学习时，总是会在baidu上查很多的例如开发环境的选择呀，PHP好不好呀！或者是不是转学JAVA，或是.NET等；首先本人是从2010年下半年开始报名学的PHP(IN
Guangzhou),每周一天学了近6个月左右，从最基础的HTML,CSS,DIV,JAVASCRIPT,AJAX,PHP...
分类：
Web程序 时间：
2014-04-27 17:14:14
阅读次数：
1841
