csp刷题
文章平均质量分 69
夜星宇丶
这个作者很懒,什么都没留下…
展开
-
PTA 6-7 邻接表存储图的广度优先遍历
实现邻接表存储图的广度优先遍历。原创 2023-10-31 17:15:55 · 231 阅读 · 1 评论 -
PTA 6-6 邻接矩阵存储图的深度优先遍历
实现邻接矩阵存储图的深度优先遍历原创 2023-10-31 16:21:03 · 1313 阅读 · 2 评论 -
PTA 6-5 二叉搜索树中的最近公共祖先
在一棵树T中两个结点u和v的最近公共祖先(LCA),是树中以u和v为其后代的深度最大的那个结点。现给定某二叉搜索树(BST)中任意两个结点,要求你找出它们的最近公共祖先。原创 2023-10-31 12:07:36 · 897 阅读 · 1 评论 -
6-4 二叉树的遍历
二叉树的4种遍历,前序遍历,中序遍历,后序遍历,层序遍历。原创 2023-10-30 22:33:27 · 181 阅读 · 0 评论 -
pta刷题 6-3 另类堆栈
在栈的顺序存储实现中,另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满?其中Stack/* 存储元素的数组 *//* 栈顶指针 *//* 堆栈最大容量 */注意:如果堆栈已满,Push函数必须输出“Stack Full”并且返回false;如果队列是空的,则Pop函数必须输出“Stack Empty”,并且返回ERROR。原创 2023-10-30 21:45:21 · 130 阅读 · 0 评论 -
关于dp 动态规划的一些思考
关于dp 动态规划的一些思考 1155. 掷骰子等于目标和的方法数 这里有n个一样的骰子,每个骰子上都有k个面,分别标号为1到k。 给定三个整数n,k和target,返回可能的方式(从总共kn种方式中)滚动骰子的数量,使正面朝上的数字之和等于target。 答案可能很大,你需要对10^9+ 7取模。原创 2023-10-24 17:15:43 · 23 阅读 · 0 评论 -
csp个人刷题记录——202104-2邻域均值 C++极易理解
试题编号: 202104-2 试题名称: 邻域均值 时间限制: 1.0s 内存限制: 512.0MB 顿顿在学习了数字图像处理后,想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点,如果贸然对全图进行降噪,会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域,然后仅对处于较暗区域的像素进行降噪处理。 ......原创 2023-10-20 22:14:58 · 33 阅读 · 1 评论