摘要：
原文转载自大牛，略有改动 KM算法是用来求完备匹配下的最大权匹配:在一个二分图内，左顶点为X，右顶点为Y，现对于每组左右连接有权Wij，求一种匹配使得所有Wij的和最大-------即最佳匹配。 记 L(x) 表示结点 x 的标记量，如果对于二部图中的任何边，都有 L(x)+ L(y)>... 阅读全文
摘要：
本文转载自白话经典算法 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比... 阅读全文