这道题中要求时间复杂度为O(n),首先我们可以知道的是,如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn),所以不能用排序的方法。我一开始想是不是应该用动态规划来解,发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构(集快速查询和顺序遍历两大优点于一身)来...
分类:
其他好文 时间:
2014-04-28 10:21:19
阅读次数:
1003
iOS开发中经常会用到许多第三方开源类库,比如AFNetworking、FMDB、JSONKit等等,使用CocoaPods这个工具就能很方便得对工程中用到的类库进行管理,包括自动下载配置以及更新。
首先需要下载安装CocoaPods,系统要求有ruby环境,至少OS X 10.9以后是自带rub....
分类:
其他好文 时间:
2014-04-28 09:22:27
阅读次数:
585
1)python平台https://www.python.org/downloads/2)打包工具cx-freeze(python3以上版本打包工具)http://cx-freeze.sourceforge.net/py2exehttp://sourceforge.net/projects/py2e...
分类:
编程语言 时间:
2014-04-28 08:47:06
阅读次数:
620
对一句话里面的单词进行reverse,标点符号位置不变。符号包括:,.!?
例:输入:Hello, my dear friend! 输出:olleH, ym raed dneirf!
思路:由于需要逆序输出,因此想到利用栈数据结构来实现。代码如下(调试环境:VS2013):
分类:
其他好文 时间:
2014-04-27 21:05:01
阅读次数:
596
写Demo程序的时候能表带自定义的数据结构对象吗?
--低级程序猿
前情提要:网上介绍TextView+SpannableString的文章真心太长,真心看不懂。
====原文=====
下面是一个20行的完整Demo代码:基本原理是使用一个SpannableString并设置其ClickableSpan来响应点击事件。
TextView useInfo ...
分类:
其他好文 时间:
2014-04-27 20:33:09
阅读次数:
580
支持泛型AVL Tree的简单实现,并和STL map比较了插入,删除,查找的性能...
分类:
其他好文 时间:
2014-04-27 19:43:40
阅读次数:
400
这里,我并不打算引起语言争论的口水仗,我并不是什么大牛,对语言的造诣也不深,只是想通过自己实际的经历,来说说为什么我在项目中选择go。
其他语言的经历
C++
在接触go之前,我已经有多年的c++开发经验。主要用在游戏服务端引擎开发以及P2P上面,那可是一段痛并快乐的时期,以至于我看到任何的程序钉子问题都觉得可以用c++这把锤子给敲定。但是对于互联网项目开发来说,除非你的团队整体的c++...
分类:
编程语言 时间:
2014-04-27 19:16:29
阅读次数:
655
迅雷和qq旋风下载,有加速和离线功能,很方面,我是在网上看到的原始地址和迅雷地址,qq旋风地址的转化原理,然后用python+pyqt写了一个客户端
原理:
迅雷: 迅雷下载地址="thunder://"+Base64编码("AA"+"真实地址"+"ZZ")
QQ旋风: qqdl="qqdl://"+Base64编码("真实地址")
import re
import base64
from...
分类:
编程语言 时间:
2014-04-27 18:52:06
阅读次数:
772