- 博客(2)
- 收藏
- 关注
RSS订阅转载 100亿个数中寻找中位数
题目：在一个大文件中有100亿个32位整数，乱序排列，要求找出中位数；内存限制为512M；请写出算法设计思路；基本分析：（1）中位数的定义：一个给定排序好的序列，奇数个的话，我们就取中间的一个；偶数个的话，我们一般取中间两个数的平均值；因此对于本题，我们需得到中间的第50亿和第50亿+1这两个数；（2）首先512M的内存，如果都来装这个32位整数的话，可以存储2^(9+10
2015-10-17 16:56:05
7278
原创 两种方式实现数组中负数在左，正数在右
一、实现原理是：两个变量，一个用来记录当前的遍历点，一个用来记录最左边的负数在数组中的索引值。然后遍历整个数组，遇到负数将其与负数后面的数进行交换。遍历结束，即可实现负数在左，正数在右。此种实现原理和实现都较为简单。
2015-10-08 19:45:07
3105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人