摘要： 排序是把一组无序的数据元素按照关键字值递增（或递减）的顺序重新排列成有序列的过程。 根据在排序过程中待排序的所有数据元素是否全部被放置在内存中，可将排序方法分为内部排序和外部排序两大类。 （1）内部排序： 整个排序过程完全在内存中进行，排序时不涉及数据的内、外存交换。 （2）外部排序： 由于待排序记录数据量太大，内存无法容纳全部数据，排序需要借助外部存储设备才能完成。 排序算法的评价主要有两点： 一是在数据量规模一定的条件下，算法执行所消耗的平均时间，排序操作的时间主要消耗在关键字之间的比较和数据元素的移动上，因此我们可以认为高效率的排序算法应该尽可能少的比较次数和尽可能少... 阅读全文

摘要： 倒排索引（Inverted index），顾名思义，是一种反向的索引。首先我们先来看一下索引的概念，索引好比书的目录，通过目录可以快速找到想要的章节。而倒排索引就相当于知道章节的内容，就可以找到目录的信息。可能这样子类比还不是很清楚，那么我们就举一个简单的例子来说明一下。 假设我们有三句话： T[0] = "it is what it is" T[1] = "what is it" T[2] = "it is a banana" 在这里，我们的索引是建立在位置（position）和单词（word）之间建立。 常规索引是指通过位置找到相 阅读全文

摘要： C语言下文件目录遍历通常会用到下面这些函数 _access() /* 判断文件或文件夹路径是否合法 */ _chdir() /* 切换当前工作目录 */ _findfirst() /* 查找第一个符合要求的文件或目录 */ _findnext() /* 查找下一个 */ _findclose() /* 关闭查找 */与此同时还会使用到 struct _finddata_t 结构体 struct_finddata_t{unsignedattrib; /* 表示文件的属性 */time_ttime_create; /* 表示文件创建的时间 */ time_ttime_acce... 阅读全文