- 博客(140)
- 收藏
- 关注
RSS订阅原创 LCA
最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。
2023-11-13 13:02:21
494
1原创 BFS 讲解
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。简单来说，bfs好像是一个耳听六路眼观八方的人，搜索时是一层一层的搜索的。BFS利用的数据结构是queue，空间复杂度为o(2^n)，另外BFS可以用来解决最短路问题。BFS是一个从近到远的扩散过程。
2023-06-20 18:45:51
818
原创 数据结构——栈
栈的介绍栈的英文为stack栈是一个的有序列表栈(stack) 是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top) ，另一端为固定的一端，称为栈底(Bottom)根据栈的定义可知 ，最先放入栈中元素在栈底 ，最后放入的元素在栈顶删除元素刚好相反 ，最后放入的元素最先删除，最先放入的元素最后删除介绍完栈的基本知识后，接下来举一个例子，比如大家正在看公众号文章，那我就拿微信的订阅号为例。如何理解栈？
2023-06-20 18:45:07
53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人