4 Snoopy_Dream

尚未进行身份认证

暂无相关描述

等级
TA的排名 2w+

动态规划总结

概念:动态规划法试图仅仅解决每个子问题一次,从而减少计算量:一旦某个给定子问题的解已经算出,则将其记忆化(en:memoization)存储,以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指数增长时特别有用。套路:1)找到什么可变参数可以代表一个递归状态,也就是哪些参数一旦确定,返回值就确定了【walk(intN,intcur,int...

2019-08-18 22:48:51

C++ 笔试——常见输入

估计有很多人和我的感受一样,笔试的时候,输入就耗费了很长时间,有几次甚至因为输入的问题,核心思想都想出来了,还是gg了。故此在这里总结c++中常见的输入。目录基础:cin/cin.getline/cin.get/getline(string)简单用法零、','作为输入分隔符一、以空格为间隔的数组二、多组测试数据(while(cin>>...))...

2019-08-11 17:41:24

Alibaba Cloud German AI Challenge 2018 pytorch 进度条+分类+学习

补充:两个前排的githubhttps://github.com/zhangboshen/Alibaba-Cloud-German-AI-Challenge-2018-Rank-17th-Solutionhttps://github.com/lhwcv/cloud_german_rank10比赛历程:https://tianchi.aliyun.com/forum/postDe...

2019-05-22 21:55:11

目标检测经典论文——训练过程总结

最近又一次复习下经典论文,在此记录下前人的论文上的训练过程。YOLOv1我们在ImageNet1000类数据集上预训练我们的卷积层。预训练时我们使用图3中的前20为向量、一个平均池化层、一个全连接层。我们训练这个网络一周时间,在ImageNet2012数据集中获得了88%准确率排名位于前5名,与Caffe上训练的模型中的GoogLeNet模型相当。我们使用Dar...

2019-05-22 11:10:47

递归编程思想 深度剖析

https://blog.csdn.net/sinat_38052999/article/details/73303111这个为递归的一篇好文,可与本文结合的看。递归最主要的有三点:形参、返回值、basecase和更新,递归调用汉诺塔问题折纸问题请把一段纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开。此时折痕是凹下去的,即折痕突起的方向指...

2019-05-09 10:51:49

单调栈结构(重要)+应用(指标A问题)

在数组中想找到一个数,左边和右边比这个数小、且离这个数最近的位置。如果对每一个数都想求这样的信息,能不能整体代价达到O(N)?需要使用到单调栈结构。当有重复值的时候,我们将重复的值的index,放到一起,弹出的时候一起弹出。整体逻辑:用一个栈辅助,栈里存着索引,对应的值是单调的,从栈顶往下是递减的(两边找最近的比他小的数)。如果说stack.top<arr[i],弹出此...

2019-05-08 16:14:39

cv岗位 - 深度学习面试知识总结(不断更新)

github上面有个深度学习500问,大家可以看看那个,我这个作为补充,而且相对说明的更详细一些。目录一、优化算法(一阶、二阶)1.常用的一阶、二阶优化算法有哪些?区别是什么?2.为什么二阶优化算法更快呢?3.神经网络为啥不用拟牛顿法而是用梯度下降?(为什么深度学习不用二阶的优化算法?)二、损失函数1.为什么神经网络中用CE交叉熵代替了MSE三、BN层前...

2019-04-15 16:35:29

cv岗位 - 机器学习面试知识总结(不断更新)

总是看到网上的面经有提到大厂面他们的时候,会问一些机器学习的问题,很多其实都是数学问题,乍一看,好晕啊,什么贝叶斯概率,似然函数什么的。但是怎么说,这是必须要过的一关,而且我对自己的数学还是相当有信心的。以下的这些,都不是我作参考的文献,是后期补充的一些链接。参考的文献,在正文中有写。机器学习和深度学习中值得弄清楚的一些问题这个是更深层的一些解释机器学习常用算法总结一些简单的问题,...

2019-04-11 23:00:35

[算法] - c++笔试中algorithm常用函数(STL)

你有没有被面试官说过:你这个STL了解的不够啊。。有没有看到同样是C++为什么别人的代码还能那么少。。。好吧玄机都在#include<algorithm>里面。官方函数使用方法:http://www.cplusplus.com/reference/algorithm/考试用#include<bits/stdc++.h>万能头文件好了常用功能:交换swap,逆序rev...

2019-04-09 18:02:11

对ResNet本质的一些思考

目录1.非线性激活层到底是个什么样的东西?2.使用激活层的原则:3.ResNet之所以work的本质原因1.非线性激活层到底是个什么样的东西?其实,对于一个数据,利用非线性激活层对其进行激活,其实是从该数据的信息中提取出其潜在的稀疏性(降维,从原先M->N),但是这种提取的结果是否正确,就要分情况讨论了。维度低的数据其实就是这么一种情况:其信息的冗余度高的可能性本...

2019-04-08 17:40:53

[C++算法] - 树形dp套路

树形dp套路树形dp套路使用前提:如果题目求解目标是S规则,则求解流程可以定成以每一个节点为头节点的子树在S规则下的每一个答案,并且最终答案一定在其中https://www.cnblogs.com/mhpp/p/6628548.html这其中是一些其他的例子,抽空可以看看。目录1.树形dp套路题目一:二叉树节点间的最大距离问题题目二:派对的最大快乐值...

2019-03-20 16:04:26

cv岗位 - sift的尺度不变性与旋转不变性【精华版】

参考自:https://blog.csdn.net/zddblog/article/details/7521424https://blog.csdn.net/dcrmg/article/details/525616561.尺度不变性使用不同方差(不同的尺度空间)的LoG(高斯拉普拉斯算子),这样进行卷积具有尺度不变的性质,但是计算量很大,证明DoG(高斯差分算子)可以近似替...

2019-03-18 20:20:48

目标检测 - IoU-Net 直观深入理解

具体的研究背景可以参看这两篇,我这里只说一下我的直观理解。这两篇文章前因后果讲的可以,但是总觉得到底实现的过程是怎么样的,以及怎么给人一个直观的流程的感受,没有说到。推荐大家先看这两篇,然后再看看我的这篇,欢迎大家讨论。https://blog.csdn.net/u014380165/article/details/82025507https://www.jiqizhixin.co...

2019-03-16 13:18:43

小目标检测的五个方向 + Global Context +Local Context 综述

首先推荐大家两篇目标检测综述论文,都是2018年11月的。RecentAdvancesinObjectDetectionintheAgeofDeepConvolutionalNeuralNetworksDeepLearningforGenericObjectDetection:ASurveyCVPR2019目标检测方法进展综述【另附一个2019的】...

2019-03-07 22:18:48

[算法] - Moris遍历

目录1.封神的地方2.实质3.具体细节:4.morris遍历时间复杂度的证明5.先序,中序,后序6.代码Morris遍历,一种遍历二叉树的方式时间复杂度O(N),额外空间复杂度O(1)1.牛逼的地方普通遍历,因为本身树没有往回指的指针,所以需要递归用递归栈或者自己压栈的方式,遍历树结构,额外空间复杂度为O(h),h为二叉树的高度。这...

2019-01-27 15:41:24

【学习・求职必备】极好的深度学习相关综述类的github项目

随着开源已经成为技术人员的习惯和基本素质,小白们也能够利用好这些资源快速入手体验项目,那么,深度学习方向有哪些优质的资源呢!01awesome-python https://github.com/vinta/awesome-python这些都是精选的使用Python框架的开源库,5万多颗星,我们看看deeplearning这个菜单下的资源就能窥见一斑。02awes...

2019-01-20 22:04:20

[算法] - 窗口内最大值更新结构【重要】

目录1.由一个代表题目,引出一种结构2.窗口内最大值更新结构3.具体代码4.上述程序中所学1.由一个代表题目,引出一种结构【题目】有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置。例如,数组为[4,3,5,4,3,3,6,7],窗口大小为3时:[435]433674[354]336...

2019-01-15 21:30:42

[算法] - Manacher算法【 O(N) 最长回文子串的长度】

目录Manacher算法解决的问题字符串str中,最长回文子串的长度如何求解?如何做到时间复杂度O(N)完成?1.大体理解:2.思路剖析3.时间复杂度4.详细代码Manacher算法解决的问题字符串str中,最长回文子串的长度如何求解?如何做到时间复杂度O(N)完成?1.大体理解:9是指回文子串多的长度常用的方法:字符串的问题,...

2019-01-15 11:56:46

*** ValueError: some of the strides of a given numpy array are negative. This is currently not suppo

内存地址不连续的问题加一句np.ascontiguousarray就好了 inputs6=np.ascontiguousarray(inputs6,dtype=np.float32)

2019-01-08 12:27:23

[算法] - 哈希函数 + RandomPool + 布隆过滤器 + 一致性哈希原理 + 并查集结构

目录哈希函数哈希函数的作用:通过f哈希函数使得数据变均匀分布,离散化哈希表的实现:扩容:笔试tricks:在C++里面,不怎么用哈希表,而是使用int[1000]这样的数组,时间复杂度会低。在刷题的过程中只要找到O(N*logN)就足够了,N不可能过大,不用找O(N))根据数据范围,来找时间复杂度大概多大就过分了。C++里面1s可执行10^8~9操作。不能超...

2019-01-07 17:25:38

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。