转载自：http://blog.csdn.net/niushuai666/article/details/6734403函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个...
分类：
编程语言 时间：
2014-11-09 21:58:50
阅读次数：
184
六、快速排序 快速排序是通过一种把集合中的元素按照第一个元素（这个是动态过程变化）作为标杆来分为两部分，前面一部分比他小（或等），后面一部分比它大。然后就是通过适当的程序来递归这个过程，当最后没有交换说明需要退出递归。 上图。 快速排序使用分治法（Divide and conquer）策略来把...
分类：
编程语言 时间：
2014-11-09 17:53:27
阅读次数：
320
push() 方法可向数组的末尾添加一个或多个元素，并返回新的长度。返回值为把指定的值添加到数组后的新长度。语法：arrayObject.push(newelement1,newelement2,....,newelementX)参数newelement1，必需。要添加到数组的第一个元素。参数new...
分类：
编程语言 时间：
2014-11-09 12:36:09
阅读次数：
159
2. 交换排序—快速排序（Quick Sort）基本思想：1、选择一个基准元素，通常选择第一个元素或者最后一个元素。2、通过一趟排序将待排序的记录分割成独立的俩部分，其中一部分记录元素值均比基准元素值小，另一部分记录元素的值均大于基准元素值。3、此时基准元素在其排好序后的正确位置。4、然后分别对这俩...
分类：
编程语言 时间：
2014-11-08 15:13:14
阅读次数：
334
2. 选择排序—堆排序（Heap Sort）堆排序是一种树形选择排序，是对直接选择排序的有效改进。基本思想：堆的定义如下：具有n个元素的序列（k1,k2,...,kn），当且仅当满足时称之为堆。由堆的定义可以看出，堆顶元素（即第一个元素）为最小项（小顶堆）。若以一维数组存储一个堆，则堆对应一颗完全二...
分类：
编程语言 时间：
2014-11-07 20:44:41
阅读次数：
296
querySelector和querySelectorAll是W3C提供的新的查询接口，其主要特点如下：1、querySelector只返回匹配的第一个元素，如果没有匹配项，返回null。2、querySelectorAll返回匹配的元素集合，如果没有匹配项，返回空的nodelist(节点数组)。3...
分类：
其他好文 时间：
2014-11-07 14:24:23
阅读次数：
874
堆排序堆排序是直接选择排序的一种改进算法，先将数组调整成一个堆，在将堆第一个元素最小元素和待排序区间最后一个元素交换。重新调整堆,重复执行n - 1次即可得到有序数组具体解释代码注释中有说明，注意完全二叉树的性质如i节点的左子树节点为2 * i是从1开始，不是从0开始。实现的时候需要注意一下Heap...
分类：
编程语言 时间：
2014-11-07 00:53:08
阅读次数：
259
前几天实现了直接插入排序、冒泡排序和直接选择排序这三个基础排序。今天看了一下冒泡排序的改进算法，快速排序。单独记录一下，后面还有归并和基数排序等快速排序1.选择一个支点默认为数组第一个元素及array[start]作为支点，将所有大于支点元素的值放到支点后面，将所有小于支点元素的值放到支点前面，完成...
分类：
编程语言 时间：
2014-11-05 22:58:49
阅读次数：
345
总的架构图:
看上面的框架图，先抓住它的主干，即Collection和Map。
1 Collection是一个接口，是高度抽象出来的集合，它包含了集合的基本操作和属性。
Collection包含了List和Set两大分支。
(01) List是一个有序的队列，每一个元素都有它的索引。第一个元素的索引值是0。
List的实现类有Lin...
分类：
其他好文 时间：
2014-11-05 17:17:21
阅读次数：
152
将stdin定向到文件有3种方法：1.close then open .类似挂断电话释放一条线路，然后再将电话拎起来从而得到另一条线路。 先close(0);将标准输入关掉，那么文件描述符数组中的第一个元素处于空闲状态。（一般数组0=stdin, 1=stdout, 2=stderror，如果不关....
分类：
系统相关 时间：
2014-11-05 00:01:07
阅读次数：
382
