一、 题目
给出一个未排序的数组，找出第一个丢失的正整数，
例如：给出[1,2,0] 返回3
给出[3,4,-1,1] 返回2
注：算法是O(n)的时间和常量的空间
二、 分析
一开始，我理解错误，以为是找出第一个右边比左边小的数，后来发现我想的太简单了，题目的难点在它的要求，即时空要求。我们不能使用一般的排序或重新开辟数组，所以我们只有使用数组本身，即建立数与索引的关系:A[n...
分类：
其他好文 时间：
2015-02-05 13:36:08
阅读次数：
104
特别详细的介绍Android利用ksoap2访问webservices...
分类：
移动开发 时间：
2015-02-05 13:37:10
阅读次数：
183
??
我们先将Ackermann函数写入Edwin中，当然了，再获取结果之前应该先自己用笔算算。结果如下：
(A 1 10)
;Value: 1024
(A 2 4)
;Value: 65536
(A 3 3)
;Value: 65536
其中65536也就是16的四次方。
接下来通过连续的n值来观察题目中随后给出的几个过程。和之前一样，直接代...
分类：
其他好文 时间：
2015-02-05 13:35:11
阅读次数：
112
下一节开始要用cocostudio制作主界面，为了使用最新版的Cocos Studio2.1，需要将引擎升级到3.4.
下面是3.4的升级说明。对于我们的项目来说，机会没什么影响，所以只需要用新引擎创建一个工程，
我们甚至只需要将classes，resource进行简单地覆盖就可以完成引擎升级。
更加优化的渲染流程：改进了2D和3D渲染，《Fantasy Warrior3D》现在不需要hac...
分类：
其他好文 时间：
2015-02-05 13:36:19
阅读次数：
233
C++ COM中IDispatch之Invoke获取对象时，注意点...
分类：
编程语言 时间：
2015-02-05 13:35:31
阅读次数：
203
1.一般操作系统都需要一个定时器来产生周期性的中断，而且最好让用户程序不能随意访问它的寄存器，以维持系统心跳的节律。
2....
分类：
其他好文 时间：
2015-02-05 13:34:51
阅读次数：
183
纵观自己走过的这两年多，用女朋友的话说，就是见到了屌丝的逆袭。当然这个逆袭是相对的，相对一个每个月挣两三千还感觉自己过的跟神仙似得傻X到现在已经不在乎每个月挣多少而是在乎自己所做的事情有多大意义(有点假，但是除了不在乎挣多少钱剩下都是真的)，这一步步也看到很多人放弃，很多人的坚持，特别是在自己破天荒的开始讲课以后，看着一个个学生坚持以及个别学生的放弃，让我看到了自己当时所走的每一步，也许差那么一步...
分类：
其他好文 时间：
2015-02-05 13:34:25
阅读次数：
197
算法之递归（2）- 链表遍历在递归（1）中，简单的介绍了递归的思想，并且通过一个例子简单阐述了递归是如何工作的，并且递归的实现是以线性结构来表示的。之所以用线性的，是因为其易于理解；如果使用树结构，将加大对问题的难度，不利于初学者理解递归的思想。为什么用递归关 于为什么用递归，我个人的理解是递归不要...
分类：
编程语言 时间：
2015-02-05 13:33:02
阅读次数：
151
很不错的一款免费验证码平台，支持IOS、安卓，比那些收费的稳定、开发容易。分享给大家，希望大家不要滥用官网：http://mob.com/官方有开发文档，但是有几点要注意的官方没有提到，导致初始化失败：安卓导入SDKSMS Android的jar包出错，项目运行起来报：unfortunately S...
分类：
移动开发 时间：
2015-02-05 13:33:10
阅读次数：
216
现象：1.在JavaScript中变量和函数的声明会提升到最顶部执行。2.函数的提升高于变量的提升。3.函数内部如果用var声明了相同名称的外部变量，函数将不再向上寻找。4.匿名函数不会提升。5.不同块中的函数互不影响。例子：函数声明提升高于变量声明//同时声明变量a和函数avar a;functi...
分类：
编程语言 时间：
2015-02-05 13:31:40
阅读次数：
240
f=open("dict.txt",'w+')chars=[ '0','1','2','3','4','5','6','7','8','9', ]base=len(chars) #62end=len(chars)**4for i in range(...
分类：
编程语言 时间：
2015-02-05 13:32:59
阅读次数：
529
Windows 10 Pro Tech Preview Build 9926 下 VMware® Workstation 11.0.0 build-2305329 不能够桥接网络。相关讨论参考：https://communities.vmware.com/thread/491560?start=38...
通过我的main()函数 传入两个参数 a, b 调用gcdWithTwoNum()函数 求出两个数的最大公约数;// 最大公约数int gcdWithTwoNum(int num1, int num2){ while (num2 != 0) { int temp = num1 % num...
分类：
其他好文 时间：
2015-02-05 13:32:24
阅读次数：
164
The collection includes a hooded jacket, an infinity scarf, and a blazer that look like everyday pieces, but essentially act as a mirror when hit with...
分类：
其他好文 时间：
2015-02-05 13:31:42
阅读次数：
143
