数据结构与算法
文章平均质量分 56
transbit
这个作者很懒,什么都没留下…
展开
-
第十四届蓝桥杯模拟赛(第二期)(C/C++)
第十四届蓝桥杯模拟赛(第二期)原创 2022-12-06 13:07:22 · 739 阅读 · 1 评论 -
Huffman编码/译码问题
Huffman编码/译码 问题描述 利用哈夫曼编码进行信息通讯可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码;在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编译码系统。 基本要求 一个完整的系统应具有以下功能: (1) I:初始化(Initialization)。从终端读入字符集大小n,及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfm原创 2022-01-17 22:50:05 · 864 阅读 · 0 评论 -
文学研究助手问题
文学研究助手 问题描述 文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统,称为"文学研究助手"。 基本要求 英文小说存于文本文件中。待统计的词汇集合要一次输入完毕,即统计工作必需在程序的一次运行后就全部完成。程序的输出结果是每个词出现次数和出现位置所在行的行号,格式自行设计。 测试数据:以你的C源程序模拟英文小说,C语言的保留字集作为待统计的词汇集。 实现提示 设小说中的词汇一律不跨行。这样每读入一行就统计每个词在这行中的出现次数。出现位置所在行的行号可以用链原创 2022-01-17 22:08:12 · 1248 阅读 · 1 评论 -
魔王语言解释问题
魔王语言解释C语言原创 2022-01-17 21:41:03 · 437 阅读 · 0 评论 -
约瑟夫环实践问题
约瑟夫环 问题描述 约瑟夫问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始。按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计程序求出出列顺序。 基本要求 利用单向循环链表存储结构模拟此过程,按照出列的顺序印出个人的编号。 测试数据m的初值为20;密码: 3,1,7,2,4,8,4。(正确原创 2021-11-27 16:31:33 · 419 阅读 · 0 评论