数据结构与算法题目集

数据结构与算法题目集|7-2 一元多项式的乘法与加法运算 c++满分题解

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出00。输入样例:434-5261-203520-7431输出样例
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-3 树的同构 c++满分题解

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-5 堆中的路径 c++满分题解

将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-4 是否同一棵二叉搜索树 c++满分题解

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler·2024-02-20 20:12

基础实验3-2.2 单链表分段逆转 (25 分)

数据结构与算法题目集（中文）基础实验3-2.2单链表分段逆转(25分)(C语言）二、题解c代码基础实验3-2.2单链表分段逆转(25分)(C语言）给定一个带头结点的单链表和一个整数KKK，要求你将链表中的每
信处·2024-02-06 23:34

pta数据结构与算法题目集（中文）错题分析与记录

文章目录6-5链式表操作集6-5链式表操作集题目链接：https://pintia.cn/problem-sets/15/exam/problems/728本题要求实现链式表的操作集。函数接口定义：PositionFind(ListL,ElementTypeX);ListInsert(ListL,ElementTypeX,PositionP);ListDelete(ListL,PositionP)
oh panda·2023-12-19 01:08

PTA_数据结构与算法题目集（中文）_7-10 公路村村通 （30 分）_Kruskal算法

题目地址题目解析：典型的加权连通图的最小生成树问题我的代码：#include#includeintn,m,bb[1001]={0};typedefstructroad*rp;structroad{inta,b,c;};rpaa[3001]={NULL};intai=0;voidswap(intx,inty){rpcap=aa[x];aa[x]=aa[y],aa[y]=cap;}intfind(in
陈子二·2023-11-28 14:29

PTA 数据结构与算法题目集（中文） 7-10 公路村村通 (30分) 最小生成树（kruskal算法）

我的GIS/CS学习笔记：https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes还有不少数据结构和算法相关的笔记以及pta题解哦x克鲁斯卡尔算法的基本思想是以边为主导地位，始终选择当前可用的最小边权的边（可以直接快排或者algorithm的sort）。每次选择边权最小的边链接两个端点是kruskal的规则，并实时判断两个点之间有没有间接联通。PTA题目现
云微123·2023-11-28 14:28

7-10 公路村村通 (30分) (最小生成树Prime与Kruskal算法)

PTA数据结构与算法题目集：7-10公路村村通(30分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。
Jin_zc·2023-11-28 14:56

数据结构与算法题目集7-21——求前缀表达式的值

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn
清風逐尘乀·2023-11-15 10:37

数据结构与算法题目集7-40——奥运排行榜

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn
清風逐尘乀·2023-11-14 13:29

数据结构与算法题目集-3-1-顺序表-顺序表操作集

文章目录函数接口定义：裁判测试程序样例：输入样例：输出样例：结果函数接口定义：ListMakeEmpty();PositionFind(ListL,ElementTypeX);boolInsert(ListL,ElementTypeX,PositionP);boolDelete(ListL,PositionP);其中List结构定义如下：typedefintPosition;typedefstru
南阳北海·2023-07-16 03:45

浙大PTA数据结构与算法题目集（中文）题解集复习用

文章目录7-1最大子列和问题(20分)（dp或贪心）7-2一元多项式的乘法与加法运算(20分)7-3树的同构(25分)7-4是否同一棵二叉搜索树(25分)7-5堆中的路径(25分)（数据结构--堆）7-6列出连通集(25分)（BFS、DFS遍历图）7-7六度空间(30分)（遍历节点进行BFS）几个求最短路算法的比较与分析（面试前再看看）7-8哈利·波特的考试(25分)（多源最短路floyd）7-9
Rqff·2023-04-07 12:40

数据结构与算法题目集--函数题（已完结）

目录6-1单链表逆转6-2顺序表操作集(20分)6-3求链式表的表长(10分)6-4链式表的按序号查找(10分)6-5链式表操作集(20分)6-6带头结点的链式表操作集6-7在一个数组中实现两个堆栈6-8求二叉树高度6-9二叉树的遍历6-10二分查找6-11先序输出叶结点6-12二叉搜索树的操作集6-1单链表逆转要求实现一个函数，将给定的单链表逆转。L是给定单链表，函数Reverse要返回被逆转后
wuyaxin97·2023-04-05 06:50

数据结构与算法题目集（中文）函数题

PTA数据结构与算法题目集（中文）的函数题部分。本身底子就差，还有好多语法知识都快忘了，这里写出来相当于一个查漏补缺了。不能一蹴而就。
搭车去柏林<‘^′>·2023-04-05 06:33

2020下半年学习总结

做PTA，PTA的有个中文的数据结构与算法题目集，前面的十几道函数题都是要求用C语言写，感觉写起来手感还好，后边就是算法编程题。
Mrrr_Li·2023-03-31 14:51

数据结构与算法题目集（中文）编程题

文章目录7-1最大子列和问题7-2一元多项式的乘法与加法运算7-3树的同构7-4是否同一棵二叉搜索树7-5堆中的路径7-6列出连通集7-7六度空间7-8哈利·波特的考试7-9旅游规划7-10公路村村通7-11关键活动7-12排序7-11关键活动7-13统计工龄7-14电话聊天狂人总结7-1最大子列和问题const和static的用法没搞清楚！！！#include//#include//#inclu
搭车去柏林<‘^′>·2023-03-30 23:38

数据结构与算法题目集（中文）6-5 链式表操作集 (20分)

本题要求实现链式表的操作集。函数接口定义：PositionFind(ListL,ElementTypeX);ListInsert(ListL,ElementTypeX,PositionP);ListDelete(ListL,PositionP);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{ElementTypeData;PtrToL
Jason66661010·2020-09-16 23:04

PTA 数据结构与算法题目集（中文）6-5 链式表操作集

6-5链式表操作集（20分）本题要求实现链式表的操作集。函数接口定义：PositionFind(ListL,ElementTypeX);ListInsert(ListL,ElementTypeX,PositionP);ListDelete(ListL,PositionP);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{ElementT
AcceptSHY·2020-09-16 23:06

数据结构与算法题目集（中文）4-11 先序输出叶结点 (15分)

4-11先序输出叶结点(15分)本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：voidPreorderPrintLeaves(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Position;typedefPositionBinTree;structTNode{ElementTypeData;BinTreeLeft;BinTreeRig
Jojozzc·2020-09-16 07:41

PTA数据结构与算法题目集7-6 列出连通集（c语言实现）

原题链接一个简单的图的遍历的题，直接上代码。#includeintedge[10][10]={0};intx[11]={0};intdfs(intn,intv){inti;x[v]=1;printf("%d",v);for(i=0;i
Z. Jia·2020-09-15 06:17

数据结构与算法题目集7-38 寻找大富翁(c语言实现)

原题链接一道简单的排序题，偷个懒直接用库函数里的qsort函数，需要注意的是如果m>n时，输出n个数#include#includeintcmp(constvoid*a,constvoid*b){return*(int*)a<*(int*)b;}intx[1000000]={0};intmain(){intn,m,i;scanf("%d%d",&n,&m);for(i=0;i
Z. Jia·2020-09-15 06:17

数据结构与算法题目集7-20 表达式转换（c语言实现）

原题链接这道题需要考虑负数和小数的情况，是否是数组我们用isnumber这个函数来判断。因为小数点不可能单独出现，所以我们认为小数点也是数字的一部分。我们先用一个字符串存储这个表达式，如果当前的字符是数字的一部分，直接输出。如果当前字符是正负号，那么进行如下判断。如果当前字符是第一个字符，那么肯定是数字的正负号；否则如果当前字符的前一个字符既不是‘)’也不是数字，那么它也是数字的正负号。如果都不是
Z. Jia·2020-09-15 06:16

数据结构与算法题目集7-21 求前缀表达式的值（c语言实现）

原题链接首先我们将所有数据压到一个栈里，包括运算符号和数字。在这个题里我重新定义了一种变量类型。当no=1时，这个变量存储doule类型的数字，否则存储运算符。从栈顶开始，如果是数字，压到一个double类型的栈里，如果是运算符，从double栈里取两个数字进行计算。若令a为double栈顶数字，b为栈顶的下一个数字，那么令c=a运算符b，并将c压到double栈。大致思想如上所示，在代码中我会给
Z. Jia·2020-09-15 06:16

数据结构与算法题目集（中文）7-28 搜索树判断 (25分) 递归与数组的灵活运用

1.题目对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。输入格式:输入的第一行包含一个正整数N（≤1000），第二行包含N个整数，为
Jason66661010·2020-09-14 00:42

数据结构与算法题目集（中文）7-22 堆栈模拟队列 (25分)

1.题目设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:intIsFull(StackS)：判断堆栈S是否已满，返回1或0；intIsEmpty(StackS)：判断堆栈S是否为空，返回1或0；voidPush(StackS,ElementTypeitem)：将元素item压入堆栈S；ElementTypePop(StackS)
Jason66661010·2020-08-23 07:11

数据结构与算法题目集（中文）7-50 畅通工程之局部最小花费问题 (35分) （普利姆最小生成树）

1.题目某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N(1≤N≤100
Jason66661010·2020-08-23 07:11

数据结构与算法题目集（中文）7-24 树种统计 (25分)

1.题目随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。输入样例:29
Jason66661010·2020-08-18 21:35

PTA 数据结构与算法题目集（中文）7-24 树种统计（25 分） map散列表

随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。输入样例:29RedA
这样啊我也喜欢·2020-08-18 21:51

【PAT数据结构与算法题目集】 旅游规划（单源最短路径，长度+路径查找）

【PAT数据结构与算法题目集】旅游规划（单源最短路径，长度+路径查找）题目有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。
hh66__66hh·2020-08-17 22:22

数据结构与算法题目集（中文） 7-15 QQ帐户的申请与登陆 (25分)

这道题用map非常简单，map的基本用法在上一条已经讲过了，这一道题就直接用吧题目：实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤10^5），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”
.Seven.·2020-08-17 19:42

数据结构与算法题目集（中文） 7-14 电话聊天狂人 (25分)

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤10^5），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例:413
.Seven.·2020-08-17 19:42

数据结构与算法题目集7-17——汉诺塔的非递归实现

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn
清風逐尘乀·2020-08-14 19:02

PTA 数据结构与算法题目集（中文）6-10 二分查找 (20 分)

很简单的题目（题设：本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListL,ElementTypeX);其中List结构定义如下：typedefintPosition;typedefstructLNodeList;structLNode{ElementTypeData[MAXSIZE];PositionLast;/保存线性表中最后一个元素的位置*/};L是用户
treble-z·2020-08-14 14:19

数据结构与算法题目集（中文）7-6 列出连通集 (25分)题解

我的GIS/CS学习笔记：https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes还有不少数据结构和算法相关的笔记以及pta题解哦x给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#incl
云微123·2020-08-14 14:29

数据结构与算法题目集（中文）7-4 是否同一棵二叉搜索树 (25分) （二叉搜索树中建立、判断）

1.题目给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个
Jason66661010·2020-08-14 14:57

数据结构与算法题目集（中文）7-6 列出连通集 (25分)

1.题目给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includeusingnamespacestd;typedefstruct{intn,e;intedges[11][11];}MGraph;intallcount[11]=
Jason66661010·2020-08-14 14:57

PTA 数据结构与算法题目集（中文）5-8 哈利·波特的考试 (25分)

#include/*最短路的floyd算法*/constintmax=100000;intg[105][105];intn,m;voidfloyd(){for(intk=1;kg[i][k]+g[k][j])g[i][j]=g[i][k]+g[k][j];}}voidprint(){intmaxnum=0,maxans=max;for(inti=1;inum)num=g[i][j];if(numc
hys0124·2020-08-14 13:14

【PAT数据结构与算法题目集】列出连通集（图的遍历）

【PAT数据结构与算法题目集】列出连通集（图的遍历）题目给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。
hh66__66hh·2020-08-14 13:10

PTA数据结构与算法题目集（中文） 函数题 (1)

4-1单链表逆转code：ListReverse(Listhead){if(NULL==head||NULL==head->Next)returnhead;Listp;Listq;Listr;p=head;q=head->Next;head->Next=NULL;while(q){r=q->Next;q->Next=p;p=q;q=r;}head=p;returnhead;}P.S:就是一个反转链
Phenixfate·2020-08-14 13:14

数据结构与算法题目集（中文） - 7-9 旅游规划（25 分）

题目链接：点击打开链接题目大意：略。解题思路：注意：if(v==-1)return0;和for(inti=1;i#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;constintmaxn=510;intn,m,s,e;intvis[maxn],dis[
Lux_Sun·2020-08-14 13:49

数据结构与算法题目集（中文） - 7-6 列出连通集（25 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);usingnamespacestd;typedeflonglongll;constintmaxn=20;intG[maxn][maxn],vis[maxn];intn,m;voidinit(){mem(G,0);mem(vis,0);}vo
Lux_Sun·2020-08-14 12:08

数据结构学习——浙江大学数据结构与算法题目集6-1 单链表逆转

题目：本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/L是给定单链表，函数
jyf2343·2020-08-14 07:16

数据结构与算法题目集（中文）4-10 二分查找 (20分)

4-10二分查找(20分)本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListTbl,ElementTypeK);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAXSIZE];PositionLast;/*保存线性表中最后一个元素的位置*
Jojozzc·2020-08-13 20:19

数据结构与算法题目集（中文）6-9 二叉树的遍历 (25分)

1.题目本题要求给定二叉树的4种遍历。函数接口定义：voidInorderTraversal(BinTreeBT);voidPreorderTraversal(BinTreeBT);voidPostorderTraversal(BinTreeBT);voidLevelorderTraversal(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Posit
Jason66661010·2020-08-10 20:46

数据结构与算法题目集7-18——银行业务队列简单模拟

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn
清風逐尘乀·2020-08-10 20:13

PTA数据结构与算法题目集(中文) 7-7

PTA数据结构与算法题目集(中文)7-77-7六度空间(30分)“六度空间”理论又称作“六度分隔（SixDegreesofSeparation）”理论。
a130866805·2020-08-10 09:00

PTA数据结构与算法题目集（中文）6-1 单链表逆转

非递归实现ListReverse(ListL){Listpre,rear;//pre指针指向L指针前一项，rear指针记录指针L遍历链表的下一个结点指针pre=rear=NULL;//初始化while(L){rear=L->Next;//记录L->Next,防止逆转时需要遍历的下一个结点的丢失L->Next=pre;//逆转链表pre=L;//更新pre结点L=rear;//更新L指针到下一个结点
weixin_42681308·2020-08-09 15:21

数据结构与算法题目集（中文） 6-1 单链表逆转 （20 分）

本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/L是给定单链表，函数Rev
这样啊我也喜欢·2020-08-09 11:38

PTA 数据结构与算法题目集（中文）6-1 单链表逆转

6-1单链表逆转（20分）本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/
AcceptSHY·2020-08-09 11:09
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他