栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
孙浩君7 小时前
0行手写代码，我用AI做了一个打工人模拟器（含3D霓虹城市漫游）羑悻7 小时前
超越Bridge：全面掌握Docker网络隔离与通信的底层逻辑！夏天要喝冰可乐7 小时前
用 Codex 连接 Blender，我做了一块可以走进楼宇的大屏他日若遂凌云志7 小时前
深入剖析 ET8 框架的 ETTask 机制：await 的挂起、唤醒、异常与零 GC星轨zb7 小时前
[支付专题4]支付回调幂等性和状态：状态机与终态检查的边界会编程的吕洞宾7 小时前
Spring AI 2.0 结构化输出实战：让大模型返回精准 JSON 不再“抽风“，准确率从 78% 拉到 99%醒醒1117 小时前
从微信小程序到全端：一个安全扫描器的演进之路（v0.5.0 → v0.6.0）seconp7 小时前
计算机毕设做什么项目？整理了 80 个 Web、小程序、AI 与数据方向Nil2087 小时前
leetcode 49字母异位分组用户298698530147 小时前
Python 实现 Word 与 TIFF 双向转换的方案