热门标签
更多>
搜索结果
查询Tags标签: 小根堆,共有 3条记录-
实现C++小根堆
// 手写小根堆 template<typename T> class lyhMinHeap{ public:lyhMinHeap(int size = 10){maxSize = size;heap = new T[maxSize];curSize = 0;}bool Insert(const T& x){// 插入新的元素。若输入8,因为8是个右值,形参需要加const 修饰if(curSize >= max…
2022/2/2 12:13:37 人评论 次浏览 -
大根堆、小根堆的应用—找中位数、O(logn)实现(你是不是只会排序呀,还不快点进来看看)
1、思路步骤: step: 1)先从用户获得一个数据,放在大根堆; 2)在获得一个数据与大根堆的堆顶进行比较,若小于等于堆顶就放入大根堆,否则 放入小根堆; 3)再比较大根堆的size和小根堆的size,若两者相差超过2,就将size…
2021/9/19 23:39:29 人评论 次浏览 -
大根堆、小根堆的应用—找中位数、O(logn)实现(你是不是只会排序呀,还不快点进来看看)
1、思路步骤: step: 1)先从用户获得一个数据,放在大根堆; 2)在获得一个数据与大根堆的堆顶进行比较,若小于等于堆顶就放入大根堆,否则 放入小根堆; 3)再比较大根堆的size和小根堆的size,若两者相差超过2,就将size…
2021/9/19 23:39:29 人评论 次浏览