摘要：
// 面试题41：数据流中的中位数 // 题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么 // 中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值， // 那么中位数就是所有数值排序之后中间两个数的平均值。 #include #include #include using namespace std; template class Dyn... 阅读全文
摘要：
// 面试题40：最小的k个数 // 题目：输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8 // 这8个数字，则最小的4个数字是1、2、3、4。 #include #include #include #include using namespace std; // ====================方法1==================== ... 阅读全文