栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
知识分享小能手3 分钟前
统计学学习教程，从入门到精通，一元线性回归 —— 知识点详解(17）方方洛7 分钟前
AI 教程系列-TUI 应用开发教程14-技能系统与可扩展性方方洛12 分钟前
AI 教程系列-TUI 应用开发教程05-大模型对话界面设计方方洛24 分钟前
AI 教程系列-TUI 应用开发教程08-流式响应与动画canonical_entropy29 分钟前
Mission Driver：Loop Engineering 的一种通用参考实现方方洛31 分钟前
AI 教程系列-TUI 应用开发教程04-第一个 TUI 应用cooldream200931 分钟前
AI 时代，前端工程师的“新学习路线“—— 从“学框架“到“用 AI“一路向北North34 分钟前
Spring AI(5) :对话机器人-会话记忆明日清晨41 分钟前
printf(“%p\n“,&((struct A *)NULL)-＞m_float)的原理艾斯特_41 分钟前
Function Calling与工具调用：让模型从回答走向执行