- 博客(16)
- 收藏
- 关注
RSS订阅
原创 详细剖解Levenshtein距离算法（附python实现）
在实习期间，看到同事在做文字识别的相关项目，用Levenshtein距离作为评价模型好坏的标准之一。由于是行外人，当时对这个算法并没有任何了解，只听他介绍是用来判断两个字符是否相似的一种指标吧，直到后来自己也做NLP相关的项目，才好好钻研了一番，特此记录。一、Levenshtein距离一般的，我们在NLP中评价模型的时候，经常会使用计算得到的Levenshtein距离作为模型的评分（正确率...
2020-02-29 01:38:06
11131
2
原创 BP(BackPropagation)神经网络算法详解
一、BP神经网络背景BP(back propagation)神经网络是1986年由Rumelhart和McClelland为首的科学家提出的概念，是一种按照误差逆向传播算法训练的多层前馈神经网络，是应用最广泛的神经网络。在人工神经网络的发展历史上，感知机(Multilayer Perceptron，MLP)网络曾对人工神经网络的发展发挥了极大的作用，但是，随着研究工作的深入，人们发现它还存在不...
2020-02-27 22:37:51
12003
原创 MTCNN+FaceNet实现人脸检测与识别
人脸识别人脸识别包括两个模块人脸检测（人脸定位）+人脸识别。常用的人脸检测的算法有Dilb，OpenCV，OpenFace，MTCNN等。常用人脸识别的算法包括FaceNet，InsightFace模型等。本文以MTCNN结合FaceNet实现人脸的检测与识别。1、MTCNNMTCNN（Multi-task convolutional neural network，多任务卷积神经网络）是2...
2020-02-26 23:13:47
5944
原创 遗传算法与进化策略的对比
基于对生物进化机制的模仿，共产生进化算法的四种典型模型：①遗传算法 Genetic Algorithm,GA②进化规划 Evolutionary Programming,EP③遗传规划 Genetic Programming,GP④进化策略 Evolution Strategy, E一、遗传算法（GA）遗传算法是仿真生物遗传学和自然选择机理，通过人工方式所构造的一类搜索算法，从某种程度...
2020-02-26 00:13:22
9390
原创 关于NLP中词嵌入—Word Embedding的理解
词嵌入（word-embedding）又被称为词向量。在图像分类中一般使用One-hot编码，比如有五类，如果一个物体属于第二类的话，就可以用编码（0,1,0,0,0）来表示其类别。对于分类问题，十分简单明了。但在自然语言处理中，单词的数目过多，这样做就行不通了。比如有10000个单词，用one-hot方式来定义效率就特别低，每个单词的维度都是10000维的向量，其中只有一个是1，其他的都是0。...
2020-02-16 21:08:02
970
原创 【LeetCode刷题】507 完美数 || 492 构造矩形
507、完美数题目描述：对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。给定一个 正整数 n， 如果他是完美数，返回 True，否则返回False示例：输入: 28输出: True解释: 28 = 1 + 2 + 4 + 7 + 14注意:输入的数字 n 不会超过 100,000,000. (1e8)==solution：对这个数字进行遍历，如果...
2020-02-27 20:40:09
291
原创 【电脑小技巧】：Windows常用快捷键
Windows常用快捷键工具类局部截图 Win+Shift+S全屏截图 PrtSc SysRq浏览器长图 Ctrl+MF11 全屏工作Win + W 【Windows ink工作区】==========================================================文档类文档跳转 Ctrl + Home / End快捷打开我的电脑 Win + E...
2020-02-27 00:12:54
190
原创 【LeetCode刷题】867 转置矩阵 || 836 矩形重叠
867、转置矩阵题目描述：给定一个矩阵 A， 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2：输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]solution：把原来的每列元素转...
2020-02-26 23:34:20
120
原创 【LeetCode刷题】1092 两地调度
1029、两地调度公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0]，飞往 B 市的费用为 costs[i][1]。返回将每个人都飞到某座城市的最低费用，要求每个城市都有 N 人抵达。示例：输入：[[10,20],[30,200],[400,50],[30,20]]输出：110解释：第一个人去 A 市，费用为 10。第二个人去 A 市，费用为 30。第三...
2020-02-25 22:27:58
182
原创 【LeetCode刷题】961 重复N次的元素 || 682 棒球比赛
961、重复N次的元素题目描述：在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。示例：输入：[1,2,3,3]输出：3输入：[2,1,2,5,3,2]输出：2输入：[5,1,5,2,5,3,5,4]输出：5class Solution(object): def repeatedNTimes(self,A...
2020-02-24 00:26:14
121
原创 【Leetcode刷题】905 按奇偶性排序数组 || 859 亲密字符串
905、按奇偶性排序数组题目描述：给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。class Solution(object): def sortArra...
2020-02-20 19:27:25
146
原创 【LeetCode刷题】665 非递减数列 || 415 字符串相加
665、非递减数列题目描述：给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。示例 1:输入: [4,2,3]输出: True解释: 你可以通过把第一个4变成1来使得它成为...
2020-02-20 01:43:45
340
原创 目标检测中的数据增强方法及其实现
不同于图像分类中的数据增强，在目标检测中，由于涉及到了边界框（bounding box），导致有一些常用的图像增强不能用,在图像变化的时候同时要考虑到方框坐标点的变化。下面我们总结一些常用的包装好的数据增强函数。1、图像数组翻转 def random_flip(self, im, boxes): if random.random() < 0.5: ...
2020-02-17 21:50:18
5274
12
原创 【Leetcode刷题】189 旋转数组 | 788 旋转数字
189、旋转数组题目描述：给定一个数组，将数组中的元素向右移动k个单位，其中k为非负数示例输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]输入: [-1,-100,3,99] 和 k = 2输出: [3,99,-1,-100]solution: 将数组中k以后的元素按顺序添加拼接到头元素之前class Solution(object):...
2020-02-17 16:19:02
161
原创 Sift特征提取算法
2004 年D.Lowe 提出了一个新的算法：尺度不变特征变换（SIFT），这个算法可以帮助我们提取图像中的关键点并计算它们的描述符。SIFT算法的特点就是，对于局部特征对旋转、缩放、亮度变化保持不变。SIFT 算法主要内容如下：（1）尺度空间的极值检测（2）特征点定位（3）特征方向赋值（4）特征点的描述1、尺度空间——建立统一的认知，考虑多尺度多分辨率图像金字塔：a、对原图进行平...
2020-02-16 21:42:43
657
原创 【Leetcode刷题】680 回文字符串 || 859 亲密字符串
680.回文字符串题目描述：给定一个非空字符串s,最多删除一个字符。判断是否能成为回文字符串。示例：输入：‘aba’输出：True输入：‘abca’输出：True 删掉字符csolution: 分为奇数和偶数讨论，奇数的时候，只需要判断中间位数的两变元素是否对应相等。偶数情况下，转化为列表，循环删除每一位，然后判断是否是回文字符class Solution(object): ...
2020-02-16 18:23:44
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人