Kirie_-CSDN博客

原创 SDUT 2021 Summer Individual Contest - 6(for 20) A B C

SDUT 2021 Summer Individual Contest - 6A - Min Difference大意：从a和b数列分别取一个数字，求其差值的绝对值的最小值。思路：做法A 分别排序，两个指针，每次while循环得到一个差值，使当前较小的数组的指针上移，直到一个出界做法B 用结构体或者pair类型储存一个数的值和它所在的a or b数组，排序并循环整个结构体数组（或者pair队列）如果两个数分别来自不同数组则求差值。下面为做法A/* * @Description: *.

2021-08-10 20:20:53 152

原创 SDUT 2021 Summer Individual Contest - 5(for 20)

SDUT 2021 Summer Individual Contest - 5C - Bacteria大意：n堆细胞，大小分别为a[i]。当且仅当两个细胞堆相同大小，可以合并为一个两倍大小的细胞堆。现可以添加任意大小的任意个细胞堆，如果最终可以合并为一个堆，输出需要添加的细胞堆数，否则输出-1。思路：（它好像一个二叉树鸭）最终可以合并的条件是：任意一个值都是最小值的2^n（n=0,1,2…）倍。这里要用到小根堆的优先队列，去完成合并成一个值的操作：取出队首的两个值x,y（x <= y）如.

2021-08-09 20:29:32 158

原创 SDUT 2021 summer team contest 3rd(for 20) A E J L

组队赛补题 3rd A E J LA. Alex Origami SquaresE - Easy ArithmeticJ - Journey to the "The World's Start"L. Lucky Chances本次比赛使用文件格式的输入输出，需添加：freopen(“file_name.in”,“r”,stdin);freopen(“file_name.out”, “w”, stdout);比赛链接A. Alex Origami Squares大意：一个长方形里面裁剪出三个正..

2021-08-07 10:45:59 142

原创 SDUT 2021 Summer Individual Contest - 2(for 20) 部分

SDUT 2021 Summer Individual Contest补题C - CryptographyH - Happy Birthday UNI - Intense Bit WheelC - Cryptography原题链接多源带权无向图最短路 -> Floyd算法#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#includ

2021-07-28 08:21:46 183 1

原创 L - Can you raed it croretcly? from: SDUT 2021 Summer Individual Contest - 1(for 20)

DescriptionDo you feel weird when reading the problem title? You can understand word meanning correctly even if its spelling is wrong.According to research, if the initial and last letter of the word are right, and just swap the others, human can correct

2021-07-27 10:01:58 83

原创 E - Hello XTCPC from: SDUT 2021 Summer Individual Contest - 1(for 20)

DescriptionYou have a string of lowercase letters.You need to find as many sequence “xtCpc” as possible.But letters in the same position can only be used once。InputThe input file contains two lines.The first line is an integer n show the length of stri

2021-07-27 09:49:08 112

原创 sdut oj 求二叉树的层次遍历(先序中序-＞二叉树层序输出)（数组模拟）

链表题解链接见下sdut oj 求二叉树的层次遍历(先序中序-＞二叉树层序输出)（链表）.数组模拟见下文Description已知一颗二叉树的前序遍历和中序遍历，求二叉树的层次遍历。Input输入数据有多组，输入T，代表有T组测试数据。每组数据有两个长度小于50的字符串，第一个字符串为前序遍历，第二个为中序遍历。Output每组输出这颗二叉树的层次遍历。SampleInput2abcbacabdecdbeacOutputabcabcdeC++/*time :

2021-07-26 19:28:30 210

原创 sdut oj 求二叉树的先序遍历（数组模拟）

Description已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历Input输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。Output输出二叉树的先序遍历序列SampleInput2dbgeafcdgebfcalnixulinuxOutputabdegcfxnliuC++/*time : 2021年7月26日15:

2021-07-26 17:04:00 224

原创 SDUT 二叉树（数组模拟）part1

SDUT 二叉树 part1相关概念先序中序后序数组模拟建树层序（BFS）相关概念树：连通无回路的无向图二叉树：树中节点的度不大于2的有序树结点：包含一个数据元素及若干指向子树分支的信息结点的度：一个结点拥有子树的数目称为结点的度叶子结点：也称为终端结点，没有子树的结点或者度为零的结点分支结点：也称为非终端结点，度不为零的结点称为非终端结点树的度：树中所有结点的度的最大值树的深度：也称为树的高度，树中所有结点的层次最大值称为树的深度有序树：如果树中各棵子树的次序是有先后次序，则称该树

2021-07-26 12:09:25 411 1

原创 sdut oj 数据结构实验之二叉树二：遍历二叉树（数组模拟）

链表二叉树链接如下sdut oj 数据结构实验之二叉树二：遍历二叉树（链表）.数组模拟方式见下文Description已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行：第1行输出中序遍历序列；第2行输出后序遍历序列。SampleInputabc,,de,g,,f,,,Outputc

2021-07-26 09:27:56 238

原创 sdut oj 数据结构实验之二叉树五：层序遍历（数组模拟）

链表二叉树链接如下sdut oj 数据结构实验之二叉树五：层序遍历（链表）.数组模拟方式见下文Description已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据。每行是一个长度小于50个字符的字符串。Output输出二叉树的层次遍历序列。SampleInput2abd,,eg,,,cf,,,xnl,,i,,u,,Outpu

2021-07-26 09:12:31 367

原创 sdut oj 数据结构实验之二叉树的建立与遍历 by kirie

Description已知一个按先序序列输入的字符序列，如abc,de,g,f,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。InputOutput输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子节点个数；第4行输出二叉树深度。SampleInputabc,,de,g,,f,,,Outputcbegdfacgefdba35C++/*time : 2021年6月25日19:24:00r

2021-06-25 19:24:32 101

原创 sdut oj 数据结构实验之二叉树八：（中序后序）求二叉树的深度 by kirie

Description已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。Input输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。Output输出二叉树的深度。SampleInput2dbgeafcdgebfcalnixulinuxOutput43C++/*time : 2021年6月25日19:14:14result : acceptauthor : kirie

2021-06-25 19:14:25 120

原创 sdut oj 数据结构实验之二叉树七：叶子问题 by kirie

Description已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input输入数据有多行，每一行是一个长度小于50个字符的字符串。Output按从上到下从左到右的顺序输出二叉树的叶子结点。SampleInputabd,,eg,,,cf,,,xnl,,i,,u,,OutputdfguliC++/*time : 2021年6月25日00:09:02result : accept

2021-06-25 00:09:52 292

原创 sdut oj 数据结构实验之二叉树四：（先序中序）还原二叉树 by kirie

Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区分大小写)的字符串。Output输出一个整数，即该二叉树的高度。SampleInput9 ABDFGHIECFDHGIBEACOutput5C++/*time : result : acceptaut

2021-06-24 23:58:24 116

原创 sdut oj 数据结构实验之二叉树三：统计叶子数（建树时计数） by kirie

Description已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output输出二叉树的叶子结点个数。SampleInputabc,,de,g,,f,,,Output3C++/*time : 2021年6月24日23:37:36result : acceptauthor : kirietips : null*/#

2021-06-24 23:39:27 138 3

原创 sdut oj 数据结构实验之求二叉树后序遍历和层次遍历(先序中序-＞二叉树后序输出 + 层序输出) by kirie

Description已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。Input输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个字符串表示二叉树的中序遍历序列。Output每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列。SampleInput2abdegcfdbgeafcxnliulnixuOutputdgebfcaabcdef

2021-06-23 23:50:31 257

原创 sdut oj 求二叉树的层次遍历(先序中序-＞二叉树层序输出)（链表）

Description已知一颗二叉树的前序遍历和中序遍历，求二叉树的层次遍历。Input输入数据有多组，输入T，代表有T组测试数据。每组数据有两个长度小于50的字符串，第一个字符串为前序遍历，第二个为中序遍历。Output每组输出这颗二叉树的层次遍历。SampleInput2abcbacabdecdbeacOutputabcabcdeC++/*time : 2021年6月23日23:42:29result : acceptauthor : kirietips :

2021-06-23 23:44:07 313 2

原创 sdut oj 数据结构实验之二叉树五：层序遍历（链表）

Description已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据。每行是一个长度小于50个字符的字符串。Output输出二叉树的层次遍历序列。SampleInput2abd,,eg,,,cf,,,xnl,,i,,u,,OutputabcdefgxnuliC++/*time : 2021年6月23日23:30:14r

2021-06-23 23:34:51 335

原创 sdut oj 求二叉树的先序遍历（链表）

Description已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历Input输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。Output输出二叉树的先序遍历序列SampleInput2dbgeafcdgebfcalnixulinuxOutputabdegcfxnliuC++/*time : 2021年6月23日20:

2021-06-23 20:23:39 133

原创 sdut oj 数据结构上机测试4.1:二叉树的遍历与应用1 by kirie

Description输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。Output输出该二叉树的后序遍历序列。SampleInputABDCEFBDAECFOutputDBEFCAC++/*time : 2021年6月23日19:12:58result : acceptauthor : kirietips : r16：return NULL;(not root or void

2021-06-23 19:17:14 101

原创 sdut oj 数据结构实验之二叉树二：遍历二叉树（链表）

Description输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。Output输出该二叉树的后序遍历序列。SampleInputABDCEFBDAECFOutputDBEFCAC++/*time : 2021年6月21日20:25:52result : acceptauthor : kirietips : null*/#include <bits/stdc++

2021-06-21 20:38:00 233 2

Kirie_的博客