摘要: 2019-04-17 18:11:34 外排序(External sorting)是指能够处理极大量数据的排序算法。通常来说,外排序处理的数据不能一次装入内存,只能放在读写较慢的外存储器(通常是硬盘)上。外排序通常采用的是一种“排序-归并”的策略。在排序阶段先读入能放在内存中的数据量,将其排序输出到 阅读全文
posted @ 2019-04-17 18:15 hyserendipity 阅读(1023) 评论(0) 推荐(0) 编辑
摘要: 2019-04-17 16:34:50 问题描述: 中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构: void addNum(int 阅读全文
posted @ 2019-04-17 16:40 hyserendipity 阅读(238) 评论(0) 推荐(0) 编辑