seniusen

1. PSNR (Peak Signal-to-Noise Ratio) 峰值信噪比 其中 为图片可能的最大像素值。如果每个像素都由 8 位二进制来表示，那么就为 255。通常，如果像素值由 位二进制来表示，那么 。 一般地，针对 uint8 数据，最大像素值为 255,；针对…

根据是否联合利用超光谱图像的空间和光谱信息，高光谱图像去噪技术可以分为两类。第一类就是将传统 2-D 图像去噪的方法直接应用到超光谱图像的每个频带上去，称为逐带去噪。第二类就是联合利用空间和光谱信息来进行去噪，称为联合去噪，这又可以大致分为基于变换域的方法和基于空间域的方法。除…

1. 题目 2. 解答 2.1. 方法一 目标值小于当前元素，i 减 1，向上查找，排除掉此行右边的数据（都比当前元素更大）。 2.2. 方法二 我们先沿着对角线的方向，找到第一个大于目标值的数字。比如目标值 14，我们发现 9<14<17。然后左上角和右下角的元素都可以排除掉…

1. 题目 2. 解答 p 和 q 都不为空，如果两个节点的值相同，而且递归判断左右子树也相同的话，两棵树相同，反之两棵树不同。

1. 题目 2. 解答 如果当前节点的左右子节点值满足二叉搜索树的条件，我们可以递归判断左右子树是否为二叉搜索树。如果左右子树也满足二叉搜索树条件，同时左子树最大节点（也即前驱结点）值小于当前节点值，右子树最小节点（也即后继结点）值大于当前节点值，那么整棵树即为二叉搜索树。

1. 题目 2. 解答 以 构建二叉搜索树，其中，任意数字都可以作为根节点来构建二叉搜索树。当我们将某一个数字作为根节点后，其左边数据将构建为左子树，右边数据将构建为右子树。因此，这是一个递归问题。 假设序列为 ，若以第 个数据为根节点，其左边数据 可以构建出左子树 left_…

1. 题目 2. 解答 以 构建二叉搜索树，其中，任意数字都可以作为根节点来构建二叉搜索树。当我们将某一个数字作为根节点后，其左边数据将构建为左子树，右边数据将构建为右子树。因此，这是一个递归问题。 若以第 个数据为根节点，其左边数据有 个，左子树可能情况为 left_num，…

1. 题目 2. 解答 一棵高度平衡的二叉搜索树意味着根节点的左右子树包含相同数量的节点，也就是根节点为有序数组的中值。 因此，我们将数组的中值作为根节点，然后再递归分别得到左半部分数据转化的左子树和右半部分数据转化的右子树即可。 递归终止的条件是数组为空，这时候返回 NULL。

1. 题目 2. 解答 如果根节点为空，直接返回 0。如果根节点非空，递归得到其左右子树的深度，树的深度就为左右子树深度的最大值加 1。