太阳hxy

分类

选择题(2) 题解(76)

/ 注册

全部文章（共2篇）

寻找第k大

寻找第k大思路：快排+二分 1.对于快排，先设置第一个数为基准数 2.设置一个指针i指向区间的左端点，设置一个指针j指向区间的右端点 3.只要两个指针没有相遇，即i<j,就继续循环 4.i指针只要还没有与j指针相遇（i<j）,如果要进行升序，就让i去找比基准大的数，这样交换后就是大...

C++ 二分查找快速选择

2023-07-23

3 573

最小的k个数

最小的k个数方法一：用vector中的sort函数进行排序思路： vector<int>input; sort(input.begin(),input.end()) return vector<int>({input.begin(),input.begin()+k}...

C++ 双指针二分查找堆(优先队列)

2023-07-23

3 379