这道题中要求时间复杂度为O(n),首先我们可以知道的是,如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn),所以不能用排序的方法。我一开始想是不是应该用动态规划来解,发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构(集快速查询和顺序遍历两大优点于一身)来...
分类:
其他好文 时间:
2014-04-28 10:21:19
阅读次数:
1003
作一名真正合格的程序员,或者说真正合格完成一些代码工作的程序员,应该具有下列基本素质:一、团队精神和协作能力
把此作为基本素质,并不是不重要,恰恰相反,这是程序员应该具备的最基本的,也是最重要的安身立命之本。把高水平程序员说成独行侠的都是在呓语,任何个人的力量都是有限的。即便如linus这样的天才....
分类:
其他好文 时间:
2014-04-28 10:13:30
阅读次数:
1039
iconv [选项】文件输入/输出格式规范:-f, --from-code=名称 原始文本编码-t,
--to-code=名称 输出编码信息:-l, --list 列举所有已知的字符集输出控制:-c 从输出中忽略无效的字符-o, --output=FILE
输出文件-s, --silent 关闭警告...
分类:
系统相关 时间:
2014-04-28 10:09:36
阅读次数:
1431
IT行业的人员工作压力大。我也曾经问过一些知名互联网企业的IT项目负责人:你们是怎么帮助手下员工解决压力问题的?其实通常他们会列出一系列措施,包括调整工作计划的方案,时间的有效使用,改善工作环境和提供咖啡等等。但是这些还是远远不够,这都是一些很客观的因素,真正改变员工对压力的感觉必须要从他们的内心加...
分类:
其他好文 时间:
2014-04-28 09:42:03
阅读次数:
591
栈+队列 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-28 09:14:38
阅读次数:
796
引言在项目中也有用到过nhibernate但对nhibernate的认识,也存留在会用的阶段,从没深入的学习过,决定对nhibernate做一个系统的学习。ORM对象-关系映射(OBJECT/RELATION
MAPPING,简称ORM),是随着面向对象的软件开发方法发展而产生的。面向对象的开发方法...
分类:
系统相关 时间:
2014-04-27 21:19:45
阅读次数:
1129
SQLServer数据库自增长标识列的更新修改操作方法在日常的sql
server开发中,经常会用到Identity类型的标识列作为一个表结构的自增长编号。比如文章编号、记录序号等等。自增长的标识列的引用很大程度上方便了数据库程序的开发,但是有时这个固执的字段类型也会带来一些麻烦。一、修改标识列字段...
分类:
数据库 时间:
2014-04-27 21:07:30
阅读次数:
2027
前言由于工作需要,这几天学了一点MFC,在AFX里看到很多熟悉的东西,如类型信息,序列化,窗口封装和消息分派。几乎每个界面库都必须提供这些基础服务,但提供的手法却千差万别。MFC大量地借用了宏,映射表来实现,而VCL则更多的在语言级别上给与支持。这其实是很容易理解的,因为C++是一个标准,不会因某个...
分类:
其他好文 时间:
2014-04-27 20:57:45
阅读次数:
623