![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
Jaaiko
这个作者很懒,什么都没留下…
展开
-
三向切分快排,原理图形化解释,C++源码实现
三向切分快排的思路是把数组分成三个部分,小于、等于合大于关键字的部分,当存在大量重复元素的时候,其性能会有明显的提升,所以其时间复杂度是在O(n)到O(nlgn)之间的。 算法思路: 三向切分快排中 ...原创 2019-11-08 18:56:57 · 328 阅读 · 0 评论 -
LeetCode 215 求解数组中第K大的数解析
大根堆解法: 时间复杂度O(K*lgN),空间复杂度O(K) class Solution { public: int findKthLargest(vector<int>& nums, int k) { priority_queue<int> q; //将所有元素加入大根堆 for (int i = 0; i...原创 2019-11-06 10:24:52 · 338 阅读 · 0 评论