技术栈

快速选择算法

Q741_147
21 天前
c++·算法·leetcode·分治·1024程序员节·topk问题·快速选择算法
C++ 分治 快速选择算法 堆排序 TopK问题 力扣 215. 数组中的第K个最大元素 题解 每日一题今天是属于每一位代码筑梦人的 1024 程序员节,先向屏幕前的你道一声节日快乐! 算法世界里,我们习惯用逻辑拆解复杂,用代码搭建桥梁,在调试与优化中追逐 “最优解”。恰逢这个专属节日,想借这篇博客与你继续探讨算法的魅力 —— 既是对过往技术探索的小结,也是对未来突破的期许。愿我们在一行行代码、一个个模型中,既能收获技术成长的成就感,也能留存对编程最本真的热爱。
yiren_liusong
1 年前
c++·学习·算法·leetcode·topk·快速选择算法
在做题中学习(79):最小K个数解法:快速选择算法说明:堆排序也是经典解决问题的算法,但时间复杂度为:O(NlogK),K为k个元素而将要介绍的快速选择算法的时间复杂度为: O(N)
我是有底线的