摘要：排序 代码实现： "Sort方法GitHub " 基于比较 的排序算法时间下限是O（nlogn）：归并排序、堆排序、快排。其他都是O（n^2） 插入排序 直接插入 循环n 1次，每次将无序序列的第一个数插入到有序序列中。一开始有序序列只有一个数（第一个数），之后每插入一个有序序列+1 将第一个数作为 阅读全文

摘要：词频统计 参考： 对参考的代码进行了一些补充和修改，大体思路没变 并不是想说这题多难，只是在这题可以用STL的很多结构帮助解题，所以能让代码变得很简单 题目 7 1 词频统计 (30 分) 请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。 所谓“单词”，是指由不 阅读全文

摘要：查找 一些定义 召回率和准确率 因为PTA上的题目会涉及，所以在这里提一下 参考： "精度评定中的准确率（Precision）和召回率（Recall）" ， "怎样量化评价搜索引擎的结果质量" 当进行查找的时候，样本会被分成两类，在这里举例：苹果和非苹果 那么进行检索的时候，就会出现四种情况： 1. 阅读全文