seniusen

1. 题目 2. 解答 遍历数组，将数组中的元素和索引分别作为 unordered_map 的键和值，如果目标值和当前元素的差已经存于在map 的键中，即找到结果。 遍历数...

1. 题目 2. 解答 在 LeetCode 206——反转链表 和 LeetCode 2——两数相加 的基础上，先对两个链表进行反转，然后求出和后再进行反转即可。 先求出...

1. 题目 2. 解答 定义快慢两个指针，慢指针每次前进一步，快指针每次前进两步，若链表有环，则快慢指针一定会相遇。 用 unordered_map 充当散列表的功能，每次...

1. 题目 2. 解答 定义快慢两个指针，慢指针每次前进一步，快指针每次前进两步，若链表有环，则快慢指针一定会相遇。 当快慢指针相遇时，我们让慢指针指向头节点，快指针不变，...

1. 题目 2. 解答 第一次遍历链表的时候，复制旧链表的节点值建立一个新的链表，同时定义一个 unordered_map 作为哈希表，哈希表的键为旧链表的节点指针，值为新...

1. 题目 2. 解答 2.1. 方法一 在 LeetCode 108——将有序数组转化为二叉搜索树 中，我们已经实现了将有序数组转化为二叉搜索树。因此，这里，我们可以先遍...

1. 字符数组 字符数组，也就是存放字符类型数据的数组，只不过字符数组的结尾必须是 '\0'。C++ 已经提供了一些字符串处理函数，这些函数被封装在头文件 和 <strin...

vector 是一种顺序容器，可以看作是可以改变大小的数组。 就像数组一样，vector 占用连续的内存地址来存储元素，因此可以像数组一样用偏移量来随机访问，但是它的大小可...

1. 标准化 标准化是为了让数据服从一个零均值和单位方差的标准正态分布。也即针对一个均值为 标准差为 的向量 中的每个值 ，有 。 默认针对每列来进行标准化，也即针对每个特...

高斯噪声是一个均值为 0 方差为 的正态分布，是一个加性噪声。但要正确地给图片添加高斯噪声，还要取决于程序中读入图片的数据格式。 如果图片的数据格式为 uint8，也即数据...

1. PSNR (Peak Signal-to-Noise Ratio) 峰值信噪比 其中 为图片可能的最大像素值。如果每个像素都由 8 位二进制来表示，那么就为 255。...

根据是否联合利用超光谱图像的空间和光谱信息，高光谱图像去噪技术可以分为两类。第一类就是将传统 2-D 图像去噪的方法直接应用到超光谱图像的每个频带上去，称为逐带去噪。第二类...

1. 题目 2. 解答 2.1. 方法一 目标值小于当前元素，i 减 1，向上查找，排除掉此行右边的数据（都比当前元素更大）。 2.2. 方法二 我们先沿着对角线的方向，找...

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

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

1. 题目 2. 解答 以 构建二叉搜索树，其中，任意数字都可以作为根节点来构建二叉搜索树。当我们将某一个数字作为根节点后，其左边数据将构建为左子树，右边数据将构建为右子树...

1. 题目 2. 解答 以 构建二叉搜索树，其中，任意数字都可以作为根节点来构建二叉搜索树。当我们将某一个数字作为根节点后，其左边数据将构建为左子树，右边数据将构建为右子树...

1. 题目 2. 解答 一棵高度平衡的二叉搜索树意味着根节点的左右子树包含相同数量的节点，也就是根节点为有序数组的中值。 因此，我们将数组的中值作为根节点，然后再递归分别得...

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