0%

2024春季开源操作系统训练营第一阶段总结-Jiawens

去年秋季已经参加过一次训练营,完成了第一阶段和第二阶段的一半,因此这次训练营的第一阶段完成得很快,只用了两三天左右,感知到的最显著的变化是后面算法题的加入:

  • 单向链表的合并:涉及 NonNull
  • 双向链表的反序
  • 排序算法的实现
  • 二叉查找树的插入、搜索
  • 图的广度及深度优先搜索算法实现
  • 使用栈来检测括号是否配对
  • 使用队列实现栈
  • 实现二叉堆的插入、遍历
  • 实现图

在尝试解决这些问题的过程中,我查阅了许多资料,了解到了很多未曾听说过的概念,希望在第二阶段里也能跟上进度,一路披荆斩棘。