![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
主要用于数据结构的复习!
小白兔奶糖ovo
承载了太多期许的目光,怎敢轻易辜负!
展开
-
PTA 图的深度遍历-邻接表实现 (10 分)
用于数据结构与算法(图论及排序)的复习!原创 2021-12-27 16:54:36 · 1090 阅读 · 0 评论 -
PTA 图的广度遍历-邻接矩阵实现 (10 分)
用于数据结构与算法(图论及排序)的复习!原创 2021-12-27 16:49:29 · 961 阅读 · 1 评论 -
《剑指offer》 图专项突破
海洋岛屿地图可以用由01组成的二维数组表示,水平或者竖直方向相连的一组1表示一个岛屿。请计算最大的岛屿的面积(即岛屿中1的数目)。例如,在图15.5中有4个岛屿,其中最大的岛屿的面积为5。图15.5:用01矩阵表示的海洋岛屿地图。地图中有4个岛屿,最大的岛屿的面积为5。原创 2024-01-09 11:12:14 · 636 阅读 · 0 评论 -
《剑指offer》专项突破
输入两个型整数,求它们除法的商,要求不得使用乘号’‘、除号’‘以及求余符号’'。当发生溢出时返回最大的整数值。假设除数不为。例如,输入和,输出的结果,即。面试题2:二进制加法题目输入两个表示二进制的字符串,请计算它们的和,并以二进制字符串的形式输出。例如输入的二进制字符串分别是""和"",则输出""。面试题3:前n个数字二进制中1的个数题目输入一个非负数,请计算到之间每个数字的二进制表示中的个数,并输出一个数组。例如,输入为,由于的二进制表示的的个数分别为,因此输出数组。解法二解法三面原创 2024-01-09 10:45:24 · 1045 阅读 · 0 评论 -
01背包问题 cpp
针对于算法的强化训练,题目选自于ACWing....原创 2022-03-01 21:21:49 · 187 阅读 · 0 评论 -
PTA 求采用邻接矩阵作为存储结构的有向图各顶点的入度 (10 分)
用于数据结构与算法(图论及排序)的复习!原创 2021-12-29 11:31:20 · 748 阅读 · 0 评论 -
PTA 邻接表存储图的广度优先遍历 (10 分)
用于数据结构与算法(图论及排序)的复习!原创 2021-12-27 16:37:00 · 1059 阅读 · 0 评论 -
PTA 邻接矩阵存储图的深度优先遍历 (10 分)
用于数据结构与算法(图论及排序)的复习!原创 2021-12-27 16:31:25 · 693 阅读 · 0 评论 -
PTA 求采用邻接矩阵作为存储结构的无向图各顶点的度 (10 分)
用于数据结构与算法(图论及排序)的复习!原创 2021-12-27 16:08:31 · 986 阅读 · 0 评论 -
PTA 还原二叉树 (10 分)
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC结尾无空行输出样例:5结尾无空行AC:#include <bits/stdc++.h>using namespace std;char x[51原创 2021-12-14 16:34:00 · 725 阅读 · 0 评论 -
PTA 列出叶结点 (10 分)
对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式:首先第一行给出一个正整数 N(≤10),为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行,每行给出一个对应结点左右孩子的编号。如果某个孩子不存在,则在对应位置给出 "-"。编号间以 1 个空格分隔。输出格式:在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔,行首尾不得有多余空格。输入样例:81 -- -0 -2 7- -- -5 -4 6结尾无空行输出样例原创 2021-12-14 16:31:02 · 358 阅读 · 0 评论 -
PTA 统计二叉树度为1的结点个数 (10 分)
本题要求实现一个函数,可统计二叉树中度为1的结点个数。函数接口定义:int NodeCount ( BiTree T);T是二叉树树根指针,函数NodeCount返回二叉树中度为1的结点个数,若树为空,返回0。裁判测试程序样例:#include <stdio.h>#include <stdlib.h>typedef char ElemType;typedef struct BiTNode{ ElemType data; struct BiTNod原创 2021-12-14 08:33:18 · 1719 阅读 · 0 评论 -
PTA 统计二叉树结点个数 (10 分)
本题要求实现一个函数,可统计二叉树的结点个数。函数接口定义:int NodeCount ( BiTree T);T是二叉树树根指针,函数NodeCount返回二叉树中结点个数,若树为空,返回0。裁判测试程序样例:#include <stdio.h>#include <stdlib.h>typedef char ElemType;typedef struct BiTNode{ ElemType data; struct BiTNode *lchil原创 2021-12-14 08:16:16 · 2912 阅读 · 0 评论 -
PTA 二叉树的遍历 (25 分)
本题要求给定二叉树的4种遍历。函数接口定义:void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree.原创 2021-12-01 21:10:44 · 691 阅读 · 0 评论 -
PTA 先序输出叶结点 (15 分)
本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义:void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};函数PreorderPrintLeaves应按照.原创 2021-12-03 21:37:33 · 321 阅读 · 0 评论 -
PTA 求二叉树高度 (20 分)
本题要求给定二叉树的高度。函数接口定义:int GetHeight( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};要求函数返回给定二叉树BT的高度值。裁判测试程序样例:#include <stdi.原创 2021-12-01 20:33:08 · 322 阅读 · 0 评论 -
PTA 堆栈操作合法性 (20 分)
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M,其中N是待测序列的个数,M(≤50)是堆栈的最大容量。随后N行,每行中给出一个仅由S和X构成的序列。序列保证不为空,且长度不超过100。输出格式:对每个序列,在一行中输出YES如果该序列是合法的堆栈操作序列,或NO如果不是。.原创 2021-11-13 19:30:47 · 1431 阅读 · 0 评论 -
PTA 括号匹配 (10 分)
给定一串字符,不超过100个字符,可能包括括号、数字、字母、标点符号、空格,编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入格式:输入在一行中给出一行字符串,不超过100个字符,可能包括括号、数字、字母、标点符号、空格。输出格式:如果括号配对,输出yes,否则输出no。输入样例1:sin(10+20)结尾无空行输出样例1:yes结尾无空行输入样例2:{[}]结尾无空行输出样例2:no结尾无空行AC:#include <bits/st.原创 2021-11-18 20:08:44 · 620 阅读 · 0 评论 -
PTA 最大子列和问题 (20 分)
输入格式:输入第1行给出正整数K (≤100000);第2行给出K个整数,其间以空格分隔。输出格式:在一行中输出最大子列和。如果序列中所有整数皆为负数,则输出0。输入样例:6-2 11 -4 13 -5 -2结尾无空行输出样例:20结尾无空行AC:#include <bits/stdc++.h>using namespace std;int main(){ std::ios_base::sync_with_stdio(false); .原创 2021-11-22 20:18:03 · 241 阅读 · 0 评论 -
PTA 银行业务队列简单模拟 (25 分)
设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔。输出格式:按业务处理完成的.原创 2021-11-13 10:06:53 · 399 阅读 · 0 评论 -
PTA 递增的整数序列链表的插入 (10 分)
用于数据结构(线性结构)的复习!原创 2021-12-11 19:40:40 · 426 阅读 · 0 评论 -
PTA 求链式表的表长 (10 分)
用于数据结构(线性结构)的复习!原创 2021-12-11 16:43:05 · 560 阅读 · 0 评论 -
PTA Evaluate Postfix Expression (10 分)
用于数据结构(线性结构)的复习! Plus Plus原创 2021-12-13 09:30:20 · 541 阅读 · 0 评论 -
PTA 数组循环左移 (10 分)
用于数据结构(线性结构)的复习!原创 2021-12-13 16:24:41 · 1414 阅读 · 0 评论 -
PTA 有序数组的插入 (10 分)
用于数据结构(线性结构)的复习!原创 2021-12-11 15:14:32 · 567 阅读 · 0 评论 -
PTA 另类循环队列 (10 分)
用于数据结构(线性结构)的复习!原创 2021-12-13 10:27:19 · 128 阅读 · 0 评论 -
PTA 另类堆栈 (10 分)
用于数据结构(线性结构)的复习!原创 2021-12-13 10:06:05 · 224 阅读 · 0 评论 -
PTA 线性表元素的区间删除 (10 分)
用于数据结构(线性结构)的复习!原创 2021-12-11 16:19:18 · 409 阅读 · 0 评论 -
PTA 删除单链表偶数节点 (10 分)
用于数据结构(线性结构)的复习!原创 2021-12-12 10:25:10 · 1008 阅读 · 0 评论 -
PTA 字符串的冒泡排序 (10 分)
用于数据结构(线性结构)的复习!原创 2021-12-13 10:48:16 · 1068 阅读 · 0 评论 -
PTA 链表逆置 (10 分)
用于数据结构(线性结构)的复习!Plus原创 2021-12-12 16:41:48 · 2589 阅读 · 0 评论 -
PTA 两个有序链表序列的交集 (10 分)
用于数据结构(线性结构)的复习!原创 2021-12-13 19:03:38 · 954 阅读 · 0 评论 -
PTA 求链表的倒数第m个元素 (10 分)
用于数据结构(线性结构)的复习!原创 2021-12-11 17:23:58 · 243 阅读 · 0 评论 -
PTA 链式表的按序号查找 (10 分)
用于数据结构(线性结构)的复习!原创 2021-12-12 09:26:39 · 453 阅读 · 0 评论 -
PTA 两个有序链表序列的合并 (10 分)
用于数据结构(线性结构)的复习 !Plus原创 2021-12-12 19:10:55 · 474 阅读 · 0 评论