栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
苏三说技术17 分钟前
聊聊Redisson最常见的8个坑武子康33 分钟前
Qwen-Drive 到底是什么：4B 级 VLM 如何成为驾驶策略底座古茗前端团队35 分钟前
由 key 引发的思考kyriewen1 小时前
我扫了 422 个仓库，近一半 CI 在裸装依赖鹏多多1 小时前
AI 到底能不能独立做个产品？我拿一个小程序验证了火山引擎开发者社区1 小时前
构建专属的飞书群开发助手，AgentKit Studio 一键部署 DeepSeek Harness Super-Agentzh_xuan2 小时前
LeeCode 496. 下一个更大元素I机 ＿ 长2 小时前
05 智算运维｜8 张卡怎么才算「捆成一张」：NCCL 实测与拓扑早起CaiCai3 小时前
【2023-01 OM】利用深度学习算法融合异质观测实现海洋场降尺度学长毕设3 小时前
基于SpringBoot的野生动物公益保护平台设计与实现-附源码