- 博客(36)
- 收藏
- 关注
RSS订阅原创 实践出真知-神经网路篇-多任务学习
多任务学习简介多任务学习能够利用同一网络执行不同任务，节省网络存储，加快推理速度。 不同任务之间需要就有一定相关性，能够共享视觉特征。相关论文End-to-End Multi-Task Learning with Atttention 贡献点 提出多任务注意力网络MTAN，由全局特征池化和soft-attention module 组成的共享网络；实现不同任务的特征共享以及不同任务从全局特征获取有用信息。 实现了端到端训练流程,，简单与参数有效（随着任务数量的增加，参数量grace
2021-03-09 14:07:59
412
原创 实践出真知（神经网络篇）
实践出真知（神经网络篇）Roofline model 与深度学习模型的性能分析 Roofline Model 提出了使用 Operational Intensity（计算强度）进行定量分析的方法，并给出了模型在计算平台上所能达到理论计算性能上限公式。 Roof-line Model：模型在一个计算平台的限制下，到底能达到多快的浮点计算速度。更具体的来说，Roof-line Model 解决的，是“计算量为A且访存量为B的模型在算力为C且带宽为D的计算平台所能达到的理论性能上限E是多少”这个问题.
2021-01-03 18:04:30
715
原创 学习Git
Git分支 早建分支，多用分支：创建分支git branch [name]；切换分支git checkout [branch name]；创建并切换到新分支为git checkout -b [branch name]，创建分支后，将不知再仅有一个master主分支。 分支合并 git merge：将两个分支以及它们的共同主先合并起来。转换到合并主分支然后git merge [branch name]，注意同步合并主分支以及合并分支。 git rebase:Rebase 的优势就是可以创造更线
2020-10-08 15:41:19
248
原创 算法题汇总（面试准备）
1.二叉树的前序，中序，后序遍历，递归和非递归的写法2.一个数组，把其中奇数放在左边，偶数放在右边，不要求满足原始序列关系，要求inplace 时间On 空间O13.红黑树简单介绍一下，内部实现原理，主要用来做什么？4.链表相关算法题一个链表如何找中间点 链表如何判断是否有环 如果有环如何找到环的起点 两个链表如何判断是否有公共部分 D情况下如果链表有环怎么办 E情...
2019-09-23 15:14:26
663
原创 操作系统
基础篇：1.多进程和多线程的区别进程是资源分配的最小单位，进程控制块 (Process Control Block, PCB) 描述进程的基本信息和运行状态，所谓的创建进程和撤销进程，都是指对 PCB 的操作。线程是CPU调度的最小单位；一个进程中可以有多个线程，它们共享进程资源。进程的创建/销毁/切换系统开销大：由于创建或撤销进程时，系统都要为之分配或回收资源，如内存空间、I/O...
2019-09-19 10:48:15
561
原创 行人三维姿态与形状估计面试准备
1.SMPL2.HMR本文达到了实时的人体三维姿态与形状的估计，但是实际上测试最多能够达到5fps，可以在有2D-3D之间的对应关系来训练模型，也可以在没有2D-3D的情况下利用弱监督的方式训练模型，在人体存在遮挡或者截断的情况下仍然能够恢复出人体的三维模型，并且可以会恢复出人体的头部和肢体的朝向。具体贡献点：（1）单幅RGB图像恢复人体的3Dmesh结构，主要的目标函数约束是三...
2019-09-15 00:57:46
3061
原创 深度学习面试准备
1.反卷积（deconv）与转置卷积（transposed conv）是同一种卷积形式，对图像的上采样，卷积的逆过程规范表达：DL中的deconv，是一种上采样过程；卷积的输入input 通过卷积得到输出output， 而从output到input就是反卷积。反卷积等于将将卷积的卷积核水平翻转再垂直翻转得到的卷积核作用于卷积的操作的ouput上，得到卷积操作的input。2...
2019-08-22 22:23:49
8331
原创 机器学习面试准备
1.SVM与逻辑回归软间隔SVM与逻辑回归的区别 1、逻辑回归通过输出预测概率后根据阈值进行判断类别，SVM则直接输出分割超平面，然后使用0/1函数对距离进行分类，不能直接输出概率值，如果需要SVM输出概率值则需要进行特殊处理，可以根据距离的大小进行归一化概率输出。 2、逻辑回归可以使用多阈值然后进行多分类，SVM则需要进行推广。 3、SVM在训练过程只需要支持向量的，依赖的...
2019-08-22 19:31:54
1173
原创 检测相关问题面试准备
1. OHEM （online Hard Example Mining）OHEM（online hard example miniing）算法的核心思想是根据输入样本的损失进行筛选，筛选出hard example，表示对分类和检测影响较大的样本；然后将筛选得到的这些样本应用在随机梯度下降中训练。在实际操作中是将原来的一个ROI Network扩充为两个ROI Network，这两个ROI N...
2019-08-22 13:22:41
2820
原创 传统图像算法
1.图像增强参考：https://mp.youkuaiyun.com/postedit/973619112.图像滤波https://mp.youkuaiyun.com/postedit/973145683.边缘检测https://mp.youkuaiyun.com/postedit/973101084.图像形态学腐蚀和膨胀，开运算，闭运算：推荐博客：https://blog.youkuaiyun.com/bagboy...
2019-08-16 16:26:27
4835
原创 京东面经
1.图像二值化的方法（1）对RGB彩色图像灰度化以后，扫描图像的每个像素值，值小于127的，将像素值设为0(黑色)，值大于等于127的像素值设为255(白色)。方法特点：优点：该方法的好处是计算量少速度快。缺点：首先阈值为127没有任何理由可以解释，其次完全不考虑图像的像素分布情况与像素值特征。（2）最常见的二值处理方法是计算像素的平均值K，扫描图像的每个像素值如像素值大于K，像素...
2019-08-05 10:05:59
593
原创 C++ 常面知识点
1.new/delete 与malloc/free 的区别参考：https://www.cnblogs.com/QG-whz/p/5140930.html共同点：（1）都可用于申请动态内存和释放内存不同点：（1）malloc与free是C++/C 语言的标准库函数，new/delete 是C++的运算符。对于非内部数据类的对象而言，光用maloc/free 无法满足动态对象的要...
2019-07-31 21:57:34
1107
原创 头条面经（同学二）
同学二：一面：1.focal loss的形式，原理focal loss提出的目的是：希望one-stage detector可以达到two-stage detector的准确率，同时不影响原有的速度。作者认为one stage的准确率不如twostage的原因在于：样本的类别不均衡；负样本数量太大，占总的loss的大部分，而且多是容易分类的，因此使得模型的优化方向并不是我们所希望...
2019-07-30 01:28:37
342
原创 线性变换，分段线性变换，伽马变换，直方图正规化，直方图均衡化，局部自适应直方图均衡化的原理以及python代码
1.基础概念1.1 图像灰度直方图灰度直方图是图像灰度级的函数，用来描述每个灰度级在图像矩阵中的像素个数或者占有率。图像的对比度是通过灰度级范围来度量的，而灰度级范围可通过观察灰度直方图得到，灰度级范围越大代表对比度越高；反之对比度越低，低对比度的图像在视觉上给人的感觉是看起来不够清晰，所以通过算法调整图像的灰度值，从而调整图像的对比度是有必要的。#获得图像的灰度直方图def ca...
2019-07-26 07:46:38
3100
原创 均值，中值，高斯与C++实现代码（附加优化思路，双边滤波，引导滤波， non-local means原理）
消除图像的噪声成分叫作图像的平滑化或滤波操作。信号或图像的能量大部分集中在幅度谱的低频和中频段，而在较高频段，感兴趣的信息经常被噪声淹没。因此一个能降低高频成分幅度的滤波器就能够减弱噪声的影响。图像滤波的目的有两个:一是抽出对象的特征作为图像识别的特征模式;另一个是为适应图像处理的要求，消除图像数字化时所混入的噪声。图像滤波的要求:一是不能损坏图像的轮廓及边缘等重要信息;二是使图像清晰视觉效果好...
2019-07-26 07:28:03
1418
原创 头条面经（同学一）
一面：1. 图像降噪算法滤波类：比较传统的一类算法，通过设计滤波器对图像进行处理，特点是速度往往比较快，很多卷积滤波可以借助快速傅立叶变化。（重点回答，主要考察滤波类）滤波类包括均值滤波，高斯滤波，统计中值滤波，双边滤波，引导滤波，NLM（Non-Local means）算法，参考我的博客：https://blog.youkuaiyun.com/Victory_tc/article/details/...
2019-07-25 22:35:29
598
原创 数组中的逆序对（剑指offer,面试题51）
题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数...
2019-03-06 12:39:30
575
原创 第一个只出现一次的字符（剑指offer）
题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.解题思路：两次遍历数组，第一次记录数组中字符出现的次数；第二次输出第一个次数为1的字符。通过的C++代码：class Solution {public: int FirstNotRepeatingC...
2019-02-27 23:27:14
187
原创 丑数（剑指offer）
题目描述：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解题思路：丑叔，都是由比它小的丑数乘以2，3，5得到，所以只需要给丑数数组的第一位初始化为1，后面的丑数，就是将2,3,5乘以前面的丑数得到，需要记录2,3,5与丑数数组相乘的位置，因为它们不是同...
2019-02-27 22:48:04
229
原创 把数组排成最小的数(剑指offer 面试题45)
题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解题思路：将数组中的元素转化为字符串string，然后定义排序规则，如果(str1拼接str2) < (str2拼接str1) 则将str1放在str2前面，否则将str2放在str1前面，进行一...
2019-02-21 16:19:33
239
原创 整数中1出现的次数（从1到n整数中1出现的次数）剑指offer 面试题43
题目描述：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。解题思路：例如求解：1-21345之间的出现的1的个数；分段处理...
2019-02-20 22:36:55
175
原创 连续子数组的最大和（剑指offer 面试题42）
题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子...
2019-02-19 15:02:41
204
原创 数据流中的中位数（剑指offer 面试题41）
题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。解题思路：本题对数据流求取中位数，要考虑数据插入数据结构和求取中位数的时间开销；本文利用vect...
2019-02-19 13:16:05
285
原创 最小的K个数（剑指offer 面试题40）
题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。解题思路：方法一：原理类似于博客数组中出现次数超过一半的数的方法一，参考链接：https://blog.youkuaiyun.com/Victory_tc/article/details/87566304方法二：利用大顶堆（multiset）来存储最小的k个...
2019-02-18 16:26:18
183
原创 数组中出现次数超过一半的数（剑指offer 面试题39）
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路：方法一：数组中某个数字出现的次数超过了数组长度的一半，我们把它叫做众数；如果将数组排序，众数必然出现在数组索引为middle = numbers.siz...
2019-02-17 23:29:12
323
原创 字符串的排列（剑指offer 面试题38）
题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解题思路：该题利用递归的思想解决；首先将字符串str分为两部分：第一个字符和剩下所有字符；然后将第一个字符与剩余字符的每一给字符...
2019-02-17 21:32:44
286
原创 二叉搜索树与双向链表（剑指offer 面试题36）
题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路：要将二叉搜索树转化为有序数列，首先想到的应该是二叉搜索树的中序遍历的递归实现方法；这道题进一步增加了难度，要求得到有序的双向链表，而且不能创建任何新的结点。当中序遍历到二叉搜索树的某个节点curRootOfTree，我们首先将它的左子树变成有序的双向链表...
2019-02-17 17:12:00
164
原创 复杂链表的复制(剑指offer 面试题35)
题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路：本题是对复杂链表的复制，这里实现的方法时间复杂度是O(n)，并且没有开辟额外的空间；1）首先复制原来的复杂(随机)链表，形成A->A`->...
2019-02-17 14:56:49
212
原创 二叉树中和为某一值的路径（剑指offer 面试题34）
题目描述：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解题思路：本题利用先序遍历访问某一节点的值，并且将该节点添加到当前路径序列中，此外累加该节点的值；如果当前节点是叶子节点，则判断当前路径中的值是否等于期望值，如果等于则输出该路径；如果当前节点不是叶子节点，则继续访问该节点的左右子...
2019-02-17 12:45:44
239
原创 二叉搜索树的后序遍历序列（剑指offer 面试题33）
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。二叉搜索树相关知识点：1.左子树上所有节点的key值都小于或等于根节点。 2.右子树上所有节点的key值都大于或等于根节点。3.中序遍历二搜索树将得到有序数组。4.查找所需的最大次数等同于二叉查找树的高度。注意：二叉搜索树不一定是平衡二...
2019-02-16 23:33:46
239
原创 从上往下打印二叉树(剑指offer 面试题32)
题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路：利用C++ STL双向队列遍历二叉树；每次输出一个节点的时候，如果该节点有子节点，则把该节点的子节点放在双向队列的末尾；接下来到双向队列的头部取出最早进入队列的节点，重复前面的输出操作，直到双向队列中所有的节点全部输出。双向队列deque的使用说明参考博客：https://blog.youkuaiyun.com/haim...
2019-02-16 22:12:08
163
原创 栈的压入、弹出序列（剑指offer 面试题31）
题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路：该题注意通过举例获得解题思路；判断两个整数序列是否为空；建立辅...
2019-02-16 21:01:05
224
原创 包含min函数的栈(剑指offer 面试题30)
题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。解题思路：该题注意利用举例的方法使抽象的问题具体化；题目中是可以在O(1)复杂度的情况下，获取栈中所有元素的最小元素，所以不能对栈中的数据进行排序操作，而且排序操作破坏了栈先进后出，后进先出的特点；综上考虑得开辟辅助空间。如果辅助空间仅保存当前栈中最小元素，那么在数据栈进行弹...
2019-02-16 15:25:44
269
1
原创 顺时针打印矩阵（剑指offer 面试题29）
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10题目分析涉及循环输出矩阵，注意画出示意图更容易找到题目的规律。每环矩阵的输出都是从下标为（start,sta...
2019-02-16 11:43:45
174
原创 Median of Two Sorted Arrays
题目描述：There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume nums...
2019-01-14 16:44:34
167
原创 树的子结构 剑指offer
剑指offer:148页（高质量的代码）题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val...
2019-01-03 22:55:18
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人