随笔分类 - Algorithm
摘要:算法题目 + 堆 + "topK" : 复习堆 + 链表 + "reverseKNodes" : 经典的反转链表,写不对会很烦 + "合并K个有序链表" : 练习分治和链表合并 + 二叉树 + "之字遍历二叉树" + "找到公共祖先" : 难度在于反向思考 + "输出二叉树的右视图" : + 从先序
阅读全文
摘要:最近(2022/07/26)准备一些高校的夏令营,圣软微面了我三道位运算,深感自己功力不足。 在看 sat/smt examples 这书时,更感到自己的渺小。 位运算 使用德布鲁因获取二进制最后一个1或者前导0 排序 希尔排序解析 快速排序解析 堆排序解析 归并排序解析 图 Floyd 二分图匹配
阅读全文
随笔分类
- 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)
- 更多