文章分类

现在是2021-10-31日，距离考研还剩55天，在这里对十月的复习做一个反思。 十月份的状态真的是够差的，国庆之后就一直没进入状 …

现在是2021-9-30，还是在这里对我的九月份考研备考进行一个总结。从九月份开始我就从考研自习室转移到了图书馆，回到了最初开始备 …

这篇文章主要对应王道P221上面的第四题和第五题 第四题：分别采用基于DFS和BFS算法，判别以邻接表方式存储的有向图中是否存在由 …

王道P221，综合应用题第三题 栈结构及其基本操作： DFS的非递归，主要使用栈来维护将要访问的顶点。将栈顶元素出栈并访问，并且将 …

王道P221，综合应用题第二题 判断图是否是一棵树，需要两个条件 G是连通图 G的边数比顶点数少1，edge = vertex – ̷

在上一篇文章中，我详细介绍了图的存储结构，以及实现了DFS的操作，在这篇文章中，我来完成下BFS。（可以先自己尝试写一写再来和我的 …

图的基本结构和基本操作 最近一直在研究严书风格的图代码，感觉比之前学习算法时用的“前向星”的操作要麻烦一些，不过总算是有点小突破。 …

现在是2021-8-31，还是来这里写一写我的八月总结。如果用一个词来形容八月份的复习的话，我想“痛苦”是最合适的，我在三月份的复 …

短暂、漫长而又快乐的七月份就这样结束了，短暂是因为我发现原来从我备考开始，已经过去了五个月，而剩下的时间，也仅有五个月了；漫长则是 …

这篇总结相比之前推迟了一天，原因是昨天晚上写完课程设计的报告之后就不想码字了，不过虽迟但到，还是在这里写一写我的六月复习情况，做一 …