堆排序（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
根据random方法，Math.random()方法返回的是0到1的随机数（不包含0和1）：```javascript//生成k个m到n的随机数，返回数组
function Temp(m,n,k) { var all = new Array(); for (var ...
分类：
Web程序 时间：
2014-04-30 15:20:39
阅读次数：
519
原题地址：http://oj.leetcode.com/problems/sort-list/题意：链表的排序。要求：时间复杂度O(nlogn)，空间复杂度O(1)。解题思路：由于题目对时间复杂度和空间复杂度要求比较高，所以查看了各种解法，最好的解法就是归并排序，由于链表在归并操作时并不需要像数组的...
分类：
编程语言 时间：
2014-04-30 15:09:41
阅读次数：
428
题目：Erwin最近对一种叫"thair"的东西巨感兴趣。。。在含有n个整数的序列a1,a2......an中，三个数被称作"thair"当且仅当i k do
dec(j); 32 if i j); 40 if i 0) do 59 begin 60 in...
分类：
其他好文 时间：
2014-04-30 14:58:46
阅读次数：
501
本次主题：多维数组1，多维数组的初始话有三种：默认初始化、静态初始化、动态初始化。这里只讲解静态初始化：这里以二位数组为例，实际应用中，一维用得最多，二维次之，三维以及三维以上几乎很少使用，而且也比较复杂。
1 package array; 2 3 public class multiar...
分类：
编程语言 时间：
2014-04-30 14:53:07
阅读次数：
427
队列是一种先进先出(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
