ghevinn欢迎您光临

排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。     我不喜欢死记硬背，我更偏向于弄清来龙去脉，理解性地记忆。比如下面这张图，我们将围绕这张图来思考几个问题。     上面的这张图来自一个PPT。它概括了数据结构中的所有常见

快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序是一种不稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种

首先是自己写的代码如下：// sinx.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "math.h"//该函数计算阶乘double ProductFunc(double x){ double product =x; while (1!=x) { product *= (--x); } return pro

gzip 、zlib以及图形格式png，使用的压缩算法都是deflate算法。从gzip的源码中，我们了解到了defalte算法的原理和实现。我阅读的gzip版本为 gzip-1.2.4。下面我们将要对deflate算法做一个分析和说明。首先简单介绍一下基本原理，然后详细的介绍实现。1 gzip 所使用压缩算法的基本原理gzip 对于要压缩的文件，首先使用LZ77算法的一个变种进行

头文件：#include "zlib.h"编译：需要加上 -lz解压缩：#define CHUNK 100000int decodeZip(char *source,int len,char **dest){    int ret;     unsigned have;     

zlib类库提供了很多种压缩和解压缩的方式，由于时间的关系我只学习一下内容，以下是我在实现web 服务器压缩数据网页中使用到一些函数和常用数据结构、常量等。zlib使用过程压缩过程：deflateInit() ->deflate() ->deflateEnd();  对应的解压过程 inflateInit() ->  inflate() ->  inflat