假设我们有一个表示图像灰度的二维矩阵 M,我们必须设计一个平滑器,使每个像素的灰度成为所有 8 个周围像素及其自身的平均灰度(向下取整)。如果一个单元格少于 8 个周围单元格,则转换所有可能的像素。因此,如果输入类似于 111101111,则输出将为 000000000 要解决这个问题,我们将遵循以下步骤 − R := M 的行数 C := M 的列数 定义一个数组 d = { -1, 0, 1} 定义一个大小为 (R x C) 的二维数组 res for ... 阅读更多
假设我们有一个二叉搜索树和一个目标值;我们必须检查 BST 中是否存在两个元素,它们的和等于给定的目标。因此,如果输入类似于,则输出将为 True。要解决这个问题,我们将遵循以下步骤 − 定义一个数组 v 定义一个函数 inorder(),它将接收根节点,如果根节点为空,则 − 返回 inorder(根节点的左子树) 将根节点的值插入 v inorder(根节点的右子树) 定义一个函数 findnode(),它将接收 k,n := v 的大小 while i < j,执行 − t := v[i] + v[j] if t ... 阅读更多