二分插入排序 也称折半插入排序,
1、基本思想:设数列[0....n]分为两部分一部分是[0...i]为有序序列,另一部分是[i+1.....n]为无序序列,从无序序列中取一个数
x ,利用二分查找算法找到 x 在有序序列中的插入位置并插入,有序序列还是有序的,接下来重复上述步骤,直到无序序列全部插入有序序列 ,这是整个序列只剩下有序序列即有序了。
2、代码:
{...
分类:
其他好文 时间:
2014-06-22 22:33:03
阅读次数:
187
插入排序
包括:直接插入排序,二分插入排序(又称折半插入排序),链表插入排序,希尔排序(又称缩小增量排序)。属于稳定排序的一种(通俗地讲,就是两个相等的数不会交换位置)
。
直接插入排序:
1、算法的伪代码(这样便于理解):
INSERTION-SORT (A, n) A[1 . . n]
for...
分类:
其他好文 时间:
2014-06-22 22:23:22
阅读次数:
218
多行注释:
1. 进入命令行模式,按ctrl + v进入 visual block模式,然后按j, 或者k选中多行,把需要注释的行标记起来
2. 按大写字母I,再插入注释符,例如//
3. 按esc键就会全部注释了
取消多行注释:
1. 进入命令行模式,按ctrl + v进入 visual block模式,按字母l横向选中列的个数,例如 // 需要选中2列
2. 按字母j,或者k选中注释符号
3. 按d键就可全部取消注释...
分类:
其他好文 时间:
2014-06-22 20:12:56
阅读次数:
248
一、JSP就是一个在服务器端的设计面板
百科说:它是在传统的网页HTML(标准通用标记语言的子集)文件(*.htm,*.html)中插入Java程序段(Scriptlet)和JSP标记(tag),从而形成JSP文件,后缀名为(*.jsp)。他实现了Html语法中的java扩张(以 形式)。JSP与Servlet一样,是在服务器端执行的
我说:jsp不是编程语言。JSP的三个英文是java...
分类:
Web程序 时间:
2014-06-22 20:11:27
阅读次数:
205
触发器(trigger)顾名思义可以监视某种情况,当情况发生时,触发某种操作
应用场景:
1、网购过程中,当提交商品订单时,往订单表中插入新记录,触发对应商品表的库存做出相应减少。
2、支付过程中,确认支付时触发验证卡上余额。
等等
以网购的情况举例说明触发器的作用:
现有商品表(goods),包括商品id(goods_id),商品名(goods_name),库存数量(goods_na...
分类:
数据库 时间:
2014-06-22 20:04:36
阅读次数:
245
最近做的一个项目数据量非常大,文本数据有30duo...
分类:
数据库 时间:
2014-06-22 17:38:02
阅读次数:
649
最近实验室需要做一个 Linux 与 FPGA 之间的快速接口,考虑高速的特性,选择了 PCI 接口实现。
FPGA 选择 altera 的 EP2C20F484C8
PCI 接口芯片选择 PLX8311
操作系统选择 ubuntu10.04
1、Linux 检测 PCI
将板卡插入到主机 PCI 插槽内,开机,通过 lspci 命令可以检测到当前系统下所有的 PCI 设备。...
分类:
系统相关 时间:
2014-06-22 14:51:00
阅读次数:
818
(二叉)堆是一个数组,是一颗近似完全二叉树,分为大顶堆&小顶堆。表示堆的数组A有两个属性:(1)A.length表示数组元素的个数;(2)A.heap-size表示有多少个堆元素存储在数组A中。更多的关于堆的性质的介绍:算法导论第三版:p85-p89、编程珠玑:p141-p145。
堆的操作主要包括堆插入、堆删除两个,而堆插入设计到FixUp操作(自底向上调整),堆删除涉及到FixDown操作(自顶向下调整,大顶堆时对应算法导论上的MAX-HEAPIFY操作)。
本文主要给出的是大顶堆和小顶堆的基本操作的C...
分类:
其他好文 时间:
2014-06-22 13:58:41
阅读次数:
158