-
2.6 奇偶排序
2.6 奇偶排序 题目描述 分析与解法 解法一 解法二 举一反三 2.6 奇偶排序 题目描述 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 分析与解法 最容易想到的办法是从头扫描这个数组，每碰到一个偶数，拿出这个数字，并把位于这个数字后面的所有数字往前挪动... -
如何在大量的数据中找出不重复的整数？
如何在大量的数据中找出不重复的整数？ 题目描述 解答思路 方法一：分治法 方法二：位图法 方法总结 如何在大量的数据中找出不重复的整数？ 题目描述 在 2.5 亿个整数中找出不重复的整数。注意：内存不足以容纳这 2.5 亿个整数。 解答思路 方法一：分治法 与前面的题目方法类似，先将 2.5 亿个数划分到多个小文件，用 HashSet... -
如何在大量的数据中判断一个数是否存在？
如何在大量的数据中判断一个数是否存在？ 题目描述 解答思路 方法一：分治法 方法二：位图法 方法总结 如何在大量的数据中判断一个数是否存在？ 题目描述 给定 40 亿个不重复的没排过序的 unsigned int 型整数，然后再给定一个数，如何快速判断这个数是否在这 40 亿个整数当中？ 解答思路 方法一：分治法 依然可以用分治法解决...
