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