eq(index):将集合中的索引为index的元素提取出来. first():返回集合中的第一个元素. .last():防护集合中的最后一个元素. .slice(start[,end]):返回集合中的给定区间段的元素. first()和las...
分类：
Web程序 时间：
2014-06-28 20:12:13
阅读次数：
256
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-06-23 00:37:10
阅读次数：
272
双端队列(Deque:double ended queue)就是一个两端都是结尾的队列。队列的每一端都可以插入数据项和移除数据项。相对于普通队列，双端队列的入队和出队操作在两端都可进行。这里我们使用最常用的顺序结构来存储双端队列，为了节省空间，把它首尾相连，构成循环队列。并且规定left指向左端的第一个元素，right指向右端的下一个位置。那么队空的判断则是left==right，队满是(left-1+MAX)%MAX==right或者(right-left+MAX)%MAX==MAX。...
分类：
其他好文 时间：
2014-06-18 00:40:38
阅读次数：
296
排序思想：每次排序区间的第一个元素作为基准，把此区间内比基准大的元素放在基准右边，比基准小的元素放在基准左边。
性能分析：从空间复杂度方面，快速排序是递归的，每层递归调用时的指针和参数均要用栈来存放，递归调用次数与二叉树的深度一致。因此，在理想情况下，及每一趟排序都将记录序列均匀的分隔成长度接近的两个子序列，则需要栈空间为O(logn)；在最坏情况下，即每趟排序之后，基准元素位置均偏向子序列的一...
分类：
其他好文 时间：
2014-06-17 21:55:05
阅读次数：
201
一. 算法描述 选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。 举个例子：5 .....
分类：
其他好文 时间：
2014-06-15 21:21:56
阅读次数：
169
一. 算法描述 插入排序具体算法描述如下：从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一位置重复步骤3，直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置后重复步骤2~5 举个例子：5 7.....
分类：
其他好文 时间：
2014-06-14 19:06:15
阅读次数：
236
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
