- 博客(6)
- 收藏
- 关注
RSS订阅原创 树的遍历（先序，中序，后序）
我们知道，二叉树有三种深度优先遍历方法：先序中序以及后序，那么，如何已知其中两种遍历序列，求解第三种遍历序列呢。其实也没大家想得那么美好哈，已知先序、中序可以确定后序，已知中序，后序可以确定先序，但是已知先序和后序是不能确定中序的。究其原因，其实很简单，因为中序可以确定根节点的左孩子是哪块，右孩子是哪块，就是可以确定父子关系嘛。直接上题，直观感受。[NOIP2001 普及组] 求先序排列 - 洛谷# [NOIP2001 普及组] 求先序排列## 题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约
2024-05-12 15:17:34
1476
1原创 马拉车（Manacher算法）求解最长回文子串
中心拓展法，遍历每一个可能的中心点，以该中心点为基础，向两边延伸，生成回文串，直到两末端字符不相等，此时得到以该点为中心的最长回文串。
2024-05-02 11:48:42
192
原创 Floyd讲解(一看就会版)
Floyd算法，也称为Floyd-Warshall算法，是一种用于求解图中所有节点之间最短路径的动态规划算法。它采用三重循环来更新节点之间的最短路径，时间复杂度为O(n^3)。Floyd算法的基本思想是利用动态规划的方式，逐步更新节点之间的最短路径长度。
2024-05-02 09:45:17
653
原创 Dijkstra讲解（小白必看）朴素解法和堆优化模版
Dijkstra算法采用贪心策略，逐步找到从起点到其它顶点的最短路径，Dijkstra可以计算有向图和无向图最短路径，并且可以处理负权边。。算法的基本思想是：每次从未访问的顶点中选择一个距离起点最近的顶点，然后更新该顶点到其它顶点的距离。重复这个过程，直到所有顶点都被访问过。（本来是不想再赘述的，既然是写给小白看的，还是决定再写一下）。
2024-05-01 22:54:00
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人