插入排序插入排序使用线性搜索来查找排序的列表中第一个元素的位置,在分类列表的一部分。最好是一个基本排序算法用于排序较小的数据集或插入一个新元素在排序的列表中。算法:插入排序始于一个大小为1的列表排序和插入元素。它仍然将每个连续的元素插入排序列表。1。假设如果数组排序到指数我然后我们可以对数组进行排序...
分类：
其他好文 时间：
2014-09-13 09:22:04
阅读次数：
210
【题目讲解】本题就是简单模拟优先队列的使用。下面讲讲队列及优先队列的基础知识：先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。priority_queue特别之处在于，允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放...
分类：
其他好文 时间：
2014-09-06 14:50:33
阅读次数：
279
插入排序它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（原地排序,即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。算法描述一般来说...
分类：
编程语言 时间：
2014-09-04 16:56:29
阅读次数：
180
题目大意：
一串数列，每一个值如果大于相邻右一位的值的话，那么就可以把右边这个值“吃掉”（右一位消失，原来的值不变），问需要吃多少次才能到达无法再吃的状态。
做法：
利用栈。遍历一遍数组，处理每个值的时候，如果栈顶的元素小于该值，那么将其弹出，知道栈顶元素大于该值或者栈为空，栈内的每个元素记录下一个属性：他是在第几次被“吃掉”，进栈的新元素的被吃次数就是它弹出去的元素中的属性的最大值...
分类：
其他好文 时间：
2014-08-31 15:53:01
阅读次数：
372
JavaScript HTML DOM 元素（节点）添加和删除节点（HTML 元素）。创建新的 HTML 元素如需向 HTML DOM 添加新元素，您必须首先创建该元素（元素节点），然后向一个已存在的元素追加该元素。实例这是一个段落这是另一个段落例子解释：这段代码创建新的 元素：var para=....
分类：
Web程序 时间：
2014-08-27 12:22:37
阅读次数：
247
题意：队列中有小团体（队列）。当入队时，如果有该团体的元素在队列中，则新元素排到该团体的尾部，否则排到队列的尾部。出队时和正常的一样，队首元素出列。
思路：这个用STL很好模拟，用纯C的话，很直接会想到用二维数组来做，每个团体是其中的一个一维数组，最多再开一个数组来对小团体编号进行排队。但是当时没有看到题目中说的每个团体最后有1000个元素，这样的话我以为要开1000X200000的数组，忒大了...
分类：
其他好文 时间：
2014-08-25 13:24:34
阅读次数：
179
特殊工具与技术--优化内存分配[续2] 七.一个内存分配器基类 预先分配一块原始内存来保存未构造的对象，创建新元素的时候，可以在一个预先分配的对象中构造；释放元素的时候，将它们放回预先分配对象的块中，而不是将内存实际返还给系统。这种策略常被称为维持一个自由列表。可以将自由列表实现为已分配但未构造的对象的链表。 我们将定义一个名为 CachedObj 的新类来处理自由列表。像 QueueItem ...
分类：
编程语言 时间：
2014-08-15 19:39:29
阅读次数：
361
1 8 9 10 11 12 这是一个段落13 这是另一个段落14 15 16 24 25
分类：
Web程序 时间：
2014-08-14 01:09:17
阅读次数：
404
今天我们就基于 HTML5 audio 来，开发一个网页音乐播放器。
在HTML5 新特性中，audio 、video 是我们比较关心的 新 元素，我们终于可以脱离 Flash ，来开发音频、视频播放器了，对于 一个HTML 新元素，无非就是 属性、事件 、方法等等，关于audio 的具体的属性、事件 、方法，请谷歌。
看我们的HTML代码： audio.html
...
分类：
Web程序 时间：
2014-08-03 20:42:56
阅读次数：
316
HTML5 新增了许多重要的特性，像 video、audio 和 canvas 等等，这些特性使得能够很容易的网页中包含多媒体内容，而不需要任何的插件或者 API。而其它的新元素，例如 section、article、header 和 nav 等则是用来丰富网页内容。另外还有很多强大的 Java.....
