标签: 数据结构

5 篇文章

SDUT《数据结构与算法》专题训练4 串 复刻版

SDUT《数据结构与算法》专题训练4 串 复刻版

考研复习限定复刻开催 好评配信中! 数据结构实验之串一:KMP简单应用 Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000),st…
SDUT《数据结构与算法》专题训练7查找 8排序

SDUT《数据结构与算法》专题训练7查找 8排序

期末考试马上就要来了,这是最后一次机测了!之前挖的坑终于要有时间填咯~这周末开始填坑,记录干货数据结构实验之查找一:二叉排序树Time Limit: 400 ms Memory Limit: 65536 KiBProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例…
SDUT《数据结构与算法》专题训练5 二叉树

SDUT《数据结构与算法》专题训练5 二叉树

2022考研复习重置版 数据结构实验之二叉树一:树的同构 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G…
SDUT《数据结构与算法》专题训练 3栈与队列 4串 题解记录

SDUT《数据结构与算法》专题训练 3栈与队列 4串 题解记录

数据结构实验之栈与队列一:进制转换Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。Input第一行输入需要转换的十进制非负整数;第二行输入 R。Output输出转换所得的 …
SDUT《数据结构与算法》专题训练 1顺序表 2链表 题解记录

SDUT《数据结构与算法》专题训练 1顺序表 2链表 题解记录

前言:随着学习的深入,题目难度也水涨船高。《数据结构与算法》中的题目我打算在此~~完整的~~进行记录,以供自己和后人查询。 这一系列的语言均为C语言,其中大多数为gcc 顺序表应用1:多余元素删除之移位算法 Time Limit: 1000 ms Memory Limit: 650 KiB Problem Description 一个长度不超过10…