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