摘要: 大佬的堆排序详 堆排序 void HeapSort(vector<int>& arr) { //构建大顶堆,非叶子节点个数 for (int i = arr.size() / 2 - 1; i >= 0; i--) { //从第一个非叶子结点从下至上,从右至左调整结构 AdjustHeap(arr, 阅读全文
posted @ 2020-06-08 12:14 Fflyqaq 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 归并排序 大佬的归并排序详解 void mergeSort(vector<int>&arr, int start, int end) { if (arr.empty()||start >= end) return; int mid = (end + start) / 2; mergeSort(arr 阅读全文
posted @ 2020-06-08 12:09 Fflyqaq 阅读(109) 评论(0) 推荐(0) 编辑
摘要: #853 车队 https://leetcode-cn.com/problems/car-fleet/ 这题我并没有使用某个排序算法,只是使用了Vector的可自定义sort方法。 class Solution { public: struct Car { int pos; int speed; f 阅读全文
posted @ 2020-06-08 12:04 Fflyqaq 阅读(120) 评论(0) 推荐(0) 编辑
摘要: #46 全排列 https://leetcode-cn.com/problems/permutations/submissions/ 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 class Solution { public: vector<vector<int>> result; v 阅读全文
posted @ 2020-06-08 12:01 Fflyqaq 阅读(200) 评论(0) 推荐(0) 编辑