摘要:
用递归的方法实现前序遍历,中序遍历,后序遍历: 用递归的方法遍历的时候,其实每个节点都遍历了三遍,根据打印时间的不同,即可实现前序中序及后续,这就是三个遍历代码一样而打印顺序不一样的原因 用非递归的方法实现前序遍历,中序遍历,后序遍历: 为什么用栈来实现遍历二叉树,而不用队列? 因为树是一个自上而下 阅读全文
摘要:
今天刷leecoda发现n&(n-1)这个用法,觉得很神奇,记录一下 1,求一个int类型数是否为2的幂 当n=4时,二进制为:0100 n-1=3,二进制为:0011 则:n&(n-1)==0 可以看出,凡是2的幂,均是二进制数的某一高位为1,且仅此高位为1,比如4,0100;8,1000。那么它 阅读全文
摘要:
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素 阅读全文
摘要:
题目:编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 思路:这道题在很早以前已经学习过相关解法,所以一看到就有思路。 这道题的特点是:右上角的元素在一行中最大,在列中为最小。所以 阅读全文
摘要:
题目:给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 思路:因为众数出现次数大于【n/2】,所以先将数组排序的话,中位数肯定就是众数了,哈哈哈哈 这里我直接用了sort()函数, 阅读全文
摘要:
题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 由于前段时间一直在学习位运算,就想到了用异或操作来做这道题,异或操作,两个相同的数异或结果为0,一个数跟0异或是这个数本身。记录一下。 阅读全文
摘要:
1、在全球最大搅基论坛下载Faster rcnn代码(代码基于3.5,但我的环境为py3.6):https://github.com/dBeker/Faster-RCNN-TensorFlow-Python3.5 2、修改Faster-RCNN-TensorFlow-Python3.5-master 阅读全文
摘要:
Canny理论: 1、首先用高斯模糊过滤掉噪声 2、然后用 Sobel 过滤器确定图像边缘的强度和方向 Gx是指梯度在x方向上的突变,也就是垂直边缘 Gy是指梯度在y方向上的突变,也就是水平边缘 根据以上公式可以求出梯度及方向。 3、对sobel的输出使用非极大抑制来观察每个检测边缘的强度和方向,选 阅读全文