1. 实验目的 使用哈希表完成一个小型文本搜索引擎 能够支持针对中文和英文的搜索 输出关键词所在的句子 尝试使用不同的哈希函数或解决哈希冲突的方法 2. 程序设…
第一题 多叉树与二叉树 1.实验题目 2. 实验目的 本实验的目标是将一个有n个节点的多叉树转换为二叉树,并通过层次遍历输出二叉树的节点顺序。通过本实验,学生能…
本实验旨在通过实现计算二叉树中最长交错路径的算法,帮助学生理解递归和深度优先搜索(DFS)在树形结构中的应用。通过DFS与递归结合,计算每个节点的最长交错路径,并更新最大路径长度。算法时间复杂度为O(n)。
第一题 二叉搜索树的遍历 1.实验题目 2. 实验目的 本实验的主要目的是实现对一组无序整数按顺序插入生成二叉搜索树,并实现其中序遍历和先序遍历的操作。通过本实…
1. 实验内容 学习UART解析模块代码逻辑 根据实验手册中提供的波形图,自行完成回环功能,并使用串口调试助手完成回环功能的测试 2. 实验要求 给出完整的回环…
第一题 Query 1.实验题目 2. 实验目的 本实验的目的是实现一个高效的查询算法,通过检查一组查询字符串是否存在于给定的字符串集合中,并输出符合条件的查询…
第一题 检查一个序列是否构成堆 1.实验题目 2. 实验目的 本实验的主要目的是判断给定的整数序列是否构成堆结构,包括极小堆、极大堆、两者兼具或既不是堆。通过本…
1. 实验内容 • 使用FSM有限状态机进行序列检测 • 使用状态机检测“1011”,串行输入的测试序列为“1110110110111011”,输出信号为val…
第一题 明明的随机数 1.实验题目 2. 实验目的 本实验的主要目的是实现将明明所生成的 N 个 1 到 1000 之间的随机整数进行去重和排序,并输出不重复的…
第一题 方程求解 1.实验题目 2. 实验目的 本实验的主要目的是实现使用二分法求解非线性方程的数值求解算法,使得给定函数 y = e^x + ln(x) - …