- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 非比较排序和大量数据找中位数面试题（2）
面试题引用：http://blog.csdn.net/wincol/article/details/4808994 题目和基本思路都来源网上，本人加以整理。题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。关于中位数：数据排序后，位置在最中间的数值。即
2015-09-06 10:52:02
2603
转载 非比较排序和大量数据求中位数的一道面试题（1）
非比较排序介绍引用：https://www.byvoid.com/blog/sort-radix [非基于比较的排序]在计算机科学中，排序是一门基础的算法技术，许多算法都要以此作为基础，不同的排序算法有着不同的时间开销和空间开销。排序算法有非常多种，如我们最常用的快速排序和堆排序等算法，这些算法需要对序列中的数据进行比较，因为被称为基于比较的排序。基于比较的排序算法是不能突破O(NlogN)的。简
2015-09-06 10:47:35
1794
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人