忘川梦滩-优快云博客

原创我的创作纪念日

我的创作纪念日不知不觉，来到这里已经128天了

2023-04-14 15:18:34 120

原创 #657. 对称二叉树(tree_c)

如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.例：如下图中的二叉树 T1 是对称的，T2 是不对称的。二叉树用层序结构给出，若读到 # 则为空，二叉树 T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出 Yes，反之输出 No。

2023-03-12 12:21:20 167

原创 #651. 扩展二叉树(extend)

由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用 · 补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列，要求输出其中序和后序序列。

2023-03-12 12:17:11 541

我们可以把由 0 和 1 组成的字符串分为三类：全 0 串称为 B 串，全 1 串称为 I 串，既含 0 又含 1 的串则称为 F 串。FBI 树是一种二叉树，它的结点类型也包括 FF 结点，B 结点和 I 结点三种。由一个长度为 2N 的 01 串 S 可以构造出一棵 FBI 树 T，递归的构造方法如下：TT 的根结点为 R，其类型与串 SS 的类型相同；若串 S 的长度大于 1，将串 SS 从中间分开，分为等长的左右子串 S1 和 S2；由左子串 S1 构造 R 的左子树 T1，由右子串 S2 构

2023-03-12 12:15:09 197

原创 #566. 完全背包问题(knapsack)

设有 nn 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为 MM，今从 nn 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于 MM，而价值的和尽可能大。

2023-03-12 12:11:31 108

原创 #546. 最长不下降序列(LIS)

设有由 nn 个不相同的整数组成的数列，记为：b_1,b_2,\dots,b_nb1,b2,…,bn 且 b_i\neq b_j (i\neq j)bi=bj(i=j)，若存在 i_1

2023-03-12 12:08:10 134

原创 #900. 绘矩形

输入两个正整数a,b(1≤a,b≤10)和一个字符 c，a和b 代表矩形的宽和高，c代表绘制矩形的符号，输出一个由字符 c围起来的空心矩形。

2022-12-19 17:53:39 385

原创 #1752. 聂小倩

为了能逃脱姥姥的魔爪，尽快找到宁采臣，小倩在一条山路上开始了她的训练。

2022-12-05 21:58:28 289 2

原创 #650. 求后序遍历(post)

输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。

2022-12-01 21:48:54 449 1

原创 #647. 找树根和孩子(root)

给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。

2022-11-30 21:03:22 995 3

原创 #1339. 二叉树遍历

给你一棵n(1\le n\le 10)n(1≤n≤10)个结点的二叉树，请你输出它的先序遍历、中序遍历、后序遍历

2022-11-30 20:30:09 529 1

c++自制跑酷打怪小游戏

可以直接玩的小游戏o 头文件真多： #include<bits/stdc++.h> #include<windows.h> #include<conio.h> #include<time.h> #define Nor if(B[b].x<5) B[b].x=5; #define Out1 Bx1-Bvx1<=6||Bx1-Bvx1>=28||By1-Bvy1<=7||By1-Bvy1>=27 #define Out2 Bx2-Bvx2<=6||Bx2-Bvx2>=28||By2-Bvy2<=7||By2-Bvy2>=27 #define Chang1 {Bwhat1=0;Bvx1=Bvy1=0;memset(Bgo1,0,sizeof(Bgo1));} #define Chang2 {Bwhat2=0;Bvx2=Bvy2=0;memset(Bgo2,0,sizeof(Bgo2));} #define Chang3 {Bwhat3=0;Bvx3=Bvy3=0;memset(Bgo3,0,sizeof(Bgo3));} using namespace std;

2023-07-06

c++线段树例题亚特兰蒂斯

有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。其中一些甚至包括岛屿部分地图。但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。您的朋友 Bill 必须知道地图的总面积。你自告奋勇写了一个计算这个总面积的程序。输入格式输入包含多组测试用例。对于每组测试用例，第一行包含整数 n ，表示总的地图数量。接下来 n 行，描绘了每张地图，每行包含四个数字 x1,y1,x2,y2 （不一定是整数），(x1,y1) 和 (x2,y2) 分别是地图的左上角位置和右下角位置。注意，坐标轴 x 轴从上向下延伸，y 轴从左向右延伸。当输入用例 n=0 时，表示输入终止，该用例无需处理。输出格式每组测试用例输出两行。第一行输出 Test case #k，其中 k 是测试用例的编号，从 1 开始。第二行输出 Total explored area: a，其中 a 是总地图面积（即此测试用例中所有矩形的面积并，注意如果一片区域被多个地图包含，则在计算总面积时只计算一次），精确到小数点后两位数。在每个测试用例后输出一个空行。

2023-07-06

ACwing第245题你能回答这些问题吗代码

c++数据结构进阶线段树例题给定长度为 N的数列 A，以及 M条指令，每条指令可能是以下两种之一： 1 x y，查询区间 [x,y] 中的最大连续子段和，即 maxx≤l≤r≤y{∑i=lrA[i]}。 2 x y，把 A[x]改成 y。对于每个查询指令，输出一个整数表示答案。来源网址：https://www.acwing.com/problem/content/246/ 难度：一般时/空限制：1s / 128MB

2023-07-05

c++数据结构进阶线段树习题

针对线段树的四道c++习题

2023-07-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

shulitian123456的博客

原创我的创作纪念日

原创 #657. 对称二叉树(tree_c)

原创 #651. 扩展二叉树(extend)

原创 #654. FBI树(fbi)

原创 #566. 完全背包问题(knapsack)

原创 #546. 最长不下降序列(LIS)

原创 #900. 绘矩形

原创 #1752. 聂小倩

原创 #650. 求后序遍历(post)

原创 #647. 找树根和孩子(root)

原创 #1339. 二叉树遍历

c++自制跑酷打怪小游戏

c++线段树例题亚特兰蒂斯

ACwing第245题你能回答这些问题吗代码

c++数据结构进阶线段树习题

空空如也

c++自制跑酷打怪小游戏

c++线段树例题亚特兰蒂斯

ACwing第245题 你能回答这些问题吗 代码

c++数据结构进阶线段树习题

空空如也

ACwing第245题你能回答这些问题吗代码