栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
Lee川1 小时前
LangChain 加持：后端 AI 流式对话的优雅实现chao1898441 小时前
基于 SPEA2 的多目标优化算法 MATLAB 实现沪漂阿龙1 小时前
AI大模型面试题：支持向量机是什么？间隔最大化、软间隔、核函数、LinearSVC 全面拆解little~钰2 小时前
倍增算法和ST表子兮曰2 小时前
Bun v1.3.14 深度解析：Image API、HTTP/3、全局虚拟存储与五十项变革ltl2 小时前
Self-Attention：让序列自己看自己楼兰公子2 小时前
buildroot 在编译rust时裁剪平台类型数量的方法知识领航员3 小时前
蘑兔AI音乐深度实测：功能拆解、实测表现与适用场景薛定e的猫咪3 小时前
因果推理研究方向综述笔记吴声子夜歌3 小时前
Go——并发编程