图像分割 2018-07-22| Computer Version | CV - 图像处理 - 原理 #
图像分割
图像分割就是预测图像中每一个像素所属的类别或者物体。图像分割有两个子问题,一个是只预测类别层面的分割,对每个像素标出一个位置。第二个是区分不同物体的个体。应用场景,比如自动驾驶,3D 地图重建,美化图片,人脸建模等等。 传统的图像分割通常和图像分类结合,它是图像识别的第一阶 ...
Read more 常见激活函数 2018-07-22| Deep Learning | 神经网络 - 激活函数 神经网络常用激活函数
为什么需要激活函数
激活函数的性质:
非线性:激活函数为线性函数时,两层神经网络就可以拟合所有的线性函数。若激活函数为恒等激活函数,即f(x)=xf(x)=xf(x)=x时,不满足条件
可微性:当优化方法是基于梯度的时候,必须满足可微性
单调性:激活函数是单调函数时,单层 ...
Read more 常见的排序算法 2018-07-19| Offer Problems | python - java - 剑指offer - 排序 #
常见的排序算法
冒泡排序、插入排序、选择排序、希尔排序、堆排序、归并排序、快速排序
冒泡排序:
平均时间复杂度\(O(n^2)\),最好情况复杂度\(O(n)\)
步骤:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对 ...
Read more 剑指offer总结(栈与队列) 2018-07-17| Offer Problems | python - java - 剑指offer - 栈和队列 #
剑指offer总结——栈与队列
面试题9:用两个栈实现队列
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 #### 解决方案 栈的属性是先进后出的,而队列是先进先出,使用两个栈,队列push操作直接将数据push到第一个栈中;po ...
Read more 剑指offer刷题总结(树) 2018-07-16| Offer Problems | python - java - 剑指offer - 二叉树 剑指offer总结——树
面试题7:重建二叉树
题目描述
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 ...
Read more 剑指offer刷题总结(链表) 2018-07-15| Offer Problems | python - java - 剑指offer - 链表 剑指offer总结——链表
面试题6:从尾到头打印链表
题目描述
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
解决方案
解法一:使用栈的形式,将链表从头到尾入栈,最后依次出栈,时间复杂度及空间复杂度均为O(n)O(n)O(n)
解法二:递归
java解法一:
pub ...
Read more 数字图像处理基本原理及方法 2018-07-12| Computer Version | CV - 图像处理 - 原理 数字图像处理基本原理及方法
数字图像处理是指将图像信号转换成数字信号并利用计算机对其进行处理的过程。图像处理最早出现于 20 世纪 50 年代,当时的电子计算机已经发展到一定水平,人们开始利用计算机来处理图形和图像信息。数字图像处理作为一门学科大约形成于 20 世纪 60 年代初期。早期的图像处理 ...
Read more 剑指offer刷题总结(数组) 2018-07-12| Offer Problems | python - java - 剑指offer - 数组 #
剑指offer总结——数组
面试3:数组中的重复数字
题目描述
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0, ...
Read more leetcode3 2018-05-23| Leetcode | leetcode - java 33. Search in Rotated Sorted Array
Description
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.
(i.e., ...
Read more leetcode2 2018-05-22| Leetcode | leetcode - java 19. Remove Nth Node From End of List
Description
Given a linked list, remove the n-th node from the end of list and return its head.
Example
Given ...
Read more