- 博客(6)
- 收藏
- 关注
RSS订阅原创 树、二叉树和并查集
树是由一个根节点（Root）和若干子树组成的结构。每个节点有零个或多个子节点，除了根节点外，每个节点有且只有一个父节点。没有子节点的节点称为叶子节点（Leaf Node）。int val;
2025-02-20 16:44:42
1046
原创 DFS和BFS
BFS是一种基于队列的遍历算法，适合解决最短路径、层次遍历等问题。注意访问标记和队列的使用，避免重复访问和无限循环。根据具体问题选择合适的变种或优化方法。
2025-02-20 15:14:33
862
原创 第四周总结
若主串S中存在与串T值相同的子串，则返回它在主串S中第一次出现的位置;字符在主串中的位置:字符在串中的序号 子串在主串中的位置:子串的第一个字符在主串中的位置。a'(n 20)其中，S是串名，单引号括起来的字符序列是串的值;将主串中所有长度为m的子串依次与模式串对比，直到找到一个完全匹配的字串，或所有的子串都不匹配为止。
2025-02-18 11:31:11
311
原创 最短路径、最小生成树
概念：对于一个带权连通无向图G=(.E)，生成树不同，每棵树的权(即树中所有边上的权值之和)也可能不同。设R为G的所有生成树的集合，若7为R中边的权值之和最小的生成树，则7称为G的最小生成树(Minimum-Spanning-Tree, MST)。对于有的边是相同的权，最小生成树可能有多个。如果一个连通图本身就是一棵树，则其最小生成树就是它本身。只有连通图才有生成树，非连通图只有生成森林。
2025-02-10 16:38:25
686
原创 第一次总结
CBADEFGH，可知根节点为C，再通过中序遍历得出，ABEDF是左子树，HG是右子树，接下来根据前序遍历第二个B，可知B为左子树的根节点，通过中序遍历可知，A为B的左子树，EDF，为B的右子树。第二组，出顺序是2 4 1 3，第一个出栈的是2，所以先将1和2入栈，栈中就有数字1 2，再将2出栈，栈中就只剩下1，第二个出栈的是4，就需要将未入栈的3 4入栈，这样栈中为1 3 4，栈顶为4，且无入栈数据，然后将4出栈，栈中剩下1 3，下一个要求出栈为1，与栈顶不符合，所以不能实现。是一圈一圈搜索的过程。
2025-01-22 20:25:02
632
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人