随笔分类 - DataStructure
摘要:算法题目 + 堆 + "topK" : 复习堆 + 链表 + "reverseKNodes" : 经典的反转链表,写不对会很烦 + "合并K个有序链表" : 练习分治和链表合并 + 二叉树 + "之字遍历二叉树" + "找到公共祖先" : 难度在于反向思考 + "输出二叉树的右视图" : + 从先序
阅读全文
摘要:Created: 2023-11-28T16:46+08:00 目录堆堆的建立add 和 delete例题 堆 定义 堆是一棵完全二叉树 每个父节点大于子节点就是大顶堆,反之就是小顶堆 优先队列可以用堆实现 建堆:自底向上 新增元素:上浮 弹出元素:下沉 例题 topK 参考:数据结构 - 堆和堆的
阅读全文
随笔分类
- 2021Spring-BUAA-OO(4)
- Algorithm(2)
- Applications(2)
- Backend(1)
- BUAA(3)
- C-CPP(15)
- Compiler(2)
- ComputerGraphics(6)
- ComputerNetwork(1)
- ComputerOrganization(1)
- Config(2)
- DataStructure(2)
- DevOps(2)
- Diary(1)
- Django(2)
- Driving(1)
- Essay(8)
- Fragment(15)
- Frontend(18)
- GameDevelop(1)
- Git(3)
- Health(2)
- HtmlAndCss(1)
- Java(17)
- Javascript(3)
- Language(1)
- LateNightWork(2)
- Latex(1)
- Linux(3)
- Literature(1)
- MachineLearning(7)
- MathematicalAnalysis(4)
- Miniprogram(5)
- Misc(3)
- Movies(1)
- Music(4)
- NodeJS(2)
- OperatingSystem(5)
- Pandas(1)
- Photography(1)
- Postgraduate(2)
- Professionalism(1)
- ProgrammingContest(3)
- Python(14)
- ReadingNotes(5)
- Repetition(1)
- Ruby(1)
- SoftwareEngineering(2)
- Spring(1)
- Tour(3)
- UnrealEngine(2)
- Vue(9)
- 代码题目(2)
- 更多
随笔档案
- 2024年12月(1)
- 2024年11月(7)
- 2024年10月(1)
- 2024年9月(2)
- 2024年7月(3)
- 2024年6月(3)
- 2024年5月(3)
- 2024年4月(2)
- 2024年3月(2)
- 2024年2月(1)
- 2024年1月(1)
- 2023年12月(3)
- 2023年11月(3)
- 2023年10月(2)
- 2023年9月(2)
- 2023年8月(5)
- 2023年7月(2)
- 2023年6月(5)
- 2023年5月(6)
- 2023年4月(9)
- 2023年3月(18)
- 2023年2月(5)
- 2022年12月(3)
- 2022年11月(1)
- 2022年10月(9)
- 2022年9月(7)
- 2022年8月(5)
- 2022年7月(1)
- 2022年5月(5)
- 2022年4月(8)
- 2022年3月(8)
- 2022年2月(12)
- 2022年1月(6)
- 2021年12月(7)
- 2021年11月(11)
- 2021年10月(9)
- 2021年9月(9)
- 2021年8月(1)
- 2021年6月(1)
- 2021年5月(1)
- 2021年4月(1)
- 2021年3月(2)
- 2020年11月(1)
- 更多