栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
2601_9498177221 小时前
Spring Boot3.3.X整合Mybatis-Pluskobesdu21 小时前
人形机器人SLAM：技术挑战、算法综述与开源方案uNke DEPH21 小时前
Spring Boot的项目结构zhenxin012221 小时前
Spring Boot 3.x 系列【3】Spring Initializr快速创建Spring Boot项目超级无敌暴龙兽1 天前
和我一起刷面试题呀wzl202612131 天前
企业微信定时群发技术实现与实操指南（原生接口+工具落地）小码哥_常1 天前
Robots.txt：互联网爬虫世界的“隐形规则”小码哥_常1 天前
Android开发神器：AndroidAutoSize，轻松搞定屏幕适配前端一小卒1 天前
前端工程师的全栈焦虑，我用 60 天治好了不停喝水1 天前
【AI+Cursor】 告别切图仔，拥抱Vibe Coding： AI + Cursor 开启多模态全栈新纪元 (1)