算法说明图书馆排序是插入排序的变种，典型的以空间换时间的一种方法。我个人感觉这种思路可以学习借鉴，但直接使用的场景应该不大。我们知道，真正的插入排序通常往前边插入元素后，我们要把后边所有的元素后移。而图书馆排序的思路就是将每个元素后边都预留N个空间（例如预留10个元素空间），这样往某个元素前插入时，...
分类：
编程语言 时间：
2015-03-28 07:38:50
阅读次数：
161
package kpp.sort;/** * 当前待插入元素data[i],若data[i]>=data[i-1],则表示排序正常，i++处理下一个元素 * 若data[i]= left;j--){ a[j+1]=a[j]; } ...
分类：
编程语言 时间：
2015-03-27 23:34:28
阅读次数：
126
package kpp.sort;/** * 当前待插入元素data[i],若data[i]>=data[i-1],则表示排序正常，i++处理下一个元素 * 若data[i]=0&&temp = j+1;k--){ a[k+1]=a[k]; ...
分类：
编程语言 时间：
2015-03-27 23:32:21
阅读次数：
177
ArrayList和Vector是采用数组方式存储数据，此数组元素总数大于实际存储的数据个数以便增加和插入元素，二者都允许直接序号索引元素，但是插入数据要移动数组元素等内存操作，所以它们索引数据快、插入数据慢。ArrayList数组存储方式：[java]view plaincopyprint?pri...
分类：
其他好文 时间：
2015-03-18 00:55:30
阅读次数：
243
顺序表，其实很多地方同数组很有相似，可以说数组也是一种顺序表。对顺序表的基本操作有，初始化，插入元素，删除元素，访问表，元素定位，制空表，删除顺序表。发一段功能集成代码。-------------------------------- end ---------------------------....
分类：
其他好文 时间：
2015-03-17 19:46:26
阅读次数：
135
插入迭代器迭代器被绑定到一个容器上，可用来向容器插入元素。
back_inserter创建一个使用push_back的迭代器
front_inserter创建一个使用push_front的迭代器
inserter创建一个使用insert的迭代器，此函数接受哦第二个参数，这个参数必须是指向一个给定容器的迭代器。元素将被插入到给定迭代器所表示的元素之前。list lst = {1,2,3...
分类：
其他好文 时间：
2015-03-13 22:23:00
阅读次数：
171
Magic Move是一款效果非常棒的jQuery炫酷插入和移动元素动画特效插件。这款插件可以以非常平滑的方式在指定元素之前插入其它元素，并且当最右边的元素超出容器时会自动下移插入到下一行的第一个位置。
在线演示：http://www.htmleaf.com/Demo/201503061473.html
下载地址：http://www.htmleaf.com/jQuery/Layout...
分类：
移动开发 时间：
2015-03-07 14:12:16
阅读次数：
158
循环队列的基本结构如下：
front 属性 表示 队头，rear 属性表示 队尾。
在队空时 ：q.rear 和 q.front 都为0 ,其余时刻q.rear 指向 队尾的后继节点，q.front指向 队头.
当在队尾插入元素时，q.rear + 1 ,在删除 队头元素时 ,q.front + 1，这样的操作 会造成 “假溢出”问题。
图(d) 就是一种 假溢出 问题，q.rea...
分类：
其他好文 时间：
2015-03-06 16:03:43
阅读次数：
185
堆是一种完全二叉树，分为大根堆和小根堆，以大根堆为例：大根堆满足性质：对于堆中的任意一个节点，其值在以该节点为根的子树中最大。支持的操作：O(logn)的insert和O(logn)的pop.（1）insert操作：将插入元素放到完全二叉树的最后一个节点之后的一个节点，然后从该节点开始向上不断维护堆...
分类：
其他好文 时间：
2015-02-23 11:57:36
阅读次数：
137
转载自http://www.cnblogs.com/yangecnu/p/3627386.html浅谈算法和数据结构: 九 平衡查找树之红黑树前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而...
分类：
编程语言 时间：
2015-02-09 19:51:15
阅读次数：
182
