这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
测试平台：linux 32位系统用sizeof()运算符计算分配空间大小。单位：字节1.
数组名与变量名的区别int main(){ char q[] = "hello"; cout using namespace std;class A{};int
main(){ A a; ...
分类：
编程语言 时间：
2014-04-28 10:17:26
阅读次数：
1110
作一名真正合格的程序员，或者说真正合格完成一些代码工作的程序员，应该具有下列基本素质：一、团队精神和协作能力
把此作为基本素质，并不是不重要，恰恰相反，这是程序员应该具备的最基本的，也是最重要的安身立命之本。把高水平程序员说成独行侠的都是在呓语，任何个人的力量都是有限的。即便如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
为什么提升权限？因为很多小工具，如果调用了系统的硬件，都需要申请管理员权限。换句话说，必须由管理员下达这个命令才能正常执行，否则就会提示“以管理员身份运行”。为了尽可能的保证用户们可以正常使用，而不是因为不知道如何正确运行而抱怨软件问题。众所周知，在Windows
Vista版本之后的所有Windo...
分类：
其他好文 时间：
2014-04-28 09:28:23
阅读次数：
998
最近使用了几次instruments中的automation工具，现记录下automation的简单使用方法，希望对没接触过自动化测试又有需求的人有所帮助。
UI自动测试是iOS中重要的附加功能，它由名为“Automation”的新的工具对象支持。Automation工具的脚本是用JavaSc...
分类：
移动开发 时间：
2014-04-28 09:20:33
阅读次数：
910
在阅读Linux内核源码或对代码做性能优化时，经常会有在C语言中嵌入一段汇编代码的需求，这种嵌入汇编在CS术语上叫做inline
assembly。本文的笔记试图说明Inline Assembly的基本语法规则和用法（建议英文阅读能力较强的同学直接阅读本文参考资料中推荐的技术文章
^_^）。注意：由...
分类：
系统相关 时间：
2014-04-28 09:10:46
阅读次数：
1246
PS：Sqlserver 2008 R2，windows 8
64位1.备份数据库因为要备份，我们就要用到Sqlserver的代理，默认数据库的代理是不开启的。需要我们手动开启的。执行备份数据库脚本，现在将脚本公布，其实将这一段代码中需要保存的文件路径和数据库名称替换一下就可以实现备份了。但是还没有...
分类：
数据库 时间：
2014-04-28 09:02:57
阅读次数：
3027
1、一般gpio_request
封装了mem_request(),起保护作用，最后要调用mem_free之类的，主要是告诉内核这个地址被占用了。当其他地方调用同一地址gpio_request就会报告错误，改地址已被申请。在/proc/mem
可以看到有地址占用表描述。 这种用法的保护前提是大家都....
分类：
其他好文 时间：
2014-04-27 21:17:53
阅读次数：
834
1. Linux环境模拟，下载sygwin 安装，选择devl 和shell ->
installsygwin 中的配置ndk环境，进入安装目录c:/cygwin64etc/profile文件配置ndk的环境//37行
PATH="/usr/local/bin:/usr/bin:/cygdrive/...
分类：
其他好文 时间：
2014-04-27 17:33:28
阅读次数：
774
