Skip to main content
AI EducademyAIEducademy
🌳

AI基础

🌱
AI 种子

面向现实世界的 AI 素养

🌿
AI 萌芽

智能系统背后的基础

🌳
AI 枝干

用当今的 AI 能力去构建

🏕️
AI 树冠

打造可靠的生成式 AI 系统

🌲
AI 森林

负责任地交付 AI 产品

🔨

AI精通

✏️
AI 草图

AI 构建者的工程基础

🪨
AI 雕刻

攻克更难问题的模式

⚒️
AI 匠心

设计可扩展 AI 的系统

💎
AI 打磨

在 AI 时代沟通与引领

🏆
AI 杰作

你的生产级 AI 毕业项目

🚀

职业准备

🚀
面试发射台

驾驭 AI 工程求职市场

🌟
行为面试精通

讲好你创造影响力的故事

💻
技术面试

在压力下解题、设计与沟通

🤖
AI与ML面试

备战现代 ML 与生成式 AI 面试

🏆
Offer与未来

做出自信而明智的下一步

查看所有学习计划→

实验室

已加载 7 个实验
🧠神经网络游乐场🤖AI 还是人类?💬提示实验室🎨图像生成器😊情感分析器💡聊天机器人构建器⚖️伦理模拟器
🎯模拟面试进入实验室→
学习旅程博客
🎯
关于

让AI教育触达每一个人、每一个角落

❓
常见问题

常见问题解答

🧰
AI 工具

我们使用并推荐的精选工具

✉️
联系

与我们取得联系

⭐
开源

在 GitHub 上公开构建

定价
立即开始
AI EducademyAIEducademy

© 2026 AI Educademy. 保留所有权利。

学习

  • 学习计划
  • 课程
  • 实验室
  • AI 入门工具包
  • 定价

社区

  • GitHub
  • 参与贡献
  • 行为准则
  • 关于
  • 常见问题

支持

  • 请我喝杯咖啡 ☕
  • 服务条款
  • 隐私政策
  • 联系我们
  • Sitemap
AI & 工程学习计划›✏️ AI 草图›课程›堆和优先级队列 - 面试的瑞士军刀
⛰️
AI 草图 • 中级⏱️ 18 分钟阅读

堆和优先级队列 - 面试的瑞士军刀

公开课程预览

主堆、优先级队列抽象以及经典模式(例如 top-K 问题和合并排序列表)。

课程体系
AI 草图
难度
中级
阅读时间
18 分钟阅读

学习目标

完成本课后,你将理解:

  • ✓什么是堆?
  • ✓最小堆与最大堆
  • ✓插入和提取 - 一步一步
  • ✓Heapify - 在 O(n) 中构建堆
  • ✓优先级队列抽象

课程大纲

  1. 什么是堆?
  2. 最小堆与最大堆
  3. 插入和提取 - 一步一步
  4. Heapify - 在 O(n) 中构建堆
  5. 优先级队列抽象
  6. 模式:Top-K 问题
  7. 模式:合并 K 个排序列表
  8. 模式:数据流中值
  9. 调度问题
  10. 何时使用堆、排序数组、BST
  11. 复杂性备忘单
  12. 📚 进一步阅读

导入预览

什么是堆? 堆 是一个完整的二叉树,其中每个父级都满足 堆属性 - 要么总是小于(最小堆),要么总是大于(最大堆)比其子级。 “完整”意味着每个级别都已满,除了最后一个级别,它从左到右填充。 因为它是完整的,所以我们将其存储在 平面数组 中 - 不需要指针。对于索引 i :左子项 = 2i + 1 ,右子项 = 2i + 2 ,父项 = (i - 1) // 2 。

使用 Pro 继续学习 堆和优先级队列 - 面试的瑞士军刀

堆和优先级队列 - 面试的瑞士军刀 属于 AI 草图

堆和优先级队列 - 面试的瑞士军刀 是 AI 草图 的一部分。升级后可解锁完整课程、测验、进度跟踪和所有学院内容。

所有课程和路径
进度同步
证书
免费试用 Pro 7 天请先登录

7 天免费。随时取消,无需任何理由。