2023年9月19日
堆排序
摘要： 时间复杂度为O(n) //维护这个堆 void heapify(vector<int>& nums,int n,int i){ int largest=i;//假设为父节点 int lson=i*2+1; int rson=i*2+2; //找到最大值 if(lson<n&&nums[lson]>n 阅读全文
posted @ 2023-09-19 15:49 iu本u 阅读(13) 评论(0) 推荐(0)