hitwh算法练习题
文章平均质量分 74
1n2y
这个作者很懒,什么都没留下…
展开
-
数据结构与算法实验题五道 A一元多项式的求导 B还原二叉树 C 六度空间 D 基于词频的文件相似度 E 模拟excel排序
输入的第1行包含两个正整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个结点的编号(节点从1到N编号),表示两个人互相认识。设二叉树的结点的数据域的类型为char,给定一棵二叉树的先序遍历序列和中序遍历序列,还原该二叉树,并输出二叉树的深度和叶子节点的数量。说明:用例的前两行分别为输入的先序和中序序列,这两个序列中不能有重复的字符,后两行分别为计算得出的二叉树的深度和叶子数量。现请编写程序实现类似功能。原创 2024-05-01 19:37:34 · 1816 阅读 · 0 评论 -
数据结构与算法之树、二叉树与森林题目:F二叉树的建立与遍历 G先缀表达式建立二叉树 H中缀表达式建立二叉树 I线索二叉树的构建与遍历 J树的建立与遍历 K森林的建立与遍历 L Huffman树及编码
首先,对输入的hello every one串进行统计,可得h出现了1次,e出现了4次,l出现了2次,o出现了2次,v出现了1次,r出现了1次,y出现了1次,n出现了1次,根据约定,由这棵最优二叉树可得r的编码为000,v的编码为001,y的编码为010,l的编码为011,o的编码为110,h的编码为1110,n的编码为1111,根据约定,由这棵最优二叉树可得e的编码为00,h的编码为01,o的编码为10,l的编码为11,可得各个字母的频率按字母升序排列的结果为: e(1) h(1) l(2) o(1)原创 2024-05-01 19:03:04 · 411 阅读 · 1 评论 -
数据结构与算法之栈与队列/字符串KMP/矩阵及稀疏矩阵问题题解 A进制转换 B 回文判断 C表达式求值 D基因配对 E稀疏矩阵转置
注:用例的第一行代表供体基因库的基因串数量n,n为≥1的整数,之后的n行代表基因库中的每个基因串。匹配度是指受体基因和基因库中某个基因串的最高相似度,公式为从p开始连续相似的基因数/受体基因串的长度 *100%。注:输入和输出的第一行的三个整数分别代表矩阵的行数、列数及元素个数,其后各行为各个元素的三元组形式。且输出用例中各个元素按行号升序输出。第二行表示结果,1表示输入的字符序列是回文,0表示输入的字符序列不是回文。说明:用例的第一行表示需要转换的十进制整数,第二行表示要转换的进制,第三行为转换结果。原创 2024-04-30 10:00:00 · 279 阅读 · 1 评论 -
搜索问题算法两道 M深度优先搜索/N.朋友圈计算问题
有n个人,编号为1~n,给定m个形如{a,b}的二元集,a,b∈{1,2,3,...n},表示a和b之间是好朋友。如果G是非连通的或非强连通的,则从起始点开始遍历后,按照绑定的顺序从下一个未被访问的结点开始继续DFS,图3给出的用例就是这种情况。(3)第三行到倒数第三行为录入的各条边,每条边的第一个字符为起点,第二个字符为终点,如果是G是网,则接下来的量是需要录入的权值,否则不需要录入权值。(2)输出用例的第一行的整数为朋友圈的个数,第二行的各个整数为升序输出的各个朋友圈的人数。如图1所示的一个用例为。原创 2024-04-29 20:41:23 · 342 阅读 · 0 评论