-
7.2.6 对象的集合体
7.2.6 对象的集合体 7.2.6 对象的集合体 一个复杂数据之“复杂”主要体现在两个方面：要么该数据是由大量成员数据组成的，要么该数据具有深层的内部结构。第 6 章介绍了如何利用各种集合体数据类型和数据结构来 表示数量复杂性，本章介绍的类则可以刻画内部结构的复杂性。 可以推想，如果将集合体类型与类相结合，就能表示现实中的任意复杂的信息。即，用 集... -
6.6 多层划分
6.6 多层划分 方法介绍 问题实例 6.6 多层划分 方法介绍 多层划分法，本质上还是分而治之的思想，因为元素范围很大，不能利用直接寻址表，所以通过多次划分，逐步确定范围，然后最后在一个可以接受的范围内进行。 问题实例 1、2.5亿个整数中找出不重复的整数的个数，内存空间不足以容纳这2.5亿个整数 分析：有点像鸽巢原理，整数个数为2^3... -
6.6 多层划分
6.6 多层划分 方法介绍 问题实例 6.6 多层划分 方法介绍 多层划分法，本质上还是分而治之的思想，因为元素范围很大，不能利用直接寻址表，所以通过多次划分，逐步确定范围，然后最后在一个可以接受的范围内进行。 问题实例 1、2.5亿个整数中找出不重复的整数的个数，内存空间不足以容纳这2.5亿个整数 分析：有点像鸽巢原理，整数个数为2^3... -
如何从 5 亿个数中找出中位数？
如何从 5 亿个数中找出中位数？ 题目描述 解答思路 方法一：双堆法 方法二：分治法 方法总结 如何从 5 亿个数中找出中位数？ 题目描述 从 5 亿个数中找出中位数。数据排序后，位置在最中间的数就是中位数。当样本数为奇数时，中位数为 第 (N+1)/2 个数；当样本数为偶数时，中位数为 第 N/2 个数与第 1+N/2 个数的均值。...
