2017年03月_Jeaforea

08月 07月 05月 04月 03月 02月

原创八大排序——快速排序

作为一个学后台的同学，如果你不会希尔排序，我可以认为你学的不够，但如果你不会快速排序，那么我就要偷偷笑你了。快速排序算法最早由图灵奖的获得者Tony Hoare设计出来，更牛逼的是，这个算法被列为了20世纪十大算法之一。对，没错，是十大算法，不是十大排序算法，这足以看出这个排序算法在学界中大牛心目中的地位，我们这些程序猿还有什么理由不去学习它？不说玩笑话，下面让我们真正的体会一下快速排序。快速排序算

2017-03-20 22:27:44 627

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

直接插入排序（Straight Insertion Sort）的基本操作是将一个元素插入到序列已经有序的那一部分中去，从而使序列中有序的部分逐渐扩大，直到整个序列有序。博主认为直接插入排序过程比较容易理解，所以不作过多赘述，直接上代码#include<stdio.h>void main(){ int a[6]={5,6,8,4,6,9}; int length=sizeof(a)/

2017-03-19 22:33:03 658

原创八大排序——希尔排序

希尔排序（Shell Sort），是插入排序的一种。是直接插入排序的改进版，它是非稳定排序算法。其得名于它的提出者D.L.Shell，Shell Sort等算法的提出打破了“排序算法不可能突破O(n^2)”的魔咒，它将排序算法的时间复杂度提成到了O(nlongn)，不可能超越的O(n^2)彻底成为了历史。既然希尔排序是直接插入排序的改进版，那么它肯定是在直接插入排序的优势上做文章。了解直接插入排

2017-03-16 22:29:18 757

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

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

2017-03-14 14:33:06 681

原创八大排序算法——堆排序

八大排序排序，分为内部排序和外部排序，内部排序是指将数据记录在内存中进行排序，而外部排序因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存，所以称之为外部排序，我们这里讲的八大排序全部属于内部排序。八大排序时间/空间复杂度及稳定性堆排序堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分

2017-03-13 15:28:27 1164

原创稠密索引与稀疏索引

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

2017-03-11 16:39:06 9223 3

原创 ACID——MYSQL事务的四个特性

ACID指出每个事务型RDBMS必须遵守四个属性，即原子性、一致性、孤立性、持久性。原子性原子性意味着事务的整体性和不可分割性，这就类似化学中的原子，是一个不可分割的单元。一个事务可以是一个（任务）操作，也可以是多个（任务）操作，假设一个事务由多个操作（任务）组成，那么这些操作必须都执行成功这个事务才被认为执行成功，只要其中有一个任务执行失败那么整个事务都会被认为执行失败，导致自动回滚到初始状态，

2017-03-08 21:30:53 2563

转载 KMP算法详解

作者： July 、 saturnma 时间；二零一一年一月一日-----------------------本文参考：数据结构（C语言版）李云清等编著、算法导论作者声明：个人July 对此24个经典算法系列，享有版权，转载请注明出处。引言：在文本编辑中，我们经常要在一段文本中某个特定的位置找出某个特定的字符或模式。由此，便产生了字符串的匹配

2017-03-07 15:26:51 391 1

原创简述linux启动过程

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

2017-03-07 14:40:32 1241

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

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

2017-03-01 18:31:31 6119

InnoDB的多版本并发控制机制——MVCC

InnoDB多版本并发控制机制MVCC的原理与实现，包括底层代码实现以及快照的构建原理。RR隔离级别和RC隔离级别的实现逻辑。

2018-10-09

MSQL规范性及事务第一讲

该PPT简单介绍了数据库前三范式并举例解释，还粗略介绍了mysql事务，适合初学者对mysql这方面的知识进行简单了解。

2017-03-08

php语法问题，大佬来看看

2018-11-15

TA创建的收藏夹 TA关注的收藏夹

TA关注的人