xqcjames的专栏

近期由于需要，研究了魔兽文件打包管理器的相关算法，重点对其文件索引表的生成和查找进行了研究：采用哈希表进行，在冲突方面的处理方面，采用线性探测再散列。在添加和查找过程中进行了三次哈希，第一个哈希值用来查找，后两个哈希值用来校验，这样可以大大减少冲突的几率。 这里对其进行了简单的封装，扩展时，仅仅需要对结构体进行扩展即可。更为详细的说明，参考代码：【转载请保留版权，谢谢】一、类声明头文

/* 快速排序算法 --交换排序 by Wyane_Xu 2012-7-11 不稳定排序 时间复杂度O(nlogn) 空间复杂度O(logn) 思想： 将一个无序序列分成三部分，基准数，小于基准数的序列，大于基准数的序列，使用分治的思想将左右两部分无序序列再次分割直到 序列变成有序的 通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键