算法
G1011
这个作者很懒,什么都没留下…
展开
-
Rabin-Karp 算法(字符串快速查找)
Rabin-Karp 算法(字符串快速查找)算法代码算法Go 语言的 strings 包(strings.go)中用到了 Rabin-Karp 算法。Rabin-Karp 算法是基于这样的思路:即把字符串看作是字符集长度进制的数,由数值的比较结果得出字符串的比较结果。朴素(naive)的字符串匹配算法为什么慢?因为它太健忘了,前一次匹配的信息其实有部分可以应用到后一次匹配中去,而朴素的字符串...转载 2019-05-02 13:20:45 · 780 阅读 · 0 评论 -
各种距离算法
各种距离算法最近看到文章中对距离的衡量依据所针对的问题,针对所使用到的各种距离公式从网上搜罗如下1. 欧氏距离,最常见的两点之间或多点之间的距离表示法,又称之为欧几里得度量,它定义于欧几里得空间中,如点 x = (x1,...,xn) 和 y = (y1,...,yn) 之间的距离为:(1)二维平面上两点a(x1,y1)与b(x2,y2)间的欧氏距离:(2)三...转载 2019-06-13 11:55:16 · 1180 阅读 · 0 评论 -
朴素贝叶斯&基于朴素贝叶斯的文本分类算法
朴素贝叶斯以及基于朴素贝叶斯的文本分类算法参考文章:https://www.cnblogs.com/jorbin/articles/1915888.html原创 2019-05-05 14:44:22 · 1005 阅读 · 1 评论 -
最大流(Max Flow)
最大流(Max Flow)一、流网络G=(V,E)是一个有向图,其中每条边(u,v)有一个非负的容量值c(u,v),而且如果E中包含一条边(u,v),那么图中就不存在它的反向边。在流网络中有两个特殊的结点,源结点s和汇点t。下面给出流网络的形式化定义。令G=(V,E)为一个流网络,其容量函数为c,设s我为网络的源点,t为汇点。G中的流是一个实值函数f,满足以下两条性质:1. 容量限制(ca...转载 2019-05-03 12:17:50 · 6540 阅读 · 0 评论 -
Bellman Ford算法 & Floyd-Warshall算法
Bellman Ford算法 & Floyd-Warshall算法Bellman Ford算法Bellman-Ford算法描述Bellman-Ford算法能在一般的情况下解决单源最短路径问题(即允许存在负权边,而Dijkstra算法不允许存在负权边)。Bellman-Ford算法的结果是一个bool值,表明图中是否存在着从源点s可达的负权回路。若不存在这样的回路,算法将给出...原创 2019-05-03 12:09:45 · 918 阅读 · 0 评论 -
动态规划算法(Dynamic Programming)
动态规划算法(Dynamic Programming)以及相关问题1.介绍动态规划是解决多阶段决策过程最优化的一种有效的数学方法,他是美国学者Richard.bellman在1951年提出的,1957年他的专著《动态规划》的问世标志着运筹学的一个重要分支—-动态规划的诞生。 所谓多阶段决策问题是指这样一类问题,该问题的决策过程时一种在多个相互联系的阶段分别作出决策以形成序列决策的过程,而...原创 2019-05-02 15:24:55 · 574 阅读 · 0 评论 -
KMP算法
原文地址:http://www.cnblogs.com/SYCstudio/p/7194315.html KMP算法(研究总结,字符串) ...转载 2019-05-02 13:57:40 · 265 阅读 · 1 评论 -
字符串匹配-有限自动机
字符串匹配-有限自动机本文内容与《算法导论》中字符串匹配章节相关并部分摘录。常用的字符串匹配算法有朴素字符串匹配算法,Rabin-Karp算法,利用有限自动机进行字符串匹配和KMP算法等。前面两种比较简单,重点是后面两种利用有限自动机进行字符串匹配假设要对文本字符串T进行扫描,找出模式P的所有出现位置。这个方法可以通过一些办法先对模式P进行预处理,然后只需要对T的每个文本字符检查一次,并且...转载 2019-05-02 13:31:51 · 497 阅读 · 0 评论 -
Ngrams 原理
原理:https://blog.csdn.net/baimafujinji/article/details/51281816转载 2019-06-21 15:34:20 · 1927 阅读 · 0 评论