我们在学习算法的时候,首先需要明确算法本身的思想,而不是对于那些代码块的死记硬背,不然只会知其然而不知其所以然,面对考试大量的手工算法题就会显得不知所措或者做起来十分头疼且耗时。
本人在学习该课程时从bilibili网站上找到并筛选了许多优质up主的视频,对于该课程一些算法的手工操作讲解通俗易懂,十分到位,对于我们课后的复习或者课前的预习都十分有帮助,现把整理的算法以及其传送门分享在下面,希望对读者有所帮助!
二叉树遍历手工算法:三分钟无脑学会二叉树遍历手工算法_哔哩哔哩_bilibili
已知中序、后序序列,构造二叉树:给出中序和后序序列,画二叉树_哔哩哔哩_bilibili
最小生成树相关算法:
Kruskal算法:2分钟搞懂最小生成树kruskal算法_哔哩哔哩_bilibili
Prim算法:2分钟搞懂最小生成树prim算法_哔哩哔哩_bilibili
最短路径相关算法:
Dijkstra算法:Dijkstra(迪杰斯特拉)算法理解_哔哩哔哩_bilibili
Floyd算法:求最短路径Floyd算法!_哔哩哔哩_bilibili
有向无环图相关算法:
拓扑排序算法:【数据结构】07拓扑排序_哔哩哔哩_bilibili
关键路径算法:数据结构—图,一分钟求解关键路径!_哔哩哔哩_bilibili
平衡二叉树的构建:平衡二叉树的调整(超简单方法)_哔哩哔哩_bilibili
以上就是数据结构课程一些算法的手工操作学习链接,只列举了一部分自认为较重要较难理解的points,希望能方便大家去学习这门课!