- 博客(8)
- 收藏
- 关注
RSS订阅原创 5 二叉树的非递归遍历
给定一棵二叉树的括号表示，请构造该二叉树的二叉链存储结构，并采用非递归算法对该二叉树进行先序、中序和后序遍历。要求从键盘读入一个括号表示的二叉树字符串，然后输出它们的先序遍历序列、中序遍历序列和后序遍历序列。
2024-05-06 23:53:55
802
原创 1 先序和中序构造二叉树 按层遍历二叉树
用先序和中序序列构造一棵二叉树（树中结点个数不超过10个），通过用队记录结点访问次序的方法实现对二叉树进行按层遍历，即按层数由小到大、同层由左到右输出按层遍历序列。
2024-05-06 23:50:53
925
原创 7-2 字符串匹配算法比较
给定两个由英文字母组成的字符串 string 和 pattern，要求找到 pattern 在 string 中第一次出现的位置，并将此位置后的 string 的子串输出。如果找不到，则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。
2024-04-14 23:44:41
1570
1
原创 7-1 【模板】KMP字符串匹配
给出两个字符串text和pattern，其中pattern为text的子串，求出pattern在text中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。
2024-04-14 23:43:36
683
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人