![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 73
Dr.Water
数据科学工程师,一个有梦想的逐梦青年。
展开
-
2021年数据结构课程设计 -- 问题 C-E: Josephus问题(Ⅰ)(Ⅱ)(Ⅲ)
问题 C-E: Josephus问题(Ⅰ)(Ⅱ)(Ⅲ)题目描述 - Josephus问题(Ⅰ)n个人排成一圈,按顺时针方向依次编号1,2,3…n。从编号为1的人开始顺时针"一二"报数,报到2的人退出圈子。这样不断循环下去,圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。要求程序模拟题意来实现输入不超过1000组数据。每组数据一行,每行一个正整数,代表人数n。 (1 <= n <= 1000)输出每组输入数据输出一行, 仅包含一个整数,代表最后剩下的人的编号。原创 2021-06-22 00:04:36 · 6592 阅读 · 5 评论 -
2021数据结构课程设计--问题 I: 单词检查(Ⅰ)- 顺序表实现
问题 I: 单词检查(Ⅰ)- 顺序表实现题目描述许多应用程序,如字处理软件,邮件客户端等,都包含了单词检查特性。单词检查是根据字典,找出输入文本中拼错的单词,我们认为凡是不出现在字典中的单词都是错误单词。不仅如此,一些检查程序还能给出类似拼错单词的修改建议单词。 例如字典由下面几个单词组成:bake cake main rain vase如果输入文件中有词vake ,检查程序就能发现其是一个错误的单词,并且给出 bake, cake或vase做为修改建议单词。修改建议单词可以采用如下生成技术:(原创 2021-06-23 10:57:23 · 4718 阅读 · 4 评论 -
湖南科技大学2021《数据结构》程序设计实验问题 H: 创建二叉树并中序遍历
湖南科技大学2021年第二学期2020级《数据结构》程序设计实验——H: 创建二叉树并中序遍历问题H: 创建二叉树并中序遍历时间限制: 1 Sec 内存限制: 32 MB题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。例如如下的先序遍历字符串:ABC##DE#G##F###其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。代码框架//算法5.3 先序遍历的的顺序建立二叉链表#incl原创 2021-04-26 10:02:56 · 754 阅读 · 0 评论