摘要：
原文转自：http://blog.csdn.net/zhq651/article/details/7930284方法1：既然过半，那么用这个数与其他数配对的话，剩余的数字一定还是过半的这个数字。因此可以通过不断删除不同的2个数，直到没有不同的2个数，那么这个数就是要找的数。证明：最坏情况下，只有这个... 阅读全文
摘要：
原文：http://m.blog.csdn.net/blog/cqs_2012/17849877题目有两个字符串A和B，对A可以进行如下的操作：插入一个字符，删除一个字符，替换一个字符。问A可以通过最少多少次操作变为B？我们定义这个结果为字符串的最小编辑距离。思路（借鉴九章算法的，感觉挺好，所以实现... 阅读全文