转自：http://blog.csdn.net/u012160689/article/details/15341303 余弦距离，也称为余弦相似度，是用向量空间中两个向量夹角的余弦值作为衡量两个个体间差异的大小的度量。余弦值越接近1，就表明夹角越接近0度，也就是两个向量越相似，这就叫"余弦相似性"。上图两个向量a,b的夹角很小可以说a向量和b向量有很高的的相似性，极端情况下，a和b向量完全重合。如下图：如上图二：可以认为a和b向量是相等的，也即a，b向量代表的文本是完...
关于KMP算法的原理网上有很详细的解释，我总结一下理解它的要点： 以这张图片为例子 这里我们匹配到j=5时失效了，接下来就直接比较T[2]（next[5]=2）和S[5]那为什么可以跳过朴素算法里的几次比较，而直接用T[next[j]]比较就可以呢？我们匹配过S0S1S2S3S4=T0T1T2T3T4，next[5]=2,2是公共序列的最大长度了，也就是说:T0T1=T3T4,但是T0T1T2≠T2T3T4，T0T1T2T3≠T1T2T3T4，那么就有S3S4=T3T4=T0T1，而S2S3S4=T2T3T4≠T0T1T2，S1S...
LeetCode第20题Given a string containing just the characters ‘(‘, ‘)‘, ‘{‘, ‘}‘, ‘[‘ and ‘]‘, determine if the input string is valid.An input string is valid if:Open brackets must be closed by the same type of brackets.Open brackets must be closed in the correct order.Note that an empty string is also considered valid.Example 1:Input: "()" Output: trueExample 2:Input: "()[]{}" Output: t...
FaceNet+mtcnn---ubutntu系统下的使用记录@WP20190307由于先配置了FaceNet算法，中途遇到了点问题，单独又配置了mtcnn进行学习，没有深入，蜻蜓点水。今天，在尝试配置face_recognition环境时，发现对前两者已经显得生疏，特来留点脚印。一、mtcnn配置很简单。下载https://github.com/ShyBigBoy/face-detection-mtcnn，由于之前配置过FaceNet的环境，下载过来直接可以使用。使用方式：$ python face-detection.py (https://www.cnb...
原文: 一步一步写算法（之图创建） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面我们讨论过图的基本结构是什么样的。它可以是矩阵类型的、数组类型的，当然也可以使指针类型的。当然，就我个人而言，比较习惯使用的结构还是链表指针类型的。本质上，一幅图就是由很多节点构成的，每一个节点上面有很多的分支，仅此而已。为此，我们又对原来的结构做了小的改变：typedef struct _LI...
问题： 有如下3支队伍，每个队伍都有2名队员。team1:A,B;team2:C,D;team3:E,F;现在每个队出1个人，组成一个队去探险，请列出所有的组队方式。思路：这就是一个组合的问题，每个队里挑一人，那么总共应该有222=8种组合方式。如果暴力求解，那就是三层循环嵌套。但如果问题扩展一下，变成10个队，每个队10人，就无法暴力求解了，至少代码是没有扩展性的。有如下一种思路：循环所有的队伍第一次取出A，B两名队员，存起来；第二次取出C...
算法（Algorithm） 是利用计算机解决问题的处理步骤。 算法是古老的智慧。如《孙子兵法》，是打胜仗的算法。 算法是古老智慧的结晶，是程序的范本。学习算法才能编写出高质量的程序。 懂得了算法，游戏水平会更高。比如下棋，如果懂得棋谱，就不需要每次考虑“寻找最好的一步棋”，按照棋谱就可以走出最好的几步棋。棋谱是先人们智慧的结果，因此掌握多种棋谱的人更容易在对弈中获得胜利。 算法的学习类似学习游戏攻略。算法是编写...
本文算法合作联系QQ: 1664462947, 非诚勿扰 邮件地址： laviewpbt@sina.com 这十年来，在图像处理领域提出了很多新的图像分析和处理方法，包括是自动的以及一些需要有人工参与的，典型的比如stereo depth computations、image colorization、tone mapping of high dynamic range (HDR) images、 graph cuts ，这些算法都有着比较好的效果，但都普遍存在一个问题：就是计算量特别大，很难满足用户的需求。...
先说说我为什么写这些吧当程序猿太苦逼了，真的，时间久了，真没有搬砖的成就感高，好歹人家能盖栋楼（身材也能练得不错），咱们指不定哪天来个熊孩子把硬盘格了就啥也没了。这学期明显没把心放在前端上……汗啊，将来还想吃着口饭呢，但是这学期绝对没休息，只是忙了很多可能很多人认为无聊的事。因为这学期无聊事太多了，耽误了很多，也让导师很失望，自己也很自卑，整理一下调调心态。因为很多是针对作业的奇葩想法，所以，作业...
说明：用Python实现十大排序算法，仅有简单解释，无算法的详细介绍。相关术语：稳定排序：如果a原本在b的前面，且a==b，排序之后a仍然在b的前面，则为稳定排序。非稳定排序：如果a原本在b的前面，且a==b，排序之后a可能不在b的前面，则为非稳定排序。原地排序：指在排序过程中不申请多余的存储空间，只利用原来存储待排数据的存储空间进行比较和交换。非原地排序：需要利用额外的数组来辅助排序。排序算法（默认从小到大进行排序）...
题目描述给定两个分别由字母组成的字符串A和字符串B，字符串B的长度比字符串A短。请问，如何最快地判断字符串B中所有字母是否都在字符串A里？为了简单起见，我们规定输入的字符串只包含大写英文字母，请实现函数bool StringContains(string &A, string &B)比如，如果是下面两个字符串：String 1：ABCDString 2：BAD答案是true，即String2里的字母在String1里也都有，或者说String2是String1的真子集。如果是下面两个字符串：String...
本文将openCV中的RANSAC代码全部挑选出来，进行分析和讲解，以便大家更好的理解RANSAC算法。代码我都试过，可以直接运行。在计算机视觉和图像处理等很多领域，都需要用到RANSAC算法。openCV中也有封装好的RANSAC算法，以便于人们使用。关于RANSAC算法的一些应用，可以看我的另一篇博客：利用SIFT和RANSAC算法（openCV框架）实现物体的检测与定位，并求出变换矩阵（findFundamentalMat和findHomography的比较）但是前几天师弟在使用...
（一）PID控制算法（P：比例 I：积分 D：微分）（二）首先先说明原理，使用的是数字PID算法，模拟PID算法在计算机这样的系统中是不能够直接使用的，数字PID算法又分为位置式PID控制算法和增量式PID控制算法，那么下面从原理上说明这两种算法（三）原理分析如图（四）从上面图中我们可以得到定义定义变量 用户设定值： SV 当前值（实际值）： PV 偏差： E = SV - PV （五）如果我们在...
/***Luhn校验算法校验银行卡号*Description: 银行卡号Luhm校验*Luhm校验规则：16位银行卡号（19位通用）:*1.将未带校验位的 15（或18）位卡号从右依次编号 1 到 15（18），位于奇数位号上的数字乘以 2。*2.将奇位乘积的个十位全部相加，再加上所有偶数位上的数字。*3.将加法和加上校验位能被 10 整除。*方法步骤很清晰，易理解，需要在页面引用Jquery.js*bankno为银行卡号 */function luhmCheck(bankno) {var lastNum = bankno.su...
几句废话：读了刘汝佳的书之后，感觉一切都是那么茫然，于是自己在网上找教程，自己一点点码的，大概用了三天。网络流基础：看来我很有必要说一下网络流的基础网络流问题就是给你一个图，每个图的边权叫做这条边的流量，问你从起始点出发，有多少值能通过这些边流到重点我知道你没看懂，举个例子：如图：最大值为从1到2到4运6个从1到2到3到4运1个从1到3到4运3个一共运10个。举例说完了，那么我说几个定义：容量，就只一条边的权值，...