幼儿猿

新奇的想法比技术更稀缺,但没有技术支持的好想法都是空中楼阁。

八大排序——快速排序

作为一个学后台的同学,如果你不会希尔排序,我可以认为你学的不够,但如果你不会快速排序,那么我就要偷偷笑你了。快速排序算法最早由图灵奖的获得者Tony Hoare设计出来,更牛逼的是,这个算法被列为了20世纪十大算法之一。对,没错,是十大算法,不是十大排序算法,这足以看出这个排序算法在学界中大牛心目...

2017-03-20 22:27:44

阅读数:257

评论数:0

八大排序——直接插入排序

直接插入排序(Straight Insertion Sort)的基本操作是将一个元素插入到序列已经有序的那一部分中去,从而使序列中有序的部分逐渐扩大,直到整个序列有序。博主认为直接插入排序过程比较容易理解,所以不作过多赘述,直接上代码#include<stdio.h>void main...

2017-03-19 22:33:03

阅读数:350

评论数:0

八大排序——希尔排序

希尔排序(Shell Sort),是插入排序的一种。是直接插入排序的改进版,它是非稳定排序算法。其得名于它的提出者D.L.Shell,Shell Sort等算法的提出打破了“排序算法不可能突破O(n^2)”的魔咒,它将排序算法的时间复杂度提成到了O(nlongn),不可能超越的O(n^2)彻底成为...

2017-03-16 22:29:18

阅读数:333

评论数:0

八大排序算法——冒泡排序

冒泡排序冒泡排序,顾名思义,它是将关键字按照你想要的序列一个一个“冒”出来,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 假设我们待排序的数组是a[6]={8,9,1,3,5,7},所要求的序列是升序,那么如下图,算法的第一次冒泡是先将最大关键字9“冒”到末...

2017-03-14 14:33:06

阅读数:281

评论数:0

八大排序算法——堆排序

八大排序排序,分为内部排序和外部排序,内部排序是指将数据记录在内存中进行排序,而外部排序因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存,所以称之为外部排序,我们这里讲的八大排序全部属于内部排序。八大排序时间/空间复杂度及稳定性堆排序堆排序(Heapsort)是指利用堆积树(...

2017-03-13 15:28:27

阅读数:387

评论数:0

稠密索引与稀疏索引

在了解稠密索引和稀疏索引之前我们先来了解一下什么是聚焦索引。在一个文件中,可以有多个索引,分别基于不同的搜索码。如果包含数据记录的文件按照某个指定的顺序排列,那么该搜索码对应的索引就是聚焦索引。稠密索引 在稠密索引中,文件中的每个搜索码值都对应一个索引值。也就是说,稠密索引为数据记录文件的每一条记...

2017-03-11 16:39:06

阅读数:566

评论数:0

ACID——MYSQL事务的四个特性

ACID指出每个事务型RDBMS必须遵守四个属性,即原子性、一致性、孤立性、持久性。原子性 原子性意味着事务的整体性和不可分割性,这就类似化学中的原子,是一个不可分割的单元。一个事务可以是一个(任务)操作,也可以是多个(任务)操作,假设一个事务由多个操作(任务)组成,那么这些操作必须都执行成功这个...

2017-03-08 21:30:53

阅读数:547

评论数:0

KMP算法详解

作者: July  、 saturnma     时间; 二零一一年一月一日 ----------------------- 本文参考:数据结构(C语言版) 李云清等编著、算法导论 作者声明:个人July 对此24个经典算法系列,享有版权,转载请注明出处。 引言: 在文本编辑中,我们经常要...

2017-03-07 15:26:51

阅读数:171

评论数:1

简述linux启动过程

LINUX操作系统启动过程简单描述: 第一阶段(BIOS启动引导阶段) 实现硬件的初始化以及查找启动介质 从MBR中装载启动引导管理器(GRUB)并运行该启动引导管理

2017-03-07 14:40:32

阅读数:249

评论数:0

怎样在radio类型的input标签中动态的加checked

怎样在radio类型的input标签中动态的加checked 要想在radio类型的input标签中动态的加checked我理解的是肯定需要判断,但是判断怎么加呢?

2017-03-01 18:31:31

阅读数:1604

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭