- 博客(2)
- 收藏
- 关注
原创 Python之反转链表
Python之反转链表 # 定义一个链表 class Node(object): def __init__(self, value, next): self.value = value self.next = next # 反转链表 class Solution: # while迭代实现 def reverseList(self, head): """ :type head: 链表 这里是为了反转链
2021-07-27 16:31:54 124
原创 Python之广度优先和深度优先
Python之广度优先和深度优先 (以下为个人学习后的理解,仅供参考,如有不对之处欢迎大佬指正) 广度优先搜索和深度优先搜索是图遍历的两种算法,广度和深度的区别在于对节点的遍历顺序不同。 (因个人绘图水平有限,拿了个别人的图来) 下边我们先讲广度优先搜索: 广度优先最有用的性质是可以遍历一次就生成中心结点到所遍历结点的最短路径,这一点在求无权图的最短路径时非常有用(这张图没加权,先不考虑)。 我们来看刚刚那张图,假设A为起点,我们要找的是另一个节点比如G,那么在广度优先搜索的情况下下一步会遍历的是B、C、
2021-07-13 14:59:56 1891 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人