- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 问题 G: 单词检查
题目描述技术要求：线性表或哈希表或AVL树或红黑树（创建字典的技术）输入 i is has have be my more contest me too if award #（以上为录入字典，此行为结束录入字典，即输入#回车后录入完毕）me aware m contest hav oo or i fi mre #（结束比较）二、分析与设计鄙人
2017-06-28 00:03:23
1158
原创 问题 J: 二叉树的创建和文本显示
题目描述编一个程序，读入先序遍历字符串，根据此字符串建立一棵二叉树（以指针方式存储）。 例如如下的先序遍历字符串：A ST C # # D 10 # G # # F # # #各结点数据（长度不超过3），用空格分开，其中“#”代表空树。 建立起此二叉树以后，再按要求输出二叉树。输入–输入由多组测试数据组成。 每组数据包含一行字符串，即二叉树的先序遍历，字符串
2017-07-10 18:23:10
2818
7
原创 问题 C（D）: Josephus问题(Ⅰ) (Ⅱ)
一、任务描述n个人排成一圈，按顺时针方向依次编号1，2，3…n。从编号为1的人开始顺时针”一二”报数，报到2的人退出圈子。这样不断循环下去，圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。 要求程序模拟题意来实现。 二、分析与设计1.由网上博客和百度知道可知，约瑟夫问题在n=1和n=2（n为本次处决人和下一次处决人之间的距离）时有显式公式，其他情况下都是只有递推式递推公式，此
2017-06-27 23:38:37
6599
2
原创 问题 A: 复杂度分析(Ⅰ)
一、任务描述 有如下代码段(n为正整数)：i=1;while(i++<n){ j=1; while(j++<i){ k=1; while(k++<j) printf("\n"); }} //问printf语句共执行了几次？这段代码执行完以后i+j+k值为多少？**二、分析与设计** （粗略分析可知，3层循环时间复杂度大概在n^2——n^3之间） 设
2017-06-25 12:01:14
4307
2
操作系统作业模版
2018-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人