Snoopy_Dream

https://blog.youkuaiyun.com/u013162035/article/details/78308140https://blog.youkuaiyun.com/u013457167/article/details/82814413目录1，C++中指针和引用的区别1.1int *ptr=(int *)(&a+1)2.堆和栈的区别3.变量的声明和定义有什么区别4.s...

千里之行，始于足下；代码还是得自己写，才能记忆深刻，这是一个需要累积时间的过程，不是说你在图书馆待上一周，看着书就会了的事情。也由此，在此总结数组合矩阵相关的问题，自己写代码实现（c++）目录1. 快速排序2. 归并排序3. 正数数组中累计和为k的 最长子数组长度 （双指针弄开头）4. 累计和为k的 最长子数组长度 （k==arr[j+1,m]->sum...

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

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

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

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

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

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

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

两个单链表相交的一系列问题【 题目】 给定两个可能有环也可能无环的单链表， 头节点head1和head2。 请实现一个函数， 如果两个链表相交， 请返回相交的 第一个节点。 如果不相交， 返回null【 要求】 如果两个链表长度之和为N， 时间复杂度请达到O(N)， 额外空间复杂度请达到O(1)。前言：肯定不可能一个有环，一个无环，然后相交了。首先，我们判断是有环还是无环，如果...

复制含有随机指针节点的链表【 题目】 一种特殊的单链表节点类描述如下class Node { int value; Node next; Node rand; Node(int val) { value = val;}}rand指针是单链表节点结构中新增的指针， rand可能指向链表中的任意一个节点， 也可能指向null。 给定一个由Node节点类型组成的无环单链表...

将单向链表按某值划分成左边小、 中间相等、 右边大的形式【 题目】 给定一个单链表的头节点head， 节点的值类型是整型， 再给定一个整数pivot。 实现一个调整链表的函数， 将链表调整为左部分都是值小于pivot的节点， 中间部分都是值等于pivot的节点， 右部分都是值大于pivot的节点。【 进阶】 在实现原问题功能的基础上增加如下的要求【 要求】 调整后所有小于pivot的...

【 题目】 给定一个单链表的头节点head， 请判断该链表是否为回文结构。【 例子】 1->2->1， 返回true； 1->2->2->1， 返回true； 15->6->15， 返回true；1->2->3， 返回false。【 例子】 如果链表长度为N， 时间复杂度达到O(N)， 额外空间复杂度达到O(1)额外空间复杂度达到...

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

一、简历方面写简历，注意对口。比方说兴趣技能，你要尽量写的对你找的工作有加分的。写项目经历等，要注意不要写大，最重要的是要将输出量化，你通过这个写了篇论文？或者达到怎么样的精度和成绩中英文和数字之间 空一格 二、笔试非常好的福利：https://github.com/CyC2018/CS-Notes/blob/master/docs/notes/%E7%AE%97%E6%B...

list不能随机访问，但vector可以，vector不能删除头部，而且插入删除的效率低。List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速...

问题描述Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according to their start times....

基石宽度优先用队列，深度优先用栈。二叉树的宽度，指的是最宽的那一层的个数。例子 1 2 34 5 6 7辅助数据：一个队列 LinkedList双向链表<Node> queue（先进先出）。队列的逻辑：1进来，弹出，进来23，出2，进45，出3进 6，（就是弹出的...

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

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

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

自己动手写代码，记录中间出现的错误。这个网址不错https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E6%A0%91.md目录中序遍历！先序遍历后序遍历按层遍历不分行打印（deque）分行打印（queue）Z字遍历（两个栈）Mo...

首先推荐大家两篇目标检测综述论文,都是2018年11月的。Recent Advances in Object Detection in the Age of Deep Convolutional Neural NetworksDeep Learning for Generic Object Detection: A SurveyCVPR2019目标检测方法进展综述【另附一个2019的】...

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