2020年04月_JJunQw

原创 python(numpy) 实现神经网络训练 (卷积全连接池化)

cnn_numpy使用numpy实现神经网络，在mnist上进行训练、测试目前包括已下算子:卷积Conv2D(name="conv2",in_channels= 6, out_channels= 12,kernel_size=3,stride=1,padding=1)全连接 FCFC(name="full1",in_channels=28*28, out_channels= 5...

2020-04-18 17:17:29 1904

原创多尺度目标识别(FPN金字塔)的发展历程

引言识别不同尺寸目标一直是目标检测的难点，尤其是小目标！而特征金字塔一直是解决多尺度目标检测的一个重要的点！现在深度学习目标检测的图像/特征金字塔解决思路有下面几种：a) 图像金字塔主要使用不同尺度的图片(resize)进行训练，可以在数据集层面扩充不同尺度的目标，从而使网络更好的学习到不同尺度目标的信息，提高检测准确率，问题：需要大量的时间、空间去进行训练；a) 无特殊操...

2020-04-18 16:25:20 2492

原创股票类型题

dp[n][0/1]表示第n持有和不持有的利益，每天都有两个状态；转移方程1.今天不持有可能是今天刚卖出或者之前就不持有(保持状态)dp[i][0] = max(dp[i-1][1]+prices[i],dp[i-1][0]);2.今天持有股票可能是保持之前持有的状态或者今天刚买入，因为只能交易一次，所以今天买入直接去-prices[i]即可dp[i][1]...

2020-04-11 19:49:05 197

原创 322. 零钱兑换

思路回溯超时做这种题，一般先画出递归树，辅助我们理解过程，可以看到分支中存在很多重复计算，为我们优化提供了方向；void dfs(vector<int>& coins, int amount,int& res,int ans){ if(amount == 0){ res = min(res,ans); ...

2020-04-11 15:27:40 136

原创数据归一化(特征处理) 以及各种归一化(BN-LN-GN-IN)的实现

概述归一化:1. 把数据变成(0,1)或者（1,1）之间的小数。主要是为了数据处理方便提出来的，把数据映射到0～1范围之内处理，更加便捷快速。2. 把有量纲表达式变成无量纲表达式，便于不同单位或量级的指标能够进行比较和加权。归一化是一种简化计算的方式，即将有量纲的表达式，经过变换，化为无量纲的表达式，成为纯量。标准化：在机器学习中，我们可能要处理不同种类的资料，例如，音讯和图片上...

2020-04-10 14:38:43 5441

原创常见激活函数权重初始化

写在前面：神经网络为什么需要激活函数：如果不使用激活函数的话，网络整体(conv、pool、fc)是线性函数，线性函数无论叠加多少层，都是线性的，只是斜率和截距不同，叠加网络对解决实际问题没有多大帮助；而神经网络解决的问题大部分是非线性的，引入激活函数，是在神经网络中引入非线性，强化网络的学习能力。所以激活函数的最大特点就是非线性。梯度消失、爆炸反向传播算法计算误差项时每一层都要乘以本层...

2020-04-09 23:28:27 2156

YOLO和SSD可以算one-stage算法里的佼佼者，加上R-CNN系列算法，这几种算法可以说是目标检测领域非常经典的算法了。这几种算法在提出之后经过数次改进，都得到了很高的精确度，但是one-stage的算法总是稍逊two-stage算法一筹，在Focal Loss这篇论文中中，作者认为one-stage精确度不如two-stage是因为下面的原因：正负样本比例极度不平衡。由于one-s...

2020-04-09 16:47:32 2899 1

原创 leetcode 数字翻译字符串多方法解析

很明显可以看出来，解空间为一个多叉树，我们先画一下状态树，辅助理解：从这个状态树中，我们就很容易看出来这其实就是多叉树的回溯搜索，如果当前节点>=10 <=25,则继续向下搜索，否则回溯到上一个节点；大于10是因为可能存在0元素，如506, 只能是 5-->06 而不能组成 5->0->6DFSclass Solution {public: ...

2020-04-06 21:46:58 370

原创 0-1背包问题全解析

0-1背包问题给定n个重量为w1/w2/w3.../wn,价值为v1/v2/v3.../vn的物品，容量为C的背包，求这个背包可以装下的价值最高的子集，每个物品只能使用一次w = {2,1,3,2} //重量v = {12,10,20,15} // 价值C = 5 // 容量#最佳子集为 [2,1,2] 12+10+15 = 37暴力递归对每个物品，都有选择/不选...

2020-04-06 01:24:46 703

原创 leetcode.864 获取所有钥匙的最短路径

864. 获取所有钥匙的最短路径给定一个二维网格 grid。"."代表一个空房间， "#"代表一堵墙， "@"是起点，（"a", "b", ...）代表钥匙，（"A", "B", ...）代表锁。我们从起点开始出发，一次移动是指向四个基本方向之一行走一个单位空间。我们不能在网格外面行走，也无法穿过一堵墙。如果途经一个钥匙，我们就把它捡起来。除非我们手里有对应的钥匙，否则无法通过锁。假设 K ...

2020-04-04 20:45:02 518

原创牛客OJ输入输出训练 C++

文章目录A+B(7)字符串排序1字符串排序3A+B(7)#include <iostream>#include <string>#include <sstream>using namespace std;int main(){ string tmp; while(getline(cin,tmp)){ ...

2020-04-04 11:50:06 2362

junqing_wu的博客