摘要：
个人心得：我在分治上看到的，但是感觉跟分治没关系，一眼想到斐波那契数可以找到此时n的字符串，但是无法精确到字母，题解的思路 真是令人佩服，以BA为基准，然后只要此时的长度大于7那么必然可以减去最大的斐波那契数然后转换为基准，此时直接输出就好了。服气服气 题目： We will construct a 阅读全文
摘要：
个人心得：在买的书上看到的一个经典分治题，题目意思就是给定一个数组，求第k小的数。 第一反应就是排序，然后返回第k-1位置的数就可以了，这样算法的复杂度是nlongn，在快速排序的基础下还是挺不错的。 不过为了学习分治法还是换种思路，这也是建立在快速排序的方法，因为快排是以第一个作为标准，比他小的数 阅读全文