
算法
文章平均质量分 64
夏洛的网
这个作者很懒,什么都没留下…
展开
-
【learnOpenCv】Facial Landmark Detection:人脸特征点检测的一些应用
偶然看到的,感觉写的很好,随手大概内容翻译转过来,如有侵权请告知删除。原文链接:https://www.learnopencv.com/facial-landmark-detection/目前在计算机视觉领域,人脸方向的研究非常之多。人脸分析最常见的应用是人脸识别,但是如果我们想要验证图像中一个人的身份,需要先知道这个图像中人脸的位置。因此,人脸检测(在图像中定位人脸,并返回一个包含人脸的...翻译 2018-10-26 22:09:12 · 3852 阅读 · 1 评论 -
【人脸识别】A Discriminative Feature Learning Approach for Deep Face Recognition
一、理解1、核心思想2、论文效果3、总结二、原文翻译1、abstract卷积神经网络目前广泛应用于计算机视觉领域,明显地提高了state-of-the-art。在大多数可用的CNNs中,softmax损失函数被用作监督信号以训练深度模型。为了提高深度学习特征的判别能力,这篇论文为人脸识别任务提出一个新的监督信号,成为center loss。特别的,center loss同时学习每个类...原创 2018-10-24 20:55:33 · 833 阅读 · 0 评论 -
人脸相关数据集:人脸识别、人脸检测、人脸表情、人脸年龄等等等
参考链接:https://blog.youkuaiyun.com/chenriwei2/article/details/50631212https://www.cnblogs.com/ansang/p/8137413.html转载自以上两篇博客,如有侵权请告知删除。直接点击链接,稍后再整理文字内容复制过来...转载 2018-10-19 11:48:57 · 1509 阅读 · 0 评论 -
人脸识别常用的性能评价指标
参考链接:1、https://blog.youkuaiyun.com/blueblood7/article/details/418235932、https://blog.youkuaiyun.com/lijiao1181491631/article/details/54407830?utm_source=blogxgwz01、混淆矩阵预测预测正负实际正TPFN实际...原创 2018-10-19 11:29:30 · 21082 阅读 · 1 评论 -
YOLO v2 学习与研究
论文:YOLO9000:Better, Faster, Stronger论文链接:https://arxiv.org/abs/1612.08242工程链接:https://pjreddie.com/一、对比1、二、核心思想三、论文翻译原创 2018-10-16 22:56:52 · 439 阅读 · 0 评论 -
【计算机视觉算法岗面经】“吐血”整理:2019秋招面经
//2018/09/28当初开始面试时就想着,以后我一定要写一篇面经,现在是来还愿的时候了。首先,嗯,非常感谢牛客平台,提供了很多信息啊。而且去年11月曾报名左神的课程,非常感谢左神啊!课程相当值啊,你见过用1分钟吃完饭接着讲课的老师吗!你见过自己加班加点也要把所有内容都讲完的老师吗!左神就是啊!而且左神唱歌也好听啊!有次我第一个去了直播间,听了左神唱歌啊!而且自从听了左神讲的各种排序算法后,...原创 2018-10-13 22:52:52 · 16132 阅读 · 8 评论 -
【计算机视觉算法岗面经】“吐血”整理:2019秋招资料
//2018/09/27兵荒马乱、浩浩荡荡的秋招终于差不多要结束了。秋招这段时间真是感慨很多,一时得意一时失意,还要平衡一不小心就来的心理落差。先写点废话吧,毕竟最近感受挺多的,在自己的博客里也不用顾忌措辞。强行给自己灌一波鸡汤~1、努力永远和收获成正比,即使这个比率很小。一直觉得自己没有特别的天赋,只能一点一点努力,而这点努力还经常被“比你优秀的人比你更努力”所击溃。但这又怎样呢,不努力...原创 2018-10-13 22:50:19 · 57097 阅读 · 24 评论 -
【动态规划】常见动态规划题目总结
此博客是为总结动态规划常见题目题目1:word break1.1 题目描述:Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words. For exa...原创 2018-08-10 17:01:52 · 4531 阅读 · 0 评论 -
【算法】求最大公共子序列、求最大递增子序列
题目是看到有人给出阿里的一道编程题,自己就试了试。题目链接:https://blog.youkuaiyun.com/spicyfish/article/details/76017423参考链接:http://qiemengdao.iteye.com/blog/16602291、最大公共子序列给定两个数列a,b,求这两个数列的最大公共子序列长度。如a={2,1,6,3,10,7},b={1,10,7,13},则最原创 2018-04-09 16:58:57 · 1212 阅读 · 1 评论 -
【算法】常见数据结构基本算法整理
去年11月份听了牛客网的课,当时做了纸质的笔记整理。现在为了以后方便查找,将问题目录整理如下。每道题只提供解题思路,不贴源代码。可能会稍微手写一下代码(没有在IDE上测,为了试下以后面试时手写代码),或者伪代码。by 03/17/2018其实本科学过数据结构、算法设计,而且后来也看过不止一次,但这次又听左神讲,真的是“每次都有新发现”,觉得很有趣,必须要记录一下。该篇博...原创 2018-03-17 16:33:41 · 8283 阅读 · 1 评论 -
【牛客网】学习笔记整理
2017/11/11–2017/12/03八次课程整理,写在每篇散落的博客中,此博客为总结目录,方便以后查找。近期会不断更新,可能会比较慢…….(最近好忙,捂脸逃跑中…….)一、第一章1、各大排序算法:排序算法总结博客2、归并排序应用1:求小和3、归并排序应用2:求逆序对4、桶排序的应用:求有序数列相邻两个数最大差值4、比较器的使用:博客二、第二章1、KMP算法:字符串匹配算法2、KMP算法应用1:原创 2017-11-27 22:24:35 · 1493 阅读 · 0 评论 -
【算法题】BFPRT算法:求第K小或者第K大的数
2017/11/21BFPRT问题问题描述:一个数组中求第k小或者第k大的数思路不通过排序求第k小的数,时间复杂度为O(N)。主要是利用快排中的partition过程。(随机快排见上一篇博客)1、找到一个划分值,按照partition的过程,分为小于区、等于区、大于区,则可知等于区是在整个数组有序后不变的部分。2、求第K小的数,就是数组有序后下标为k-1的数。3、所以,如果等于区包含这个k-1,则等原创 2017-11-21 22:19:16 · 1478 阅读 · 0 评论 -
【算法题】Manacher算法及其扩展
2017/11/21Manacher问题1、Manacher问题1.1 问题描述:找出字符串str中最长的回文子串1.2 思路1、在解决最长回文子串问题前,要解决奇回文和偶回文的问题。我们在判断奇回文时,是根据一个字符串,然后同时向两边扩展;偶回文则是直接向两边扩展,中间没有字符串。如下:12a21 奇回文1221 偶回文为了解决这个问题,将原始字符串进行改进,在原始字符串的开头、结尾以及字符之原创 2017-11-21 21:57:39 · 780 阅读 · 0 评论 -
【算法题】KMP算法应用:二叉树结构匹配
2017/11/21KMP字符串匹配的应用问题 KMP字符串匹配可参考上一篇博客。问题描述:给定两个二叉树T1和T2,返回T1的某个子树结构是否与T2的结构相等。思路1、将二叉树结构匹配问题转换成字符串匹配问题。2、二叉树转换成字符串。将二叉树每个节点的值后面都添加一个特殊符号作为划定值边界的符号,如“_”,空节点用另一个特殊符号表示,如“#”,两个二叉树就转换为两个字符串。如: 3/ \2原创 2017-11-21 21:05:52 · 1090 阅读 · 0 评论 -
【算法题】KMP算法应用:往字符串str1后面添加字符变成str2
2017/11/21KMP字符串匹配的应用问题 KMP字符串匹配可参考上一篇博客。问题描述:给定一个字符串str1,只能往str1的后面添加字符变成str2。要求1:str2必须包含两个str1,两个str1可以有重合,但是不能以同一个位置开头。要求2:str2尽量短最终返回str2思路1、利用next数组,求出包含字符串str1最后一个字符的最大相同前缀后缀;例如abracadabra,其最大的原创 2017-11-21 20:54:20 · 491 阅读 · 0 评论 -
【算法题】01背包问题
写于2017/11/171、问题描述有m件物品,它们的重量分别是W1,W2,…,Wm,它们的价值分别是V1,V2,…,Vm,现在给你个承重为n的背包,如何让背包里装入的物品具有最大的价值总和?2、解题思路典型的动态规划问题。为什么叫01背包,是这m件物品,只有两种状态,可以装入和没有装入。解决01背包问题,只需要一个方程就可以。f[i,j]=max{f[i-1][j-wi](j>=wi)+v[j],原创 2017-11-18 19:32:13 · 6022 阅读 · 1 评论 -
【算法题】进制转换、末尾0的个数、餐馆问题
一共三个问题,写于第一二次课后。 2017/11/171、问题一:进制转换1.1 问题描述问题链接给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数。输入描述:输入为一行,M(32位整数)、N(2 ≤ N ≤ 16),以空格隔开。输出描述:为每个测试实例输出转换后的数,每个输出占一行。如果N大于9,则对应的数字规则参考16进制(比如,10用A表示,等等)示例1输入7 2输出原创 2017-11-17 21:41:13 · 1013 阅读 · 0 评论 -
【算法优化】比较器的使用
系统的sort函数默认排序是从小到大的,可以通过修改比较器的方法获得新的排序方式。说明在algorithm头文件中,定义的sort函数,第三个参数是一个比较器,默认是直接用系统的,升序排列。当然可以自定义。bool mycompare1(int a, int b){//降序 return a - b > 0;}这样在使用的时候,sort(a.begin(), a.end(), &myco原创 2017-11-14 15:53:21 · 752 阅读 · 0 评论 -
【算法题】求有序数列中相邻数字之间的最大差值
桶排序的应用问题 桶排序可参考上一篇博客。问题描述:一个数列,求这个数列有序后,相邻数字之间最大的差值是多少。思路利用桶排序的过程完成求最大差值问题。已知桶排序过程如下:1、首先基于数据的范围创建相应大小的辅助数组help。即遍历找到数组的最大值,则辅助数组的大小即为最大值+1,且初始化为0。2、辅助数组的每个位置i放置原数组中i的个数。3、遍历辅助数组,根据位置i中的值,依次向原数组填入help原创 2017-11-14 15:51:41 · 3488 阅读 · 0 评论 -
【算法题】求一个数列中的逆序对个数
归并排序的应用问题 归并排序可参考上一篇博客。 归并排序另一应用:求数列中的小和。问题描述:一个数列,如果左边的数大,右边的数小,则称这两个数位一个逆序对。 求出一个数列中有多少个逆序对。思路利用归并排序的过程完成求逆序对问题。已知归并过程如下:1、首先划分划分划分,一直划分到不能划分,即每个组都只有一个数值。2、然后合并,合并的过程就是每个二划分排序的过程。3、在合并的时候,开辟一个辅助数组原创 2017-11-14 15:44:16 · 5163 阅读 · 1 评论 -
【算法题】求数列中所有数字的小和之和问题
归并排序的应用问题 归并排序可参考上一篇博客。 归并排序另一应用:逆序对。问题描述:一个数列,其中一个数p,其左边所有比p小的数的和,是数p的小和。 求这个数列所有数的小和之和。思路利用归并排序的过程完成求小和问题。已知归并过程如下:1、首先划分划分划分,一直划分到不能划分,即每个组都只有一个数值。2、然后合并,合并的过程就是每个二划分排序的过程。3、在合并的时候,开辟一个辅助数组,其大小等于原创 2017-11-14 15:35:53 · 2359 阅读 · 0 评论 -
【算法】排序算法及其应用总结
最近重温了几大排序算法,包括冒泡排序、插入排序、选择排序、随机快排、归并排序、堆排序、桶排序(后续还会补充)。另外添加了几个与排序相关的扩展应用。比如求小和问题、逆序对问题,可以用归并排序解决。 最大差值问题可以用桶排序解决。 后面具体解释一下每个问题为什么这样做,以及如何做。0、交换函数void myswap(int &a, int &b){ a = a^b; b = a^b原创 2017-11-14 10:10:44 · 3987 阅读 · 1 评论 -
【leetcode】513. Find Bottom Left Tree Value(Python & C++)
513. Find Bottom Left Tree Value题目链接513.1 题目描述:Given a binary tree, find the leftmost value in the last row of the tree.Example 1: Input: 2 / \ 1 3Output: 1Example 2: Input: 1 / \原创 2017-10-31 11:01:09 · 530 阅读 · 0 评论 -
【leetcode】442. Find All Duplicates in an Array(Python & C++)
442. Find All Duplicates in an Array题目链接442.1 题目描述:Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements that appear twic原创 2017-10-31 09:21:32 · 961 阅读 · 1 评论 -
【leetcode】419. Battleships in a Board(C++ & Python)
419. Battleships in a Board题目链接419.1 题目描述:Given an 2D board, count how many battleships are in it. The battleships are represented with ‘X’s, empty slots are represented with ‘.’s. You may assume the f原创 2017-10-24 22:38:36 · 528 阅读 · 0 评论 -
【leetcode】338. Counting Bits(C++ & Python)
338. Counting Bits题目链接338.1 题目描述:Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an a原创 2017-10-24 20:36:45 · 572 阅读 · 0 评论 -
【leetcode】537. Complex Number Multiplication(Python & C++)
537. Complex Number Multiplication题目链接537.1 题目描述:Given two strings representing two complex numbers.You need to return a string representing their multiplication. Note i2 = -1 according to the definiti原创 2017-10-17 10:30:29 · 730 阅读 · 0 评论 -
【leetcode】654. Maximum Binary Tree(Python & C++)
654. Maximum Binary Tree题目链接654.1 题目描述:Given an integer array with no duplicates. A maximum tree building on this array is defined as follow:The root is the maximum number in the array. 1、The left sub原创 2017-10-12 20:48:11 · 1133 阅读 · 0 评论 -
【leetcode】665. Non-decreasing Array(Python & C++)
665. Non-decreasing Array题目链接665.1 题目描述:Given an array with n integers, your task is to check if it could become non-decreasing by modifying at most 1 element.We define an array is non-decreasing if ar原创 2017-09-28 21:35:45 · 1870 阅读 · 0 评论 -
【leetcode】479. Largest Palindrome Product(Python & C++)
479. Largest Palindrome Product题目链接479.1 题目描述:Find the largest palindrome made from the product of two n-digit numbers.Since the result could be very large, you should return the largest palindrome mod原创 2017-09-27 19:59:48 · 1095 阅读 · 0 评论 -
【leetcode】7. Reverse Integer(Python & C++)
7. Reverse Integer题目链接7.1 题目描述:Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321Note: The input is assumed to be a 32-bit signed integer. Your function should原创 2017-09-27 18:33:45 · 1354 阅读 · 0 评论 -
【leetcode】189. Rotate Array(Python & C++)
189. Rotate Array题目链接189.1 题目描述:Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].189.2 解题思路:首先,本题中如果k比数组的原创 2017-09-26 09:29:38 · 488 阅读 · 0 评论 -
【leetcode】278. First Bad Version(Python & C++)
278. First Bad Version题目链接278.1 题目描述:You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since ea原创 2017-09-24 21:28:12 · 495 阅读 · 0 评论 -
【leetcode】168. Excel Sheet Column Title(Python & C++)
168. Excel Sheet Column Title题目链接168.1 题目描述:Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example:1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB 1原创 2017-09-22 22:08:09 · 658 阅读 · 0 评论 -
【leetcode】125. Valid Palindrome(Python & C++)
125. Valid Palindrome题目链接125.1 题目描述:Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example, “A man, a plan, a canal: Panama” is a pali原创 2017-09-22 20:37:30 · 707 阅读 · 0 评论 -
【leetcode】204. Count Primes(Python & C++)
204. Count Primes题目链接204.1 题目描述:Description:Count the number of prime numbers less than a non-negative number, n.204.2 解题思路:思路一:分两步:第一步判断一个数是否是质数,第二步求出小于n的质数有多少。(结果超时)判断是否是质数:以i循环n,起始位置是2,结束位置是n的平方根。如原创 2017-09-21 21:22:03 · 549 阅读 · 0 评论 -
【leetcode】414. Third Maximum Number(Python & C++)
414. Third Maximum Number题目链接414.1 题目描述:Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexity must be原创 2017-09-21 20:10:14 · 669 阅读 · 0 评论 -
【leetcode】69. Sqrt(x)(Python & C++)
69. Sqrt(x)[题目链接]https://leetcode.com/problems/sqrtx/description/)69.1 题目描述:Implement int sqrt(int x).Compute and return the square root of x.69.2 解题思路:思路一:直接从1到x/2之间遍历,判断是否是平方根的条件是,i*i小于等于x并且(i+1)*(i原创 2017-09-20 22:02:31 · 733 阅读 · 0 评论 -
【leetcode】532. K-diff Pairs in an Array(Python & C++)
532. K-diff Pairs in an Array题目链接532.1 题目描述:Given an array of integers and an integer k, you need to find the number of unique k-diff pairs in the array. Here a k-diff pair is defined as an integer pai原创 2017-09-20 20:36:21 · 1414 阅读 · 0 评论 -
【leetcode】680. Valid Palindrome II(Python & C++)
680. Valid Palindrome II题目链接680.1 题目描述:Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome.Example 1:Input: “aba” Output: TrueExample 2:Input:原创 2017-09-19 20:51:14 · 1572 阅读 · 3 评论