![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
西西弗斯快不快乐
这个作者很懒,什么都没留下…
展开
-
排序C++实现总结
几种排序算法实现C++冒泡排序简单选择排序插入排序希尔排序堆排序归并排序快速排序 注:本文所有代码源自《数据结构与算法C++描述》一书 冒泡排序 简单选择排序 插入排序 基本思想:已知从位置0到位置p-1都是排过序的状态,在前p+1个位置找到第p个元素的正确位置。 最坏 N(N+1)/2; 平均 N(N+1)/4 //简单的插入排序 template<typename Comparable> void insertionSort(vector<Comparable> &a原创 2020-10-02 20:06:44 · 174 阅读 · 0 评论 -
关于LeetCode AddressSanitizer: heap-buffer-overflow on address问题
问题1:第一段代码会出现数组越界问题;第二段代码能通过。刚开始以为是sort函数Strict Weak Ordering 问题,后来发现是major = nums[(nums.size()+1)/2]出现了问题,可能 这里确实写得不好。 问题2 :reference to non-static member function must be called: sort(nums.begin(), nums.end(),comp);错误 class Solution { public: static.原创 2020-09-06 16:40:25 · 234 阅读 · 0 评论