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