查找数组中第K大的值
来源:互联网 发布:设计算法需要考虑什么 编辑:程序博客网 时间:2024/05/17 22:14
今天面试遇到了一个问题,面试官问我:“如何在一个给定的无序数组找到第K大的值”。我想了下肯定不能先排序,再查找,那样效率太低,于是乎就想有没有更好的办法。
首先就想到了线性算法,能不能在几趟扫描把这个数找到,结果死活没弄出来,还弄了一个错误的方案被面试官质疑了。
回来之后查了下原来可以用快速排序的分割步骤来找,效率也比较高,顿时就感觉自己好煞笔。不过还是因为自己对这些排序查找算法理解不够深刻,才导致没有想到用
这个方法,而且自己分析问题不够全面才没意识到提出的方案是不合格的。看了算法这个东西需要持续地学习,深入地理解啊。
- 查找数组中第K大的值
- 查找数组中第K大元素
- 查找数组中第K大的数
- 查找数组中第K大和第K小的元素
- 数组中第K大的元素
- 数组中第k大的数
- 数组中第K大的数
- 数组中第K大的数
- 查找一个数组的K大值
- 算法设计--查找无序数组中第K大的数字
- 电话面试题--查找数组中第K大的元素
- 挑战面试编程:查找数组中第k大的数
- 挑战面试编程:查找数组中第k大的数
- 数组中找出第k大的值
- 数组中找出第k大的值
- java 寻找数组中第k大的值
- java 寻找数组中第k大的值
- java 寻找数组中第k大的值
- 名词
- 广播的接收与U盘广播
- Outlook jump list cannot display task button
- C# 线程池
- 一个优秀windows C++程序员的知识体系
- 查找数组中第K大的值
- Calf Flac
- SVN版本库的迁移
- 黑马程序员-线程间操作无效: 从不是创建控件“txtbox1”的线程访问它。
- [Ruby学习总结]Ruby中的String
- A. Petya and Strings
- 让系统尽量不用swap
- uva 624 CD 01背包状态压缩记路径
- “黑马程序员”视频学习笔记之面向对象基础及调试问题