摘要：
分析与解答： 冒泡排序，顾名思义就是整个过程就像气泡一样往上升，单向冒泡排序的基本思想是（假设由小到大排序）：对于给定的 n 个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换其位置，进行一轮比较和换位后，n 个记录中的最大记录将位于第 n 位；然后对前（n-1 阅读全文
摘要：
题目描述： 小明和小强都是张老师的学生，张老师的生日是 M 月 N 日，2 人都知道张老师的生日是下列 10 组中的一天，张老师把 M 值告诉了小明，把 N 值告诉了小强，张老师问他们知道他的生日是哪一天吗？ 3 月 4 日、3 月 5 日、3 月 8 日、6 月 4 日、6 月 7 日、9 月 1 阅读全文
摘要：
题目描述： 有 10 个文件，大小均为 1GB，每个文件的每一行存放的都是用户的 query，每个文件的 query 都可能重复。要求按照 query 的频度排序。 分析与解答： 对于这种题，如果 query 的重复度比较大，则可以考虑一次性把所有 query 读入到内存中处理；如果 query 的 阅读全文
摘要：
题目描述： 从 5 亿个数中找出中位数。数据排序后，位置在最中间的数就是中位数。当样本数为奇数时，中位数 =（N+1）/2；当样本数为偶数时，中位数为 N/2 与 1+N/2 的均值。 分析与解答： 如果这道题目没有内存大小的限制，则可以把所有的数字排序后找出中位数，但是最好的排序算法的时间复杂度都 阅读全文