21-软院-胡浩俊

题解

/ 注册

全部文章 / 题解（共4篇）

7-27 这是二叉搜索树吗？

区间递归对于起始区间，前序遍历的第一个数的根结点，[root+1,tail]就是root结点的所有结点对于[root+1,tail]结点因为是二叉搜索树必须满足[root+1,i] < root, [i+1,tail] >= root; 对于镜像二叉搜索树则相反 [root+1,i]...

C++

2022-01-27

0 248

7-24 简单计算器

本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈 S 1 存放数字，另一个堆栈 S 2 存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算器就执行以下操作：从 S 1 中弹出两个数字，顺序为 n 1 和 n 2...

C++

2022-01-24

0 660

7-22 堆栈模拟队列

7-22 堆栈模拟队列 (25 分) 设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，...

C++

2022-01-24

0 600

7-6连续因子

7-6 连续因子（20 分）一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<...

C

2022-01-13

3 607