摘要：
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 阅读全文
摘要：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 递归思想 前序遍历序列中最前面的是根节点，左子树根节点，左子树 阅读全文
摘要：
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 知识点：python关于list和str之间的转化 str-->list 输出为： list-->str 输出为： 参考链接 https://b 阅读全文
摘要：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution { public: bool Find(int target, vector<vector<int> 阅读全文
摘要：
参考资料 算法（一）时间复杂度 - CSDN博客 1. 算法的效率 算法的效率主要由以下两个复杂度来评估： 时间复杂度：评估执行程序所需的时间，可以估算程序对处理器的使用程度。（主要） 空间复杂度：评估执行程序所需的存储空间，可以估算出程序对计算机内存的使用程度。 2. 时间复杂度 一个算法花费·的 阅读全文
摘要：
参考自：数字图像处理第三版-冈萨勒斯 平滑滤波用于模糊处理和降低噪声。模糊处理常用于预处理任务中，如在目标提取之前去除图像中的一些琐碎细节，以及桥接直线或曲线的缝隙。通过线性或非线性平滑滤波也可降低噪声。 线性滤波器 均值滤波器（均值平滑、均值滤波） 平均值或加权平均值 常见的平滑处理应用就是降低噪 阅读全文
摘要：
参考自：数字图像处理第三版-冈萨勒斯 锐化处理的主要目的是突出灰度的过渡部分。增强边缘和其他突变（噪声），削弱灰度变化缓慢的区域。 注意：垂直方向是x，水平方向是y 基础 图像模糊可用均值平滑实现。因均值处理与积分类似，在逻辑上，我们可以得出锐化处理可由空间微分来实现。微分算子的响应强度与图像的突变 阅读全文
摘要：
总结性的一篇博文，内容其实很简单，之所以写出来是为了对自己之前所学做一些总结。 参考自：《数字图像处理》--第三版--冈萨勒斯--中，以及师兄提供的参考资料，在此对师兄表示感谢。 空间域处理是直接对像素进行操作的方法，这是相对于频率域处理而言的。空间域处理主要分为两大类：灰度变换和空间滤波。灰度变换 阅读全文
摘要：
带通/带阻滤波 顾名思义，圆环带通过或不通过。 1.理想的带通/带阻滤波 理想带阻滤波函数为： W为带宽。理想的带通滤波器与此相反，1减去带阻即可得到。 部分代码： # 定义函数，理想的带阻/通滤波模板 def IdealBand(src, w, d0, ftype): template = np. 阅读全文
摘要：
频域滤波 频域滤波是在频率域对图像做处理的一种方法。步骤如下： 滤波器大小和频谱大小相同，相乘即可得到新的频谱。 滤波后结果显示，低通滤波去掉了高频信息，即细节信息，留下的低频信息代表了概貌。常用的例子，比如美图秀秀的磨皮，去掉了脸部细节信息（痘坑，痘印，暗斑等）。高通滤波则相反。 高通/低通滤波 阅读全文