这道题中要求时间复杂度为O(n),首先我们可以知道的是,如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn),所以不能用排序的方法。我一开始想是不是应该用动态规划来解,发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构(集快速查询和顺序遍历两大优点于一身)来...
分类:
其他好文 时间:
2014-04-28 10:21:19
阅读次数:
1003
对于普通类型的对象来说,它们之间的复制是很简单的,例如:int a=88;int
b=a;而类对象与普通对象不同,类对象内部结构一般较为复杂,存在各种成员变量。下面看一个类对象拷贝的简单例子。#includeusingnamespacestd;classCExample{private: inta;...
分类:
编程语言 时间:
2014-04-28 10:15:30
阅读次数:
806
引言在项目中也有用到过nhibernate但对nhibernate的认识,也存留在会用的阶段,从没深入的学习过,决定对nhibernate做一个系统的学习。ORM对象-关系映射(OBJECT/RELATION
MAPPING,简称ORM),是随着面向对象的软件开发方法发展而产生的。面向对象的开发方法...
分类:
系统相关 时间:
2014-04-27 21:19:45
阅读次数:
1129
首先准备.xpm图标文件,如果程序文件夹中没有,那么可以根据自己喜好到网上下载喜欢的图标,不要太大,然后将其改为.xpm文件(直接改了后缀名就行)。然后打开/usr/share/applications/目录,可以看到里面有很多.desktop文件,我们要做的事情就是建立自己的.desktop文.....
分类:
其他好文 时间:
2014-04-27 21:11:32
阅读次数:
609
项目中有图片处理的逻辑,因此要用到Bitmap。而WPF加载的一般都是BitmapImage。这里就需要将BitmapImage转成Bitmap1.
图片的路径要用这样的,假设图片在project下的Images目录,文件名XXImage.png。pack://application:,,,/xxx...
SQLServer数据库自增长标识列的更新修改操作方法在日常的sql
server开发中,经常会用到Identity类型的标识列作为一个表结构的自增长编号。比如文章编号、记录序号等等。自增长的标识列的引用很大程度上方便了数据库程序的开发,但是有时这个固执的字段类型也会带来一些麻烦。一、修改标识列字段...
分类:
数据库 时间:
2014-04-27 21:07:30
阅读次数:
2027
对一句话里面的单词进行reverse,标点符号位置不变。符号包括:,.!?
例:输入:Hello, my dear friend! 输出:olleH, ym raed dneirf!
思路:由于需要逆序输出,因此想到利用栈数据结构来实现。代码如下(调试环境:VS2013):
分类:
其他好文 时间:
2014-04-27 21:05:01
阅读次数:
596