@JxYoung 不，是最大公约数和最小公倍数呀
最大公约数GCD的三种求法最大公约数(GCD, Greatest Common Divisor，为简便下文都使用GCD表示最大公约数)：指某几个整数共有约数中最大的一个。 由于多个数的GCD可以拆分成...
发简信
IP属地：新疆
@JxYoung 不，是最大公约数和最小公倍数呀
最大公约数GCD的三种求法最大公约数(GCD, Greatest Common Divisor，为简便下文都使用GCD表示最大公约数)：指某几个整数共有约数中最大的一个。 由于多个数的GCD可以拆分成...
@JxYoung 另外，最后一句你提到的应该是最小公倍数
最大公约数GCD的三种求法最大公约数(GCD, Greatest Common Divisor，为简便下文都使用GCD表示最大公约数)：指某几个整数共有约数中最大的一个。 由于多个数的GCD可以拆分成...
辗转相除和辗转相减是一个方法，很容易看出减到比自己小和取模等价。辗转相减应该是出自九章算术，更相减损术。
最大公约数GCD的三种求法最大公约数(GCD, Greatest Common Divisor，为简便下文都使用GCD表示最大公约数)：指某几个整数共有约数中最大的一个。 由于多个数的GCD可以拆分成...
@EGOISTK 我仔细想了一下，上面我提到的想法有点问题，比较过x和y之后，问题不是变成剩下区间的中位数求解，而是剩下两区间中第k大的数的求解。我去写一下试试。
Java排序算法专题转载请注明出处：http://egoistk21.xyz/2016/09/10/Java排序算法专题/ 今天晚上做了一下LeetCode上的Median of Two Sor...
@EGOISTK 显然不是的。这个文章只是证明了归并排序复杂度是O(nlogn)。而现在你得到的两个长度分别为m、n的有序数组，把他们归并在一起的复杂度肯定是O(m+n)的，因为merge在一起两个数组每个元素必然会被遍历一次。
Java排序算法专题转载请注明出处：http://egoistk21.xyz/2016/09/10/Java排序算法专题/ 今天晚上做了一下LeetCode上的Median of Two Sor...
@EGOISTK 我很好奇归并排序复杂度为啥是O(log(m+n))
Java排序算法专题转载请注明出处：http://egoistk21.xyz/2016/09/10/Java排序算法专题/ 今天晚上做了一下LeetCode上的Median of Two Sor...
O(log(m+n))的时间复杂度，怎么用归并啊？感觉这题就是每次分别找中位数然后各自砍掉一半的区间就行了。
Java排序算法专题转载请注明出处：http://egoistk21.xyz/2016/09/10/Java排序算法专题/ 今天晚上做了一下LeetCode上的Median of Two Sor...
