原题地址:http://oj.leetcode.com/problems/two-sum/题意:找出数组numbers中的两个数,它们的和为给定的一个数target,并返回这两个数的索引,注意这里的索引不是数组下标,而是数组下标加1。比如numbers={2,7,11,17};
target=9。那...
分类:
编程语言 时间:
2014-04-30 21:45:43
阅读次数:
528
通常C/C++程序里面要用到大量的指针,其语法非常难以阅读。比如下面的vp指针类型:#includeusingnamespacestd;typedefvoid(*vp)(float&,float&);voidfoo(float&a,float&b){a=a+b;}intmain(){//floata...
分类:
编程语言 时间:
2014-04-30 21:38:57
阅读次数:
463
原题地址:http://oj.leetcode.com/problems/3sum/题意:从一个数组中找到三个数,使这三个数的和为0。有可能存在多组解,也有可能存在重复的解,所以需要去重。比如:num=[-1,0,1,2,-1,-4];那么存在两组解:[[-1,0,1],[-1,-1,2]],解中的...
分类:
编程语言 时间:
2014-04-30 19:15:53
阅读次数:
566
这篇文章主要来源于:codeguru网站的一篇文章:A TR1 tutorial:smart
pointer (详细介绍了C++的智能指针,尤其是shared_ptr)。众所周知,在 TR1
之前,C++标准库中的智能指针只有auto_ptr,但由于它的【排他所有权模式】(exclusive own...
分类:
编程语言 时间:
2014-04-30 18:01:06
阅读次数:
478
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。通常堆是通过一维数组来实现的。在起始数组为
0 的情形中:父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置...
分类:
其他好文 时间:
2014-04-30 17:13:32
阅读次数:
464
Block1.1block与函数指针函数:int sum(int x, int y){ retrun
x + y;}函数指针:把上面函数原型int sum(int x, int y)中的函数名替换成(*p),即可得到一个函数指针int (*p)(int x,
int y)。这个函数表示指针p指向一....
分类:
其他好文 时间:
2014-04-30 16:31:34
阅读次数:
604
1.做了个小小练习,对矩阵进行转置和对不规则的二维数组进行行列互换(不规则二维数组不存在有转置矩阵一说)。用以加深对二维数组的理解。2.效果图如下:3.两种方式的代码分别如下:3.1规则矩阵转置:
1 //规则转置 2 var array2=[[1,2,3],[4,5,6]]; 3 var arra...
分类:
编程语言 时间:
2014-04-30 16:06:52
阅读次数:
421
1、指针和对象,都是内存块。一个大,一个小。一个在栈中,一个在堆中。2、iOS中,我们可以生命一个指针,也可以通过alloc获取一块内存。3、我们可以直接消灭掉一个指针,将其置为nil。但是我们没办法直接消灭一块对象内存。对于对象内存,我们永远只能依靠系统去回收。而什么时候回收,就需要使用苹果为我们...
分类:
移动开发 时间:
2014-04-30 15:43:38
阅读次数:
606
队列是一种先进先出(FIFO)的线性表,他只允许在表的一端进行插入,而在另一端删除元素。在队列中,允许插入的一端叫做队尾(rear),允许删除的一端则称为对头(front)。链队列——队列的链式表示和实现
用链表表示的队列简称链队列。一个链队列显然需要两个分别指示对头和队尾的指针才能唯一确定。...
分类:
其他好文 时间:
2014-04-30 14:25:13
阅读次数:
419
原题地址:http://oj.leetcode.com/problems/4sum/题意:从数组中找到4个数,使它们的和为target。要求去重,可能有多组解,需要都找出来。解题思路:一开始想要像3Sum那样去解题,时间复杂度为O(N^3),可无论怎么写都是Time
Limited Exceeded...
分类:
编程语言 时间:
2014-04-30 13:28:46
阅读次数:
445