- 博客(2)
- 收藏
- 关注
RSS订阅原创 TOP-K问题（c++实现）
@TOP-K问题（c++实现）问题描述：给定一个数组，找出数组中最大的K个数或者最小的K个数，称为top K问题。这是面试的常考题，解法可以是基于最大堆/最大堆排序、基于快速排序实现等等，文本基于快速排序的思想实现。算法思路：我们不会采用快速排序的算法来实现TOP-K问题，但我们可以利用快速排序的思想，在数组中随机找一个元素pivot，将数组分成两部分Sa和Sb，其中Sa的元素>=p...
2019-07-27 20:58:11
1442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人