- 博客(2)
- 收藏
- 关注
RSS订阅原创 【python】一篇文章带你了解数据结构：栈！
栈（stack），是一种先入后出的数据结构。就如同进电梯一样，我们假设电梯又窄又长，那么先进到电梯里的人在出电梯时就得等前面的人都出去才能出。把人换成栈里的元素，栈的两个基本操作：push（入栈）和pop（出栈）就如下图所示：怎么样，是不是很简单？在python中我们可以使用列表（list）来实现栈的基本操作，即入栈、出栈以及获取栈顶元素。
2023-11-11 14:28:37
521
3
原创 [广度优先搜索]python实现
广度优先搜索（Breadth First Search，简称bfs）是属于图论的一种，广泛应用于数据结构的搜索，通常用于解决一些最短路径的问题。广度优先搜索的核心思路是：确定一个或多个源点，以这些源点为起点向外发散，确定下一步可能会走到的所有点（必要时可使用哈希去重，记录走过的点，因为有些时候bfs可能会进入死循环，并且可以验证：一个点若在第n次遍历时走到过，此后的任意一次遍历走到的这个点必然没有第一次走到的时候快），将这些点当成源点，再进行一次扩散，如此往复以找到最短路径。模板代码：pr
2022-04-04 15:55:36
4002
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人