栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
陈随易43 分钟前
在Finch用了62亿词元，我认为这是新一代Agent工具之神和裕43 分钟前
蜂窝板 vs 七层瓦楞重型纸箱：大件工业设备运输性能与成本全对比衡石科技1 小时前
Data_Agent记忆机制与经验复用衡石分析智能体会话记忆与长期学习技术解析水域安全老周1 小时前
水趣钓鱼救生衣专利拆解：两级锁紧如何解决落水人衣分离计算机魔术师2 小时前
Anthropic CEO突然喊踩刹车，OpenAI罕见力挺：AI这辆车不能只踩油门了wing982 小时前
从codex转战workbuddy使用一周的感受EatFan2 小时前
Java接入支付宝 JSAPI 支付保姆教程（二）：流程讲解与前后端代码讲解shirsl2 小时前
算法 Day 2 滑动窗口 + 栈 / 单调栈梦想平凡2 小时前
百游棋牌源代码开发搭建教程（五）：房间创建、座位分配与请求幂等实现步行cgn3 小时前
Spring 报错：No bean class specified on bean definition 的原因与解决