Runze_Li
  文章分类
搜索 3 排序 4 数据结构 4 算法 1
迷宫问题2--浅谈广度优先搜索 迷宫问题2--浅谈广度优先搜索
上期文章中，我们通过迷宫问题引入了深度优先搜索，采用了一种利用栈的思想，在本文中，将为大家引入广度优先搜索的思想，利用了一种队列的方式。首先，什么是广度优先搜索？广度优先搜索算法（Breadth-First Search，BFS）是一种盲目
2020-10-07 搜索
Python 算法 搜索
迷宫问题--浅谈深度优先搜索 迷宫问题--浅谈深度优先搜索
在数据结构中，我们先学习的是栈和队列，在本文中，我们来简单聊一聊栈。栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或
2020-10-06 搜索
Python 算法 搜索
二分搜索 二分搜索
计算机算法中有两个大类：搜索、排序。在学习查找算法时，我们首先学习的就是二分搜索，下面就是我对二分搜索的一些理解：二分搜索作为一个基础查找算法，适用于列表中查找数据，其时间复杂度为O(log2n)，但是，该方法有着一个弊端就是需要列表内的数
2020-10-02 搜索
Python 算法 搜索