趣写算法系列
文章平均质量分 90
Dark_Scope
杭州搬砖中。。。
展开
-
趣写算法系列之--匈牙利算法
【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程,这只是刚开始的样稿,其实我们也才刚开始】匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下原创 2013-07-18 13:39:59 · 173379 阅读 · 233 评论 -
时间复杂度最小的最短路径算法?由这个想到的
最近看书发现了一段很有意思的东西,好像是谷歌的工程师发表在谷歌黑板报里的: 有一次,我笨得忘记了该如何在一个复杂的有向图中找出两点之间的最短路径。身边的一位工程师很郑重地告诉我说:“你知道吗?解决这个问题有两种方法,聪明人的方法和笨人的方法。聪明人的方法是:照着算法教科书的讲解,实现那个时间复杂度相当大的名叫嘀嘀哒嘀哒的最短路径算法。笨人的方法时间复杂度最低:找一堆线头来,按照有向原创 2015-12-03 20:36:23 · 17222 阅读 · 8 评论 -
序列的算法(一·a)马尔可夫模型
序列的世界(一.a)序言机器学习领域往往按照算法的应用分为各大领域,如NLP、CV、MT等等,一些算法往往也被打上各自应用的标签,但其实对于算法本身而言,只要你能按照他指定的格式输入数据,就能够产出相应的结果,并不是限定到某个领域,只要你能对问题抽象成算法需要的input,就可以在这个问题上发挥算法的价值。在这里我们会关注一系列输入是「序列」的算法,这里的序列包括但不限于「文本序列」、「时间序列」、原创 2017-03-11 14:50:29 · 18993 阅读 · 4 评论