数据结构与算法
Bryce_Liu
Keep Calm and Carry On
展开
-
深度优先搜索和广度优先搜索
文章目录深度优先搜索的图文介绍1. 深度优先搜索介绍2. 深度优先搜索图解2.1 无向图的深度优先搜索2.2 有向图的深度优先搜索广度优先搜索的图文介绍1. 广度优先搜索介绍2. 广度优先搜索图解2.1 无向图的广度优先搜索2.2 有向图的广度优先搜索深度优先搜索的图文介绍1. 深度优先搜索介绍图的深度优先搜索(Depth First Search),和树的先序遍历比较类似。它的思想: ...转载 2019-05-28 00:42:02 · 546 阅读 · 0 评论 -
基于Python实现单向链表的反转
循环方法循环方法的思想是建立三个变量,分别指向当前结点,当前结点的前一个结点,新的head结点,从head开始,每次循环将相邻两个结点的方向反转。当整个链表循环遍历过一遍之后,链表的方向就被反转过来了。class ListNode: def __init__(self, x): self.val = x self.next = Nonedef...原创 2019-05-28 12:29:38 · 1163 阅读 · 0 评论