- 博客(12)
- 收藏
- 关注
原创 二叉树遍历
其次,我们可以通过先序遍历和中序遍历求出后序遍历。但不可以通过先序遍历和后序遍历求中序遍历!1.先序遍历:遍历顺序:根,左子树,右子树。2.中序遍历:遍历顺序:左子树,根,右子树。3.后序遍历:遍历顺序:左子树,右子树,根。首先,二叉树分为根节点,左子树,右子树。还可通过中序遍历和后序遍历求出先序遍历。今天我跟大家来分享一下二叉树的遍历。那我们先了解一下二叉树有哪些遍历。
2023-12-13 21:47:59 19 1
原创 数字游戏(CSP-J)
注意:01 字符串为每一个字符是 00 或者 11 的字符串,如。来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 11。输入文件只有一行,一个长度为 88 的 01 字符串 �s。小 K 同学向小 P 同学发送了一个长度为 88 的。输出文件只有一行,包含一个整数,即 01 字符串中。为一个长度为 33 的 01 字符串。
2023-12-10 18:11:37 20 1
原创 NOIP2002P4:过河卒
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如C 点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点(如图2_1中的C点和P1,P2,……卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的,C≠A且C≠B。现在从键盘输入B点坐标和C点的坐标,要你计算出卒从A点能够到达B点的路径的条数。卒从A点能够到达B点的路径的条数。B点坐标和C点的坐标。
2023-12-10 17:50:50 24 1
原创 栈(卡特兰数)
(英语:Catalan number),又称卡塔兰数、明安图数,是。的数学家欧仁·查理·卡特兰的名字来命名。以上有关卡特兰数的定义、计算公式、简单应用。hi,本期小编将给大家解释一下卡特兰数。中一种常出现于各种计数问题中的数列。的推导而首次发现,1774年被发表在《
2023-12-10 17:47:42 19 1
原创 分支结构(合集)
输入某学生成绩score,根据成绩好坏输出相应评语。如果成绩在大于等于90,输出“Excellent”;如果成绩在大于等于80分且小于90分,输出“Good”;如果成绩大于等于60分且小于80分,输出“Pass”;成绩小于60分,输出“Fail”。2、只能被其中两个数整除(输出两个数,小的在前,大的在后。1、能同时被3,5,7整除(直接输出3 5 7,每个数中间一个空格);4、不能被任何数整除,输出小写字符‘n’,不包括单引号。输出一行,按照描述要求给出整数被3,5,7整除的情况。输入一行,包括一个整数。
2023-12-10 15:19:24 35 1
原创 金块问题(分治)
每个月,老板会从袋子里拿出两个金块奖励两名表现优秀的雇员。按规矩,最优秀的雇员将得到最重的金块,排名第二的雇员将得到袋中最轻的金块。如果老板周期性地往袋子中加入新的金块,那么每个月他都要找出最重和最轻的金块。假设有一台比较质量的仪器,我们希望用尽量少的比较次数找出最重和最轻的金块。想法:将n个数分成2段取最大值和最小值,再将两段的最大值与最小值比较筛选处最大值和最小值。第2行n个整型范围内的整数,每个整数之间用一个空格隔开,表示每块金子的质量。两个用空格分开的整数,表示最重和最轻的金块的质量。
2023-12-10 14:32:49 304 1
原创 兔子繁殖(斐波那契数列)
有一种兔子,出生后一个月就可以长大,然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在,我们有一对刚出生的这种兔子,那么,n 个月过后,我们会有多少对兔子呢?假设所有的兔子都不会死亡。//可改为a[1]=1;
2023-12-03 16:59:46 29 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人