二分插入排序 也称折半插入排序,
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
以前一直使用的都是Editplus,一直感觉都是很不错的.
但是最近接触到sublime text,我就fall in love with it.
Sublime 的意思是"顶峰,高尚,非凡的"意思.多么霸气的名字啊..好吧,不瞎扯了.
其实我觉的不需要到网上乱找一通,什么中文破解版的,乱七八糟的.就直接到官方网网站进行下载.
虽然是没有注册的,偶尔会弹出一个让你去获取License的 框...
分类:
其他好文 时间:
2014-06-22 19:56:54
阅读次数:
176
0前言
上周都在看都在学习unix环境高级编程的第八章——进程控制。也就是这一章中,让我理解了unix中一些进程的原理。下面我就主要按照进程中最重要的三个函数来进行讲解。让大家通过阅读这一篇文章彻底明白进程这点事。希望对大家有所帮助。
1进程环境
在学习进程之前,一定要了解一下unix的进程环境。系统如何对进程终止,和一个程序启动终止,程...
分类:
其他好文 时间:
2014-06-22 19:16:02
阅读次数:
387
扩展
扩展可以让我们给一个已有的类、结构体、枚举等类型添加新功能,包括属性和方法,甚至是构造器,下标,支持协议等等。。。
甚至是我们拿不到源代码的类、结构体、枚举,我们依然可以给它加扩展。。。
看到这里的时候,我还有点小激动呢。。。可是淡定下来之后,觉得这TMD就是个大大的飞线,飞线,飞线。。。这让我们的代码难以理解全面(总要担心是不是哪里还有扩展,我没读到的。。谁会不会在哪...
分类:
其他好文 时间:
2014-06-22 18:45:04
阅读次数:
154
一 、属性
属性是特定类、结构或枚举的相关值,属性根据作用域不同分为实例属性与类型属性,还可以根据是否存储分为存储属性和计算属性。
1.1 实例属性
为一个类、结构或枚举定义的属性默认属于实例属性,即该属性属于为该类型创建的不同实例,不同实例具有属性的不同拷贝。每次当你创建了一个特定类型的新的实例,它总有一组自己的属性。即每个实例带自己的一组属性。...
分类:
移动开发 时间:
2014-06-22 15:10:26
阅读次数:
245
linux下Oracle11g RAC搭建(九)
八、创建ASM仓储
同样在图形化界面操作
[root@node1 ~]# su - grid
[grid@node1 ~]$ asmca
//创建两个磁盘组:数据文件磁盘组和快速恢复区磁盘组
[grid@node1 ~]$ cd /u01/11.2.0/grid/bin
//...
分类:
数据库 时间:
2014-06-22 14:03:48
阅读次数:
274
题目31:八进制转换为十进制
1.程序分析:
2.程序源代码:
main()
{ char *p,s[6];int n;
p=s;
gets(p);
n=0;
while(*(p)!='\0')
{n=n*8+*p-'0';
p++;}
printf("%d",n);
}
题目32:求0—7所能组成的奇数个数。
......
分类:
其他好文 时间:
2014-06-21 20:45:13
阅读次数:
150