栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
gelald几秒前
Spring Boot - 自动配置原理hssfscv2 分钟前
软件设计师下午题六——Java的各种设计模式珂朵莉MM11 分钟前
第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第3赛季优化题--多策略混合算法酒鼎13 分钟前
学习笔记（12-02）事件循环 - 实战案例 —⭐希望永不加班14 分钟前
SpringBoot 集成测试：@SpringBootTest 与 MockMvc罗西的思考18 分钟前
【OpenClaw】通过 Nanobot 源码学习架构---（6）Skillsuzong18 分钟前
软件人员可以关注的 Skill，亲测确实不错，值得试一下Bigger18 分钟前
第一章：我是如何剖析 Claude Code 整体架构与启动流程的掘金虾21 分钟前
Hono 框架入门到实战：用 Node.js 写一个支持工具调用的流式对话 Agent枫叶林FYL21 分钟前
【自然语言处理 NLP】7.2 红队测试与对抗鲁棒性（Red Teaming & Adversarial Robustness）