LeetCode-排序
文章平均质量分 53
LeetCode-排序
hclbeloved
这个作者很懒,什么都没留下…
展开
-
LeetCode-快速排序的应用
1 快速排序 void qSort(vector<int>& nums, int p, int r) { if (p < r) { int q = partition(nums,p,r); qSort(nums,p,q-1); qSort(nums,q+1,r); } } int partition(vector<int>& nums, int p, int r) { int原创 2022-02-12 22:16:51 · 266 阅读 · 0 评论 -
LeetCode-堆排序
1 介绍 最大堆:priority_queue<int, vector<int>, less<int>> maxHeap; 最小堆:priority_queue<int, vector<int>, greater<int>> minHeap; 如果使用 priority_queue<int> 创建堆,默认创建的是最大堆; 最小堆会在一些图算法中应用,比如...原创 2022-02-12 21:55:02 · 7366 阅读 · 0 评论