摘要： 基本思想 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。 希尔排序时效分析很难 阅读全文

摘要： 基本思想 将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，所以插入 阅读全文

摘要： 基本思想 快速排序是冒泡排序的一种改进，其基本思想是通过一趟排序将数据分割大于基准值和小于基准值两部分，按照该方法对两部分数据进行快速排序，整个排序过程可以使用递归或者循环来实现。快速排序是通常被认为在同数量级（O(nlog2n)）的排序方法中平均性能最好的。但若初始序列按关键码有序或基本有序时，快 阅读全文

摘要： 基本思想 假如按照从小到大的顺序排序，对待排序数组进行遍历，如果当前值大于其后一个值则进行交换，不断的进行遍历，直到没有交换动作的发生。冒泡排序的最好时间复杂度为O（n），最坏的时间复杂度为O（n²），所以冒泡排序的平均时间复杂度为O（n²），另外冒泡排序不会改变相同元素的前后顺序，故其是一种稳定的 阅读全文

摘要： Shell简介 命令行和Shell在很多不正是的场合，代表着相同的概念即命令解释器。然而从严格意义上讲命令行是指供用户输入命令的界面，只接受输入，在获取输入后进行解释处理工作，进行解释处理工作的便是Shell。Shell是一个程序，其在用户和操作系统之间提供了一个面向行的可交互接口。目前Linux下 阅读全文

摘要： find命令能够迅速在指定范围内查找到文件，其使用基本语法： find 【OPTION】 【path....】 【expression】 如 $find /etc/ -name init.d -type d -print 上面命令的含义是在etc目录下查找名称为init.d的文件（可以使用通配符）， 阅读全文

摘要： 编程时常常需要将表达式的值赋值给变量，这就要求在声明变量前知道表达式的类型，有时候很难预先知道，所以C++11新标准引入了auto类型说明符，其作用就是让编译器替我们去分析表达式的值类型，，auto让编译器通过初始值推算变量的类型，所以auto定义的变量必须有初始值。 如： 此处编译器会通过val1 阅读全文

摘要： 隐式类型转换是编译器自动执行的，不需要程序员的介入，但是程序必须知道何时会发生隐式类型转换，有时候的隐式转换无法达到我们的预期，那就需要程序员多考虑考虑了。简单而言什么时候会发生隐式转换呢？首先相互转换的类型必须具有某种关联，比如bool型可以转换成int型的0和1等等，像字符串就不能隐式转换成in 阅读全文

摘要： 在C++中指针和引用都提供了对象的间接访问，那引用和指针的区别如下： 1.引用必须初始化没有空引用一说，指针存在空指针且不一定要初始化（但最好初始化）； 2.引用初始化完成后不能改变其指向，而指针可以改变其指向（除了指针常量）； 3.引用不是对象，只是对象的别名，所以不存在引用的引用，指向引用的指针 阅读全文

摘要： 1.引用的基本概念 引用（reference）为对象起了另一个名字，一般在初始化变量时，初始值会被拷贝对象中，而在定义引用时，程序将引用和其初始值（bind）绑定在一起，而不是将初始值拷贝给引用，一旦初始化完成，这种绑定一直维持，不能解除当前绑定和其他对象绑定。引用定义方式如下： 注意：引用只是对象 阅读全文