快速排序的时间复杂度为：O(n*log2n)，相比较其他O(n2)的排序算法，还是比较有优势的。原文参考在此处，因为本人对原文的一小段代码有点不理解，所以进行了小的修改。1.基本思想：在数组的第一个或最后一个元素里选择一个，作为基准元素，也称中轴。通过排序，让中轴把数组分为俩部分，一部分比中轴小，一...
分类：
Web程序 时间：
2014-06-28 23:21:31
阅读次数：
359
vector v：初始化一个0大小的向量vector
v(10)：初始化一个10个大小的向量push_back：增加一个元素pop：删除一个元素，不返回front：返回第一个元素back：返回最后一个元素at：返回特定位置的元素capacity：vector的容量，会自动扩大也可以直接通过v[x]操...
分类：
编程语言 时间：
2014-06-12 12:06:47
阅读次数：
285
http://www.cplusplus.com/reference/list/list/#include
list l：初始化一个0大小的表list
l(10)：初始化一个10个大小的表empty：是否为空size：大小max_size：可分配的最大值front：第一个元素back：最后一个元素p...
分类：
编程语言 时间：
2014-06-12 10:42:33
阅读次数：
241
题目...
二维数组中的查找，这是个简单的题，根据题意可以推出，这个二维数组其实是一个有序的一维数组。解决思路也很容易想到，每次比较每一维最后一个元素，如果该元素比要找的元素小，说明这个行不可能含该元素；如果相等，那就找到了，如果最后一个元素比要找元素大，说明该元素如果出现比在这一行。然后再在这一行中就行查找（可以用顺序，也可二分）。
代码如下：...
分类：
其他好文 时间：
2014-06-10 14:49:37
阅读次数：
233
1.维护两个指针，一个指向第一个
，向右移动，一个指向最后一个元素，向左移动。当第一个指针指向为偶数，第二个为奇数，就进行交换并移动指针。
注意：当输入为Null或者length=0时候的情况。#include "stdafx.h"#include using namespace std;void
...
分类：
其他好文 时间：
2014-06-09 21:20:21
阅读次数：
224
思路：从数组第二个元素开始折半插入，即把第一个元素看成有序的，然后下标后移一位，直到数组最后一个元素折半插入成功，注意：数组第0号元素不存值，用来存储每次要插入的数据步骤：1.判断要插入的元素是否处于有序状态，是则继续，否则下标后移
2.利用折半查找要插入的下标，记为t 3.从t开始所有数...
分类：
其他好文 时间：
2014-06-05 17:39:25
阅读次数：
177
UITableView删除分组最后一个元素，需要把分组同时删除。1.首先在数据源上删除数据。2.UI上删除cell:[tableView
deleteRowsAtIndexPaths:[NSArrayarrayWithObject:indexPath]
withRowAnimation:UITa.....
分类：
其他好文 时间：
2014-06-03 12:23:40
阅读次数：
206
数组
var a=[1,2,3,4,5,6];
//a.shift(); //将数组第一个元素删除
//a.unshift(7,8); //将新数据从左到右插入到数组头部
//a.push(11,12); //将新数据从左到右插入到数组尾部
//a.pop(); //将数组最后一个元素删除
//a.splice(1,2); //删除：splice(起点, 长度) 在数组下标...
分类：
其他好文 时间：
2014-05-25 20:47:46
阅读次数：
200
