摘要：
编辑距离问题： 编辑距离，又称Levenshtein距离，是一种字符串之间相似度计算的方法，指两个字符串之间，由一个转换成另一个所需的最少编辑次数。有效的编辑操作为单个字符的替换、插入和删除。对给定两个字符串S、T，将S转换成T所需要的删除，插入，替换操作的数量就叫做S到T的编辑路径。而最短的编辑路 阅读全文
摘要：
如上图所示为二项队列，不是一棵树而是一片森林，其合并操作有点像二进制加法，当两个二进制相加的某位都有1时，则当进位为0时，此位相加后的结果也为0，删除最小值操作则先找出最小的树根，把该树的树根去掉之后形成许多子树，用这些子树构成一个新的二项队列，再去跟原来剩下的二项式队列相加即可，删除时主要考虑的是 阅读全文