一、插入排序1.直接插入排序算法稳定，时间复杂度为O(n^2)，空间移动复杂度为O(n2)如果序列是有序的，最好的时间复杂度为O(n)void
insertSort(int data[],int n){ for(int i=1;i=0&&data[j]>temp) { d...
分类：
其他好文 时间：
2014-06-11 12:53:06
阅读次数：
266
直接插入排序（Straight Insertion
Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程
中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排...
分类：
其他好文 时间：
2014-06-11 09:49:14
阅读次数：
263
无条件的插入Oracle中的insert
all是指把同一批数据插入到不同的表中，假如如今有个需求：把t表中的数据分别插入t1,t2，假设你不知道insert
all，你可能会使用insert插入2次，例如以下所看到的：insert into t1(object_name,object_id) s....
分类：
数据库 时间：
2014-06-11 09:20:39
阅读次数：
312
特点唯一一个头节点唯一一个尾节点除头节点外，均只有一个前驱节点除尾节点外，均只有一个后继节点顺序表插入平均移动步数 n/2删除平均移动步数
(n-2)/2查找时间代价 O(n)二分查找时间代价 O(log2n)适合整块存储有序数据，不适合频繁插入删除以及动态扩展。链接表查找时间代价 O(...
分类：
其他好文 时间：
2014-06-11 08:27:00
阅读次数：
156
一：前言
今天我就要离开公司回学校准备考试，在走之前，我自己做的一个模块测试除了一些小的bug。问题如下
我在往数据库中插入数据，首先要选择一级菜单，接着会更具一级菜单生成一级菜单的子目录，在选择日期。填完数据后进行保存操作。在点击保存时需要对新增的数据进行验证，就是根据一级目录的...
分类：
Web程序 时间：
2014-06-11 08:22:25
阅读次数：
292
以下算法都编译通过，具体原理相信大家都懂，直接上代码。插入排序1.直接插入排序typedef
int eleType;typedef struct{ eleType key[MAXSIZE], int length;}listSeq; void
InsertSort(listSeq ...
分类：
其他好文 时间：
2014-06-10 00:02:56
阅读次数：
306
Oracle在9i引入了merge命令,
通过这个merge你能够在一个SQL语句中对一个表同时执行inserts和updates操作.
当然是update还是insert是依据于你的指定的条件判断的，Merge into可以实现用B表来更新A表数据，如果A表中没有，则把B表的数据插入A表.
MER...
分类：
数据库 时间：
2014-06-08 06:32:19
阅读次数：
238
排序算法是我们工作中使用最普遍的算法，常见的语言库中基本都会有排序算法的实现，比如c标准库的qsort，stl的sort函数等。本文首先介绍直接插入排序，归并排序，堆排序，快速排序和基数排序等比较排序算法，然后介绍计数排序，基数排序等具有线性时间的排序算法。本文主要讨论算法的实现方法，并不会过多介绍...
分类：
其他好文 时间：
2014-06-07 21:23:31
阅读次数：
348
常用排序算法有以下几种：冒泡排序、插入排序、快速排序、归并排序、堆排序。本文将对五种常用算法分析并实现。//交换两个元素的值 这里列出几种不同写法void
swap(int *a, int *b){ int c = *a; *a = *b; *b = c;}void swap(in...
分类：
其他好文 时间：
2014-06-07 20:30:48
阅读次数：
315
原文:浅谈算法和数据结构: 九
平衡查找树之红黑树前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂，本文介绍一种简单实现2-3树的数...
分类：
其他好文 时间：
2014-06-07 20:18:15
阅读次数：
364
