技术栈
topk问题
EXtreme35
7 小时前
c语言
·
数据结构
·
堆
·
时间复杂度
·
topk问题
·
算法分析
【数据结构】建堆操作:向上调整与向下调整的数学推导与性能对比
🏠 个人主页: EXtreme35📚 个人专栏:堆(Heap)是一种特殊的完全二叉树数据结构,通常用于实现优先队列。堆的性质要求:在大顶堆中,任意节点的值都大于或等于其子节点的值;在小顶堆中,任意节点的值都小于或等于其子节点的值。堆排序(Heap Sort)是基于堆这种数据结构的一种高效排序算法,其核心操作在于元素的向上调整(AdjustUp)和向下调整(AdjustDown),这两种操作对于维护堆的性质至关重要。
Q741_147
2 个月前
c++
·
算法
·
leetcode
·
快排
·
topk问题
C++ 分治 快速排序优化 三指针快排 力扣 面试题 17.14. 最小K个数 题解 每日一题
题目链接:力扣 面试题 17.14. 最小K个数题目描述:示例: 输入: arr = [1,3,5,7,2,4,6,8], k = 4 输出: [1,2,3,4](输出顺序不唯一,如[2,1,3,4]也可)
Q741_147
2 个月前
c++
·
算法
·
leetcode
·
分治
·
1024程序员节
·
topk问题
·
快速选择算法
C++ 分治 快速选择算法 堆排序 TopK问题 力扣 215. 数组中的第K个最大元素 题解 每日一题
今天是属于每一位代码筑梦人的 1024 程序员节,先向屏幕前的你道一声节日快乐! 算法世界里,我们习惯用逻辑拆解复杂,用代码搭建桥梁,在调试与优化中追逐 “最优解”。恰逢这个专属节日,想借这篇博客与你继续探讨算法的魅力 —— 既是对过往技术探索的小结,也是对未来突破的期许。愿我们在一行行代码、一个个模型中,既能收获技术成长的成就感,也能留存对编程最本真的热爱。
徐子童
2 个月前
java
·
数据结构
·
面试题
·
优先级队列
·
堆
·
topk问题
数据结构---优先级队列(堆)
通过前面的学习,知道了队列是一种先进先出的一种数据结构,但是在一些情况下,在出队列的时候,需要让优先级高的元素先出队列,此时一个普通队列就满足不了这个操作了
灰勒塔德
2 年前
数据结构
·
算法
·
堆排序
·
topk问题
·
完全二叉树
堆的应用-----Top k 问题
目录前言Topk问题1.问题描述2.解决方法3.代码实现(C/C++)在人工智能算法岗位的面试中,TopK是问得最多的几个问题之一:
我是有底线的