随笔分类 - 算法
摘要：https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/ 利用了异或的”自反性“： a ^ b = c，而a ^ b ^ b = a, 则 c ^ b = a 其他运算定律有：交换律、结合律、分配律。 注意：计算使用的
阅读全文
摘要：今天看github排名，看到排在第二位的是免费书籍： https://github.com/vhf/free-programming-books/blob/master/free-programming-books-zh.md 上面的url是中文书籍。很不错。有时间的话一定多看看。 在这里可以看到g
阅读全文
摘要：原文：http://chengxu.org/p/242.html
阅读全文
摘要：1. shuffle算法： http://www.cnblogs.com/huaping-audio/archive/2008/09/09/1287985.html 注意：我们一般用的是第二种swap的方法；但是第一种直接选择，然后把最末尾一位填上的方法，也是很好的。只是会需要两倍的空间。 2. R
阅读全文
摘要：用了两种方法： 31 / 31 test cases passed. Accepted Runtime: 261 ms 开始用的下面这种方法，超时了：
阅读全文
摘要：以下这个解法也是参考了一些讨论： https://leetcode.com/discuss/110235/c-solution-using-euclidean-algorithm 还有这个解释原理的，没有看懂：https://leetcode.com/discuss/110525/a-little-
阅读全文
摘要：根据上一篇文章提到的参考文档： https://leetcode.com/discuss/109749/accepted-c-codes-with-explanation-and-references 我实现的解法，用了一个sum_max，不再另设res。 27 / 27 test cases pa
阅读全文
摘要：今天的一道题目： https://leetcode.com/problems/max-sum-of-sub-matrix-no-larger-than-k/ 有难度。这一类题目很有代表性。 搜到这个网址有针对一维数组的求和的按照时间复杂度一步步优化的过程，讲的很不错： http://www.cnbl
阅读全文
摘要：有一篇文章讲得相当不错： http://www.cnblogs.com/tornadomeet/p/3395593.html 另外其中提到的龙星计划里面有一些不错的课件，可以参考： http://52opencourse.com/373/2012%E9%BE%99%E6%98%9F%E8%AE%A1
阅读全文
摘要：原题： n个元素的集合{1,2,3,..., n }划分非空子集，有多少种分法？ 例如，当n=4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集如下：{{1}，{2}，{3}，{4}}，{{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}，{{1，4}，{2}，{3}}，{{2
阅读全文
摘要：首先，中位数问题可以归结为求 K=n/2的 第K小元素，并无明显区别。 第一种方法，用MaxHeap，大小为K的大顶堆，能够求出最小的K的元素，复杂度为O(n*logK). 当K较大时，复杂度会较高。其实只需要求出第K小，而不是全部前K的序列，可以有更优化的方式。(大顶堆的方法就不贴代码了) 第二种
阅读全文
