太疯癫

我接触的同僚之中，大约每个人心里都有自己最爱的几种算法。下面是Christoph Koutschan列出来的32类计算机与数学领域最为重要的算法（按字符顺序排列）。覆盖的面很广，评价很精准。 A* search algorithm Graph search algorithm that finds a path from a given initial node to a given g

网上有c语言实现的代码：http://robotics.stanford.edu/~rubner/emd/default.htm 原理简介：http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/RUBNER/emd.htm

我是用来算EMD的。 研究了几个小时，终于明白了。说穿了，就是你从二分图中找出一条路径来，让路径的起点和终点都是还没有匹配过的点，并且路径经过的连线是一条没被匹配、一条已经匹配过，再下一条又没匹配这样交替地出现。找到这样的路径后，显然路径里没被匹配的连线比已经匹配了的连线多一条，于是修改匹配图，把路径里所有匹配过的连线去掉匹配关系，把没有匹配的连线变成匹配的，这样匹配数就比原来多1个。不断执行上

Linux内核(源代码的链接在github)。 1.链表、双向链表、无锁链表。 2.B+ 树，这是一些你无法在教科书上找到的说明。 一个相对简单的B+树的实现。我把它作为一个学习练习来帮助理解B+树是如何工作的。这同样也被证明是有用的。 ... 一个在教科书中并不常见的技巧。最小的值在右侧而不是在左侧。所有在一个节点里用到的槽都在左侧，所有没有用到的槽包含了空值(NUL