你安好便晴天的博客

希尔排序 1、简介 希尔排序（Shell Sort），也称为递减增量排序算法，是插入排序的一种高速而稳定的改进版本。希尔排序是基于插入排序的以下两点性质而提出改进方法的: 1.插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率； 2.但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位。 2、代码 代码如下： template<class T> int ShellSort(T *aArray, int aCount) { if(0 == aCount || N

插入排序 1、简介 直接插入排序是一种最简单的排序方法，排序过程为：先将第一个元素看作是只有一个元素的有序子表，然后从第二个元素开始，将待排序元素依次插入到前面有序的子表中，直到全部排序完毕。在整个过程中，前面的元素是已经排序好的列表，后面的元素为待排序处理。 2、代码 代码如下： template<class T> int InsertSort(T *aArray, int aCount) { if(0 == aCount || NULL == aArray) return sERROR

快速排序 1、简介 快速排序(QuickSort)：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 2、代码 代码如下： template<class T> int GetStandard(T *aArray, int aLow, int aHigh) { if(NULL == aArray) //如果数组为空 return sERROR; //基准数据 T key = aArray

一：压缩原理：      1：总述         目前使用的计算机系统，是使用字节单位来计量的；事实上，计算机最小的计量单位应该是位；一个字节等于八位；         由于我们记录的数字是1，考虑计算机的二进制，1会在最右边占据1位，而其他7位将会自动填上0，那7位应该是“空位”才对；利用一些复杂的计算方式，将这些没有使用到的空间“丢”出去，让文件占用的空间变小，这就是压缩技术；   ...

一：定义： 使用Vim编辑器把Linux命令按照顺序依次写入到一个文件中，这就是一个简单的脚本了 二：接收用户的参数： $0对应的是当前Shell脚本程序的名称，$#对应的是总共有几个参数，$*对应的是所有位置的参数值，$?对应的是显示上一次命令的执行返回值，而$1、$2、$3……则分别对应着第N个位置的参数值； echo "当前脚本名称为$0" echo "总共有$#个参数，分别是$*...

一：GDB介绍： 1：GDB完成的的调试任务： 1：设置断点； 2：监视程序变量的值； 3：程序的单步执行； 4：修改变量的值； 2：在可以使用GDB调试程序之前，必须只用-g选项编译源文件。可在makefile中定义 CFLAGS变量： CFLAGS=-g 二：GDB使用文件的生成： 1：为了能够对程序进行调试，需要在编译的执行文件包含调试信息，在编译时候需要指定[-g]参数；...