码迷,mamicode.com
首页 >  
搜索关键字:插入    ( 34332个结果)
八大排序算法学习笔记:插入排序(二分插入排序)
二分插入排序   也称折半插入排序, 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
vi/vim多行注释和取消注释
多行注释: 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我的认识,你呢?
一、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
mysql---触发器
触发器(trigger)顾名思义可以监视某种情况,当情况发生时,触发某种操作 应用场景: 1、网购过程中,当提交商品订单时,往订单表中插入新记录,触发对应商品表的库存做出相应减少。 2、支付过程中,确认支付时触发验证卡上余额。 等等 以网购的情况举例说明触发器的作用: 现有商品表(goods),包括商品id(goods_id),商品名(goods_name),库存数量(goods_na...
分类:数据库   时间:2014-06-22 20:04:36    阅读次数:245
Sqlite3插入大量数据性能优化
最近做的一个项目数据量非常大,文本数据有30duo...
分类:数据库   时间:2014-06-22 17:38:02    阅读次数:649
利用 PlxSdk 工具包开发 Linux 下 PCI 设备驱动
最近实验室需要做一个 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
poj3145(线段树)
题意:两种操作,一种B向集合中插入元素t...
分类:其他好文   时间:2014-06-21 22:38:16    阅读次数:277
CSDN 夏令营程序 试题分析 (2)
CSDN 夏令营程序 试题分析 (2)...
分类:其他好文   时间:2014-06-21 21:48:03    阅读次数:201
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!