热门标签
更多>
搜索结果
查询Tags标签: bSz,共有 2条记录-
大根堆、小根堆的应用—找中位数、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 人评论 次浏览