- 博客(5)
- 收藏
- 关注
RSS订阅原创 邻接多重表（2）
这样，原来给出的无向图的邻接多重表就出来了（注意，并不是唯一画法，大家可以参考王道408数据结构单科书，画法就与此不同，不过其原理一样，大家可以像之前逆向思维去验证，只是其排版更加好看整洁）这里解释下为什么这么连，首先就得弄清楚边节点存储的信息分别是什么（其实大家要是看教科书或者教辅书看不懂就没必要纠结，先弄懂为什么这么连，混个感性认识）其中data存放节点数据信息，firstedge存放关于此节点的第一条边。第二步，编号（也就是对图的每个 节点进行编号）第三步，分别连边（也就是画边节点）
2024-04-26 23:52:03
146
1
原创 邻接多重表画法（1）
对于无向图的链式存储，常用邻接表，容易求得顶点和边的各种信息，但是在邻接表中求两个顶点之间是否存在边而对边进行删除等操作时，需要在边关联的两个顶点的边表进行逐一遍历，这样效率就非常低了，那么怎么解决这个问题呢，数据结构提供一种方法，即邻接多重表，接下来我将谈谈我对于邻接多重表的看法，正向画法将在后续讲解，这里我先把邻接多重表画法逆向一下。若在边顶点右边进入，则为右边数据-->左边数据（其实对于无向图都没关系这里，但是为了便于理解整个邻接多重表，故作此说明）例如，对于a有，0-->1和0-->3；
2024-04-19 18:06:02
169
原创 十字链表画法
24年的408真题出现了十字链表考点，这个对于很多同学是拿不到这两分的，很多同学复习的时候是知道有这个知识点，但是看到因为第一遍搞不懂干脆就放弃了，有的因为知识性的记忆遗漏从而丢分，究其根本其实是因为不理解十字链表的构造画法，接下来我将一步一步画图说明，希望能帮助到大家，同时有什么想法的欢迎在评论区指出。其中，data存放节点数据信息，first in存放以此节点为头节点的弧的指向（指向此弧的尾节点），first out存放以此节点为尾节点的弧的指向（指向此弧的头节点）；同理，完成其他节点，如下。
2024-04-19 14:37:38
602
原创 斐波那契数列递归算法求时间复杂度
今天分享斐波那契数列递归算法求时间复杂度的一种方法，并不精确，只是粗略求法，有用到递归树以及满二叉树的一些性质，希望能帮助到大家，另外大家有什么其他方法可以在评论区分享，天台非常愿意学习，当然后续有机会（现在还没完全懂）会更新非递归求法以及精确的求法。画出递归树，我这里直接画的n，不理解的朋友可以把n等于5去试试。其中，满二叉树节点总数=2的树高度次方减1。这只是粗略求法，并不精确，大家供参考。斐波那契数列递归算法伪代码如下。求出递归方程，以便后续画递归树。
2024-04-11 16:50:05
287
原创 简单递归算法求时间复杂度
408如果正常出题在这个地方一个选择题是非常有可能的，另外算法大题也非常有可能让分析时间空间复杂度，此时如果你用的递归类解决问题，掌握如何求递归类算法时间复杂度也是非常有必要。当然按照09年到24年来看，仅出过一次递归算法求时间复杂度的题，但不可避免接下来再出此类题型，甚至在数据结构非算法大题中也有可能出现。问题规模还是n,其中mergesort(i,m)问题规模变成n/2,同理mergesort(m +1,j)问题规模变成n/2，合并操作merge 始终为n，故递归方程可表示为。step1.求递归方程。
2024-04-10 16:07:44
472
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人