- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 leetcode32. Longest Valid Parentheses
求有效匹配最长括号,题目要求可以看leetcode32。采用栈的方式求解,思路如下:1、首先定义一个空栈,将-1置为第一个元素;2、从给定的字符串的第一位开始匹配: 2.1、如果当前位为 '(':将当前位置索引压栈; 2.2、如果当前位为 ‘)’:将栈顶元素出栈,如果此时空栈,则将当前位置索引压栈;接下来将当前索引和栈顶元素做差,取当前差值和历史的最大差值作比较,取...
2018-08-24 22:03:10 179
原创 正整数的质因子
题目:功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )#include<iostream>using namespace std;void prime_factor(){ long lInput; cin >> lInput; while (lInput != 1) { for (int i...
2018-08-21 21:36:14 1621
原创 卷积神经网络的旋转不变性理解
卷积神经网络本身的设计对旋转不变性没有进行专门的考虑,只不过max-pooling可以稍微补偿一下这个功能,只是角度变化太大,可能会作用不大,但因为max-pooling并不是为此而设计的,所以总体上说CNN提取旋转不变的特征能力是比较弱的。论文Group Equivariant Convolutional Networks和spherical CNNs对网络结构的旋转不变性设计进行了理论分析...
2018-08-18 21:05:03 14372
原创 ResNet反向传播公式推导
ResNet残差网络结构在深层网络中训练效率会提高,为什么呢,我们下面用公式解释一下。我们先回顾全连接网络和卷积网络反向传播的过程,细节推导见我的博客一、DNN结构反向传播1、l层全连接层的反向传播的W的梯度公式 2、l层全连接层的反向传播的b的梯度公式 3、层与层之间的梯度传播依靠到的过渡 ...
2018-08-16 15:46:53 12124
原创 CNN的反向传播过程的推导(池化层、卷积层)
上一篇文章介绍了DNN的反向传播,对DNN不清楚的可以去看看,CNN在DNN的基础上进行解释。一、回顾DNN的反向传播上一篇DNN反向传播过程得出结论:1、计算每一层的W、b的梯度,需要计算出2、然后每一层的W的梯度和b的梯度 ...
2018-08-11 22:51:09 15672 4
原创 DNN的反向传播过程的推导
DNN网络(全连接的网络)在进行DNN反向传播算法前,我们需要选择一个损失函数,来度量训练样本计算出的输出和真实的训练样本输出之间的损失。输出计算公式:随机选择一系列W,b,用前向传播算法计算出来的。即通过一系列的计算:。计算得出最后的输出层L对应的便是前向输出的结果。损失函数的选择有很多,比如均方差、交叉熵。我们以交叉熵为例,介绍DNN的反向传播算法,计算公式如下:,其中y为真实的标...
2018-08-11 12:27:17 4936 1
原创 动态规划系列(6)——LCS(最长公共子序列问题)
公共子序列的解释,其他博客已经解释的很清楚了,求两个字符串的最长相同的字符组成形式,并且允许不连续,但是每个字符的顺序必须相同。比如 “我们爱吃苹果”和“我爱苹果”的最长子序列就是“我爱苹果”,可以看出结果顺序一致,且两个字符串中都存在这些字符。一、动态规划的解决思路假设两个字符串分别为str1、str2,从最后一位开始判断:1、如果str1和str2的最后一位相等,则我们可以断定,公...
2018-08-07 19:19:09 338
转载 对齐原则和补齐原则
/ /对齐原则:每一成员需对齐为后一成员类型的倍数// 补齐原则:最终大小补齐为成员类型最大值的倍数在32位系统环境,编译选项为4字节对齐,那么sizeof(A)和sizeof(B)是: structA{ inta; // 4 shortb; // (4) + 2 = 6 下一元素为 int,需对齐为 4 的倍数, 6 + (2) = 8 intc; ...
2018-08-04 12:25:23 1644
原创 动态规划系列(5)——连续子数组的最大和
题目:输入一个整型数组,数组中有整数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。解析:令f(i)代表以第i个数字结尾的子数组的最大和,那么我们可以求出所有的最大和,然后求max(f[i])。如果上一个数之前的子数组和小于0,则到当前的数的子数组的和为当前数的大小;如果上一个数之前的子数组和大于0,则到当前的数的子数组的和为当前数的大小...
2018-08-02 17:39:34 1923
tensorflow官方中文文档
2017-09-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人