- 博客(14)
- 收藏
- 关注
RSS订阅原创 DFS-树的重心题解
重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。题目要求我们找到树的重心，输出删除这个重心后，剩余各个连通块中，结点数的最大值。因此，我们可以通过遍历树中的每一个结点，求出删除该节点后，各个连通块中的结点数。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。输出一个整数 m，表示将重心删除后，剩余各个连通块中点数的最大值。因此，树的重心问题，可以转化为求子树的结点个数问题。第一行包含整数 n ，表示树的结点数。
2024-03-08 22:38:43
1300
1
原创 memset()函数用于字符型、整型数组的初始化详解
那么，memset函数是否不适用于所有int型数组的初始化？显然不是。在实际运用中，我们一般使用memset函数初始化int型数组为0、-1或无穷大
2024-03-07 21:17:02
1472
1
原创 《数字图像处理》第三章 灰度变换与空间滤波——3.1背景知识+3.2基本的灰度变换函数
邻域可以是多种形状的，但是为了便于在计算机上实现，我们使用。
2023-08-21 02:02:51
198
1
原创 《数字图像处理》第二章 数字图像处理——2.6数字图像处理中所用教学工具的介绍
假设我们定义20岁以下的人是年轻人，那么我们将面临一个问题：20岁零1秒的人将不是年轻人集合的成员。其中B表示与A大小相同的方形阵列，但其中所有z值等于A中元素的平均灰度m的3倍。所有超过3m的值呈现为A的值，所有低于3m的值都呈现为3m。前述的集合和逻辑结果是“干脆”的概念，在这种情况下，元素要么是集合中的元素，要么不是，这在某些应用中受到严重限制。，将多张带有不同噪声的图像相加，那么将得到一张噪声抵消的图像。下图是使用邻域操作的一个例子，最终结果是在原图像中执行局部模糊，消除小的细节。
2023-08-20 03:57:22
295
1
原创 《数字图像处理》第二章 数字图像处理——2.4图像的取样和量化+2.5像素间的基本关系
下图中，最左侧（d）表示采用8邻接时，两个值为1的区域是邻接的。中间（e）表示，如果在区域和背景间采用8邻接，则加圆圈的点位于1值像素的边界上。类似的，在灰度图像中，如果把灰度值为2、3、4、5的像素归为邻接像素，则V={2,3,4,5}。例如上图中的图b，右上点和右下点之间的通路就是8通路；这一节介绍的是用它来调整图像的大小（收缩和放大），这是基本的。在上图的例子中，我们保持样本数恒定，而将灰度级数以2的整数次幂从256依次减少到2（比特数从8减少到1）。内，那么图像中每个点的灰度分别为0，0.5，1。
2023-08-14 22:25:27
1118
原创 《数字图像处理》第二章 数字图像基础——2.1 视觉感知要素+2.2光和电磁波谱+2.3图像感知和获取
1.包围着眼睛的角膜与巩膜外壳、脉络膜、视网膜。其中角膜与巩膜相连；脉络膜位于巩膜的正下方；脉络膜的最前面分为睫状体和虹膜。眼睛的重要滋养源；能阻断透入巩膜进入眼内的光线，以保证成像清晰。其收缩和扩张控制着进入眼睛的光量。能调节眼睛的焦距，使眼睛能够看清不同距离的物体。当眼睛聚焦时，来自眼睛外部物体的光能在视网膜上成像。视网膜表面分布的不连续的光感受器提供了图案视觉。6.视网膜上的：锥状体和杆状体。主要位于视网膜的中间部分（即中央凹），它对颜色高度敏感。人利用锥状体来充分地分辨图像细节。
2023-08-12 03:59:26
746
1
原创 《数字图像处理》第1章 绪论
数字图像处理方法的重要性源于两个应用领域：（1）改善图示信息，以便人们理解；（2）为存储、传输和表示而对图像数据进行处理、以便机器自动理解一、什么是数字图像处理图像：是泛指照片、动画等形成视觉景象的事物模拟图像（连续图像）：指在二维坐标系中连续变化的图像，例如胶片拍出的相片。由于模拟图像包含的信息量巨大，我们通常要使用计算机来对图像进行处理，所以需要有限行和有限列组成数字图像。数字图像：将连续的模拟图像离散化，使其在二维坐标系中不连续的图像。二维数字图像是一个矩形，可以用一个二维数组
2023-08-11 05:23:49
111
1
原创 C++高精度（加减乘除）
对两个的数进行计算时，int、long long等数据类型的数据范围显然不够使用时，我们就需要引入。高精度算法本质上时用字符串模拟数字进行计算。其步骤与人工演算过程一致。
2023-07-28 00:45:50
3022
1
原创 快速排序、归并排序
快速排序和归并排序的主要思想：分治分治法的三个步骤：分解，解决，合并；我们将用分治思想设计排序算法：把原本无序的数列分为两部分，对每部分，继续分解成更小的两部分……在快速排序中，是把序列分为左右两部分，左部分的元素都小于右部分的元素，快速排列的核心操作是分解；在归并排序中，是把序列简单的分为两半。：分解到最后无法分解时，进行排序：把每一次分开的两部分合并到一起。归并排序的核心操作是合并。快速排列并不需要合并过程，因为在分解过程中，左右部分就已经是有序的了。
2023-07-24 15:03:34
49
原创 食物链（并查集）
动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃 B，B吃 C，C吃 A。现有 N 个动物，以 1∼N 编号。每个动物都是 A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N个动物所构成的食物链关系进行描述：第一种说法是1 X Y，表示 X和 Y 是同类。第二种说法是2 X Y，表示 X 吃 Y。此人对 N个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真的，有的是假的。
2023-07-14 02:57:02
64
2
原创 数组元素的目标和（双指针解法）
给定两个升序排序的有序数组 A和 B，以及一个目标值 x。//定义数组A[],B[]数组下标从 0 开始。请你求出满足 A[i]+B[j]=x 的数对 (i,j)。//设指针i和指针j，分别指向数组A和数组B数据保证有唯一解。//由于数据有唯一解，且数组A，B都为有序数组，若i和j一开始都指向数组首元素（即两个数组的最小值），则在最坏的情况下，时间复杂度为O（n^2），也就是暴力法，容易超时；//所以我们考虑i指向A的首元素，j指向B的末尾，即从A的最小值和B的最大值开始遍历。
2023-07-09 18:14:41
58
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人