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