[基本思想]
关键：在前面已经排好序的序列中找到合适的插入位置
步骤：
1. 从第一个元素开始，该元素可以认为已经排好序。
2. 取出下一个元素，在已经排好序的元素序列中从后往前扫描进行比较。
3. 如果该元素(已排序) 大于新元素，则将该元素移到下一位置。
4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置。
5. 将新元素插入到该位置后面。
6. 重复步骤2~5...
分类：
编程语言 时间：
2015-03-12 17:18:57
阅读次数：
227
1.vector
vector的数据安排以及操作方式与array非常相似，两者的唯一差别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能再改变。vector是动态空间，随着元素的加入它的内部机制会自行扩充空间以容纳新元素。
（1）vector的迭代器
因为vector维护的是一个连续线性空间，所以无论其元素型别为何，普通指针都可以作为vector的迭代器。因...
分类：
其他好文 时间：
2015-03-05 16:58:12
阅读次数：
106
创建元素：document.createElement(标签名称); 删除元素：父级.removeChild(要删除的元素);追加子元素：父级.appendChild(要添加的元素)在指定元素前面插入一个新元素：父级.insertBefore(新的元素，被插入的元素)HTML部分： ...
分类：
编程语言 时间：
2015-03-04 18:44:40
阅读次数：
141
1.1. 优先级队列的数据结构
如果我们给每个元素都分配一个数字来标记其优先级，不妨设较小的数字具有较高的优先级，这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样，我们就引入了优先级队列这种数据结构。 优先级队列（priorityqueue）是0个或多个元素的集合，每个元素都有一个优先权，对优先级队列执行的操作有（1）查找（2）插入一个新元素（3）删除一般情况下，...
分类：
编程语言 时间：
2015-02-14 12:23:21
阅读次数：
155
HTML5 是一个新兴标准，它正在以越来越快的速度替代久经考验的 HTML4。HTML5 是一个 W3C “工作草案” — 意味着它仍然处于开发阶段 — 它包含丰富的元素和属性，它们都支持现行的 HTML 4.01 版本规范。它还引入了几个新元素和属性，它们适用许多使用 web 页面的领域 — 音频、视频、图形、数据存储、内容呈现，等等。本文主要关注图形方面的增强：canvas。
新的 HTML...
原理通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。相信大家都打过扑克牌，很好理解。例子将数组[5,6,3,1,8...
分类：
编程语言 时间：
2015-02-06 18:24:45
阅读次数：
108
【引言】
在日常生活中，包括在设计计算机软件时，我们经常要判断一个元素是否在一个集合中。比如在字处理软件中，需要检查一个英语单词是否拼写正确（也就是要判断 它是否在已知的字典中）；在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上；在网络爬虫里，一个网址是否被访问过等等。最直接的方法就是将集合中全部的元素存在计算机中，遇到一个新 元素时，将它和集合中的元素直接比较即可。一般来讲，计算机中的集合是用...
分类：
编程语言 时间：
2015-02-04 12:56:17
阅读次数：
214
这是后进先出的栈，成员函数比较简单，因为只能操作栈顶的元素。不提供清除什么的函数。函数描述bools.empty()栈是否为空（即size=0）。若空，返回true，否则，false。voids.pop()将栈顶的元素出栈，即删除最后进栈的元素。voids.push(新元素)插入一个新元素到栈顶。i...
分类：
编程语言 时间：
2015-02-01 20:25:31
阅读次数：
235
队列也是一种特殊的线性表。队列的插入和删除操作分别在线性表的两端进行，因此，队列是一个先进先出（ first-in-first-out, FIFO）的线性表。1、抽象数据类型定义：队列（ q u e n e）是一个线性表，其插入和删除操作分别在表的不同端进行。添加新元素的那一端被称为队尾 ( r e...
分类：
其他好文 时间：
2015-01-27 23:26:35
阅读次数：
221
是html5中的新元素。有人翻译成：软换行。html4中表示换行，表示必须换行。而意思是在浏览器窗口或父级窗口宽度足够的情况下，不换行；在宽度不足的情况下，在加了处主动换行。例子：To learn AJAX, you must be familiar with the XMLHttpRequest ...
分类：
Web程序 时间：
2015-01-26 11:38:34
阅读次数：
268
