![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
nkcxr
这个作者很懒,什么都没留下…
展开
-
The Most Important Algorithms (in CS and Math)
我接触的同僚之中,大约每个人心里都有自己最爱的几种算法。下面是Christoph Koutschan列出来的32类计算机与数学领域最为重要的算法(按字符顺序排列)。覆盖的面很广,评价很精准。 A* search algorithm Graph search algorithm that finds a path from a given initial node to a given g转载 2013-01-28 16:09:59 · 612 阅读 · 0 评论 -
Earth Mover's Distance
网上有c语言实现的代码:http://robotics.stanford.edu/~rubner/emd/default.htm 原理简介:http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/RUBNER/emd.htm原创 2013-03-08 09:24:08 · 2440 阅读 · 0 评论 -
匈牙利算法
我是用来算EMD的。 研究了几个小时,终于明白了。说穿了,就是你从二分图中找出一条路径来,让路径的起点和终点都是还没有匹配过的点,并且路径经过的连线是一条没被匹配、一条已经匹配过,再下一条又没匹配这样交替地出现。找到这样的路径后,显然路径里没被匹配的连线比已经匹配了的连线多一条,于是修改匹配图,把路径里所有匹配过的连线去掉匹配关系,把没有匹配的连线变成匹配的,这样匹配数就比原来多1个。不断执行上转载 2013-04-04 15:38:39 · 1997 阅读 · 0 评论 -
基本数据结构和算法在Linux内核中使用
Linux内核(源代码的链接在github)。 1.链表、双向链表、无锁链表。 2.B+ 树,这是一些你无法在教科书上找到的说明。 一个相对简单的B+树的实现。我把它作为一个学习练习来帮助理解B+树是如何工作的。这同样也被证明是有用的。 ... 一个在教科书中并不常见的技巧。最小的值在右侧而不是在左侧。所有在一个节点里用到的槽都在左侧,所有没有用到的槽包含了空值(NUL转载 2014-08-29 17:16:59 · 1607 阅读 · 0 评论