数据结构与算法
文章平均质量分 62
测试有道
empty your mind my friend
展开
-
堆排序 之实现数据流中的中位数
【代码】堆排序 之实现数据流中的中位数。原创 2024-05-11 18:17:29 · 593 阅读 · 0 评论 -
堆排序 之实现最小的K个数
建堆(从最后一个非叶子节点到根节点建堆)i = i - 1# 堆化(从上到下)maxPos = i# 和左子节点比较# 和右子节点比较break# 交换节点i = maxPos# 特殊情况处理# 先前k个数据建堆# 后面的节点依次和堆顶元素比较# 如果比堆顶元素小,将该元素加入堆顶,然后从堆顶开始堆化# 该元素和堆顶元素交换# 从堆顶元素开始从上往下堆化。原创 2024-05-11 17:40:31 · 511 阅读 · 0 评论