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