这道题中要求时间复杂度为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
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
涉及到滑动,就涉及到VIEW,大家都知道,android的UI界面都是由一个一个的View以及View的派生类组成,View作为基类,而常用的布局里面的各种布局就是它派生出来的ViewGroup的子类,ViewGroup作为各个组件的容器搭建了整体的UI。以下是android
UI的结构示示意图:
查看源码
/**
* Implement this to do y...
分类:
移动开发 时间:
2014-04-27 20:41:28
阅读次数:
883
写Demo程序的时候能表带自定义的数据结构对象吗?
--低级程序猿
前情提要:网上介绍TextView+SpannableString的文章真心太长,真心看不懂。
====原文=====
下面是一个20行的完整Demo代码:基本原理是使用一个SpannableString并设置其ClickableSpan来响应点击事件。
TextView useInfo ...
分类:
其他好文 时间:
2014-04-27 20:33:09
阅读次数:
580
今天群里一哥们需要自定义Volley的Request的例子,于是产生了这篇博客。关于Volley的介绍就不多说了,网上例子特别多。
Volley的所有的请求的超类型是Resuest,类结构如下图,所有我们常用的请求都是这个类的子类,那么我们自定义View肯定也是基于这个类的。
一些简单的用法实例:
RequestQueue newRequestQueue = Volley.ne...
分类:
移动开发 时间:
2014-04-27 19:46:24
阅读次数:
849
支持泛型AVL Tree的简单实现,并和STL map比较了插入,删除,查找的性能...
分类:
其他好文 时间:
2014-04-27 19:43:40
阅读次数:
400
Cocos2d-x在新版本中加入了新的Label API,和以往不同的是,2.x的版本是通过三个不同的类来创建不同的文本标签,而现在是模仿着精灵的创建方式,一个类创建不同形式的文本,不过核心内容还是差不多的。
这是新的Label类结构图
在2.x的系列中,有三种文本,分别是TTF,BMFont和Atlas。在3.0中,将TTF拆分成两种,下面就分别看一下这四种文本的创建...
分类:
其他好文 时间:
2014-04-27 19:19:17
阅读次数:
503