2024春季开源操作系统训练营第一阶段总结-Jiawens Posted on 2024-04-29 Edited on 2024-11-11 去年秋季已经参加过一次训练营,完成了第一阶段和第二阶段的一半,因此这次训练营的第一阶段完成得很快,只用了两三天左右,感知到的最显著的变化是后面算法题的加入: 单向链表的合并:涉及 NonNull 双向链表的反序 排序算法的实现 二叉查找树的插入、搜索 图的广度及深度优先搜索算法实现 使用栈来检测括号是否配对 使用队列实现栈 实现二叉堆的插入、遍历 实现图 在尝试解决这些问题的过程中,我查阅了许多资料,了解到了很多未曾听说过的概念,希望在第二阶段里也能跟上进度,一路披荆斩棘。