- 博客(2)
- 收藏
- 关注
原创 PTA L2-004 这是二叉搜索树吗?(Java)
题目描述:L2-004 这是二叉搜索树吗? (25 分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进...
2019-03-07 19:53:04 550
原创 算法竞赛学习笔记1:竖式问题
竖式问题(Java)竖式问题:找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。问题分析:输入字符串s。运用两个循环遍历所有处于合理范围的三位数(abc)和两位数(de)。计算出竖式中展现的三个结果(x, y, ...
2019-01-02 13:10:48 332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人