#Z算法

文本相似度算法

文本相似度算法1.信息检索中的重要发明TF-IDF1.1TFTermfrequency即关键词词频,是指一篇文章中关键词出现的频率,比如在一篇M个词的文章中有N个该关键词,则(公式1.1-1)为该关键词在这篇文章中的词频。1.2IDFInversedocumentfrequency指逆向文本频率,是用于衡量关键词权重的...
代码星球 ·2020-04-18

VWAP算法(成交量加权平均价)

  算法交易其实主要是用在基金公司、券商量化比较多。例如我已经选好股,要大量买入,但是单凭交易员的操作海量单而且要完成买入100万股这些的操作是有点的困难的。那么这时候怎样解决拆单,防止冲击成本的问题呢?只有依靠算法交易了,现在市面上的流行算法交易有两种,第一种是VWAP,一种是TWAP。但是每种算...

【最短路径】 SPFA算法

  上一期介绍到了SPFA算法,只是一笔带过,这一期让我们详细的介绍一下SPFA。1SPFA原理介绍  SPFA算法和dijkstra算法特别像,总感觉自己讲的不行,同学说我的博客很辣鸡,推荐一个视频讲解,想看点这里,算法思路如下:  1)和dijkstra一样初始化,定义一个dis[]数组,除了源点赋成0之外其它点都...
代码星球 ·2020-04-18

人脸识别评价算法指标

首先了解相关指标名称误识率FAR  falseacceptancerate  FAR=NFA/NIRA  NIRA是类间测试次数(假冒者尝试的总次数),NFA是错误接收次数   FAR越低,假冒者被接受的可能性越低,系统安全性越高...

Apriori算法原理总结

    Apriori算法是常用的用于挖掘出数据关联规则的算法,它用来找出数据值中频繁出现的数据集合,找出这些集合的模式有助于我们做一些决策。比如在常见的超市购物数据集,或者电商的网购数据集中,如果我们找到了频繁出现的数据集,那么对于超市,我们可以优化产品的位置摆放,对于电商,我们可以优化商品所在的仓库位置,达到节约成...
代码星球 ·2020-04-18

【算法】相似度计算之汉明距离

汉明距离是以理查德·卫斯里·汉明的名字命名的。在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。例如:1011101与1001001之间的汉明距离是2。2143896与2233796之间的汉明距...

凸包算法(Graham扫描法)详解

先说下基础知识,不然不好理解后面的东西两向量的X乘p1(x1,y1),p2(x2,y2)  p1Xp2如果小于零则说明 p1在p2的逆时针方向如果大于零则说明p1在p2的顺时针方向structnode{doublex,y;nodefriendoperator-(nodea,nodeb)//...

贪心算法:小船过河问题

题意:N个人过河,船每次只能坐两个人,船载每个人过河的所需时间不同t[i],每次过河的时间为船上的人的较慢的那个,问最快的过河时间。(船划过去要有一个人划回来)最优选择:先将所有人过河所需的时间按照升序排序考虑把单独过河所需要时间最多的两个旅行者送到对岸去,有两种方式:1.最快的和次快的过河,然后最快的将船划回来;次慢...

java 矩阵转置算法

工作中用到了行列转置,把这两种情况的算法记下来,以便后用1.行列数相等的转置1/**2*@description矩阵转置3*@authoroldmonk4*@time2017年8月18日5*/6publicclasstest{78publicstaticvoidmain(String[]args){9intdata[]...
代码星球 ·2020-04-18

音频降噪算法 附完整C代码

降噪是音频图像算法中的必不可少的。目的肯定是让图片或语音更加自然平滑,简而言之,美化。图像算法和音频算法 都有其共通点。图像是偏向 空间 处理,例如图片中的某个区域。图像很多时候是以二维数据为主,矩形数据分布。音频更偏向 时间 处理,例如语音中的某段时长。音频一般是一维...

游戏中的加密算法

加密主要包含通信数据和存储数据加密,目的都是为了保证其传送和储存的隐秘性,从而保证数据的安全。目前常见的加密方式有对称加密、非对称加密、hash加密、hash加盐加密等,这些在游戏中都会用的,我们会对其用途以及缺陷一一说明,当然了,为了保证其加密算法的安全以及高效,我们也会介绍几种自定义的加密算法,看看加密如何来维护我...
代码星球 ·2020-04-17

根号及运算法则

成立条件:a≥0,n≥2且n∈N。 成立条件:a≥0,n≥2且n∈N。 成立条件:a≥0,b>0,n≥2且n∈N。 成立条件:a≥0,b>0,n≥2且n∈N。 在实数范围内:(1)...
代码星球 ·2020-04-17

趣学算法——约瑟夫环问题(java版)

1什么是约瑟夫环问题?约瑟夫,是一个古犹太人,曾经在一次罗马叛乱中担任将军,后来战败,他和朋友及另外39个人躲在一口井里,但还是被发现了。罗马人表示只要投降就不死,约瑟夫想投降,可是其他人坚决不同意。怎么办呢,他想到一个主意:让41个人围成一个圆圈,从第一个人开始报数,数到3的那个人被旁边的人杀死。这样就可以避免自杀了...

中文分词算法综述

   英文文本词与词之间以空格分隔,方便计算机识别,但是中文以字为单位,句子所有字连起来才能表达一个完整的意思。如英文“Iamwritingablog”,英文词与词之间有空格进行隔开,而对应的中文“我在写博客”,所有的词连在一起,计算机能很容易的识别&ldquo...
代码星球 ·2020-04-17

15位身份证号码转18位算法

18位身份证标准在国家质量技术监督局于1999年7月1日实施的GB11643-1999《公民身份号码》中做了明确的规定。GB11643-1999《公民身份号码》为GB11643-1989《社会保障号码》的修订版,其中指出将原标准名称"社会保障号码"更名为"公民身份号码",另外GB11643-1999《公民身份号码》从实...
首页上一页...7677787980...下一页尾页