摘要:
目录什么是归并排序算法思想代码示例 什么是归并排序 归并排序(Merge Sort)是一种经典的排序算法,它采用分治策略来将一个大问题分解成小问题,然后将小问题的结果合并起来得到最终的解决方案。归并排序的核心思想是将待排序的数组不断地二分,直到每个子数组的长度为1,然后再将相邻的子数组合并成一个有序 阅读全文
posted @ 2023-12-27 22:11
Monster_bird
阅读(12)
评论(0)
推荐(0)
摘要:
目录什么是topk问题解决方法代码示例(堆排序) 什么是topk问题 Top-k 问题是指在一个元素集合中找出前 k 个最大或最小的元素。这个问题在很多实际场景中都有应用,例如在大数据处理中获取最大的 k 个元素、搜索引擎中的搜索结果排序等。 解决方法 堆排序:使用最小堆或最大堆来解决 Top-k 阅读全文
posted @ 2023-12-27 15:20
Monster_bird
阅读(104)
评论(0)
推荐(0)
摘要:
目录什么是堆排序算法思想代码示例 什么是堆排序 堆排序(Heap Sort)是一种基于二叉堆数据结构的排序算法。它的主要思想是将待排序的序列构建成一个大顶堆(或小顶堆),然后反复从堆顶取出最大(或最小)元素,将剩余的元素重新调整为一个新的堆,再重复取出堆顶元素的过程,直到排序完成。 算法思想 构建堆 阅读全文
posted @ 2023-12-27 15:15
Monster_bird
阅读(25)
评论(0)
推荐(0)