数据结构陈越pta题目集解析-Toy模板网

PTA7-1 公路村村通分数 20 作者陈越单位浙江大学

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路

2024年02月05日

阅读 46

【数据结构】二叉树经典题目

相信大部分人看了题目描述之后，都会和我一样一脸的懵逼。直到我看到了一个描述才恍然大悟分为3种情况：左右都为空 --省略右为空，左不为空 – 省略左为空，右不为空–不省略这里复习一下二叉树的前序遍历、中序遍历、和后序遍历前序的结果是：ABDEGCF 中序的结

2024年02月10日

阅读 54

【数据结构】二叉树常见题目

此乃本人自用版本，用于复习回顾！所以部分题目不会有过大详细的解析，不懂的可以评论！笔者将竭力为你解答满⼆叉树：如果⼀棵⼆叉树只有度为0的结点和度为2的结点，并且度为0的结点在同⼀层上，则这棵⼆叉树为满⼆叉树高度为h的满二叉树,共有 2^h -1 个节点完全

2024年02月13日

阅读 38

【数据结构】栈和队列常见题目

队列：先进先出栈：后进先出队列：先进先出栈：后进先出 https://leetcode.cn/problems/valid-parentheses/ 做法：遍历字符串 1.当前字符是左括号：进栈 2.当前字符是右括号：出栈顶元素和当前字符比较是否匹配特殊情况：如果此时栈为空，那么说明不匹配 3.最后如果栈为空，说明

2024年02月12日

阅读 37

【C语言&&数据结构】简单题目

✨作者：@平凡的人1 ✨专栏：《小菜鸟爱刷题》 ✨一句话：凡是过往，皆为序章 ✨说明: 过去无可挽回，未来可以改变为了方便自己的学习以及基于好久没更新博客的原因。特地写了这一篇博客。💖 本篇博客是一篇记录学习篇，我将之归纳于刷题专栏。方便自己的复习以

2024年01月29日

阅读 52

7-1 根据后序和中序遍历输出先序遍历 (PTA-数据结构)

本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出

2024年02月03日

阅读 44

（Java）数据结构——排序（第一节）堆排序+PTA L2-012 关于堆的判断

本博客是博主用于复习数据结构以及算法的博客，如果疏忽出现错误，还望各位指正。堆排序是一种基于堆数据结构的排序算法，其核心思想是将待排序的序列构建成一个最大堆（或最小堆），然后将堆顶元素与最后一个元素交换，再将剩余元素重新调整为最大堆（或最小堆

2024年04月12日

阅读 41

数据结构——图解链表OJ题目

学完了单链表之后，我们对其基本结构已经有了一定的了解，接下来我们通过一些题目强化对链表的理解，同时学习一些面试笔试题目的新思路以及加强对数据结构单链表的掌握。目录题目一.876. 链表的中间结点 - 力扣（LeetCode）题目二：21. 合并两个有序链表

2024年02月04日

阅读 65

【数据结构】链表相关题目（简单版）

🚀write in front🚀 📜所属专栏：初阶数据结构 🛰️博客主页：睿睿的博客主页 🛰️代码仓库：🎉VS2022_C语言仓库 🎡您的点赞、关注、收藏、评论，是对我最大的激励和支持！！！关注我，关注我，关注我，你们将会看到更多的优质内容！！在学完了顺序表的基本

2024年01月31日

阅读 46

【数据结构】链表相关题目（中档题）

🚀write in front🚀 📜所属专栏：初阶数据结构 🛰️博客主页：睿睿的博客主页 🛰️代码仓库：🎉VS2022_C语言仓库 🎡您的点赞、关注、收藏、评论，是对我最大的激励和支持！！！关注我，关注我，关注我，你们将会看到更多的优质内容！！在前面的练习中，我们简

2024年01月30日

阅读 45

初阶数据结构：顺序表相关题目练习

在对顺序表这一数据结构进行了学习与自实现后，我明白了顺序表的是使用了物理地址上连续的数组模型实现的，而插入删除的操作都会涉及到其中数据的挪动与边界问题。接下来，就结合算法时空间复杂的要求来对这一相关问题通过几道题目进行巩固练习。题目要求：

2024年01月31日

阅读 50

【全解析 | PTA】浙大版《Python 程序设计》题目集-第三章

一、判断题 1.\\\'age\\\'+23不是正确的表达式。T 2 . 列表可以用find()函数来搜索数据是否在列表中。F find()函数是字符串处理函数；Python find() 方法检测字符串中是否包含子字符串 str ，如果指定 beg（开始）和 end（结束）范围，则检查是否包含在指定范围内，如果包含子

2024年04月15日

阅读 64

【全解析 | PTA】浙大版《Python 程序设计》题目集-第二章

一、判断题 1. 输入正整数6和5,要求和，6+66+666+6666+66666,下面程序正确吗？ F a=int(input()) n=int(input()) print(sum([int(\\\'a\\\'*i) for i in range(1,n+1)])) 在代码中，使用了字符串 ‘a’ 而不是变量 a 的值是因为字符串 ‘a’ 在引号内被视为文本常量，而不是变

2024年03月12日

阅读 236

【数据结构】二叉树的相关操作以及OJ题目

当一个树不是满二叉树或完全二叉树时，它是不适合使用数组存储的，它应该使用链式结构来存储。再看二叉树基本操作前，再回顾下二叉树的概念，二叉树是：空树非空：根节点，根节点的左子树、根节点的右子树组成的。从概念中可以看出，二叉树定义是递归式的，因

2024年03月19日

阅读 50

郑州轻工业大学2022-2023（2）数据结构题目集

目录 6-1 线性表元素的区间删除 6-2 有序表的插入 6-3 合并两个有序数组 6-4 顺序表操作集 6-5 递增的整数序列链表的插入 6

2024年02月10日

阅读 56

【数据结构题目讲解】BZOJ 3306 - 树利用DFS序求解

D e s c r i p t i o n mathrm{Description} Description 给定 1 1 1 棵以 1 1 1 为根节点的 n n n 个点的树，接下来有 m m m 次操作： V x y 将 x x x 点的权值更改为 y y y E x 将根改为 x x x 点 Q x 查询 x x x 子树的最小值 S o l u t i o n mathrm{Solution} Solution 首先，考虑如果没有换根操作（即 E 操作），那

2024年02月19日

阅读 36