分类 DS-Algo 下的文章

xiin 1月前 DS-Algo

KMP 算法实现及多种 next 数组约定笔记

题目：字符串匹配问题实现 KMP 算法，在文本字符串中查找模式字符串的首次出现位置。如果找到，返回起始索引；否则返回 -1。样例输入和输出文本字符串: "ABABDABACDABABCABAB"模式字符串: "ABABCABAB"输出: 匹配起始索引为 10（基于 0 的索引）验证：文本中从索引 10 开始的子串 "ABABCABAB" 与模式匹配。完整代码实现（使用 next[0] = -1 约定）#include <stdio.h> #include <stdlib.h> #include <string.h> // 生成 next 数组，nex...

51 0 0

C

【数据结构与算法】并查集模板

xiin 1月前 DS-Algo

【数据结构与算法】并查集模板

#include <vector> using namespace std; class UnionFind { private: vector<int> parent; // parent[i]：节点i的父节点 // vector<int> rank; // rank[i]：节点i所在树的“秩”（近似树高，用于按秩合并） public: // 构造函数：初始化n个节点（节点编号建议从0或1开始，需与业务一致） explicit UnionFind(int n) { parent.resize...

50 0 0

C++

【数据结构与算法】二叉查找树的操作

xiin 1月前 DS-Algo

【数据结构与算法】二叉查找树的操作

《数据结构实验指导 - C++语言版》题目集算法11-4~6 二叉查找树的操作请编写程序，实现二叉查找树的插入、删除、查找操作，并完成简单的测试。输入格式：输入首先给出一个正整数 n（≤10），随后一行给出 n 个不重复的整数。最后一行给出一个测试用的整数 key。输出格式：执行以下操作并输出：将给出的 n 个不重复的整数顺次插入一棵初始为空的二叉查找树。查找 key 是否在树中。如果找到了，在一行中输出 Found key = key；否则输出 NotFound.。将 key 从树中删除。注意：如果要求从树中删除一个不存在的结点，应该在一行中输出错误信息错误：x不在树中。，其中 x...

45 0 0

C++

【数据结构与算法】二叉堆的 4 种操作

xiin 1月前 DS-Algo

【数据结构与算法】二叉堆的 4 种操作

《数据结构实验指导 - C++语言版》题目集算法6-1~4 二叉堆的 4 种操作请编写程序，将 n 个已经满足最小堆顺序约束的数据直接读入最小堆；随后将下一个读入的数据 x 插入堆；再执行删顶操作并输出删顶的元素；最后顺次输出堆中剩余元素以检验操作的正确性。输入格式：输入首先给出一个正整数 c（≤1000），为最小堆的最大容量；下一行给出正整数 n（<c）；随后一行按层序遍历的顺序给出 n 个最小堆元素；最后一行给出将要插入堆的元素 x。所有堆元素均为 int 型范围内的整数。输出格式：在一行中输出插入后再删顶的元素，格式为 min = y，其中 y 为删顶元素值。随后 n 行，...

50 0 0

C++

【数据结构与算法】根据后序和中序遍历输出前序遍历

xiin 2月前 DS-Algo

【数据结构与算法】根据后序和中序遍历输出前序遍历

《数据结构实验指导 - C++语言版》题目集实验5-4 根据后序和中序遍历输出前序遍历本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的前序遍历结果。输入格式:第一行给出正整数 n (≤30)，是树中结点的个数。随后两行，每行给出 n 个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder: 以及该树的前序遍历结果。数字间有1个空格，行末不得有多余空格。输入样例:7 2 3 1 5 7 6 4 1 2 3 4 5 6 7输出样例:Preorder: 4 1 3 2 6 5 7#include <...

42 0 0

C++

分类：DS-Algo

KMP 算法实现及多种 next 数组约定笔记

【数据结构与算法】并查集模板

【数据结构与算法】二叉查找树的操作

【数据结构与算法】二叉堆的 4 种操作

【数据结构与算法】根据后序和中序遍历输出前序遍历

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

分类：DS-Algo

KMP 算法实现及多种 next 数组约定笔记

【数据结构与算法】并查集模板

【数据结构与算法】二叉查找树的操作

【数据结构与算法】二叉堆的 4 种操作

【数据结构与算法】根据后序和中序遍历输出前序遍历

最近评论

博客文章RSS订阅

博客评论RSS订阅