智者无惧

摘要： 给定一个二维的m*n矩阵，如果某个元素为0，那么将其所在行和列的所有元素设为0。不允许使用额外空间。刚看到这题，只想到开两个数组，一个用来记录要设为0的行，一个用来记录要设为0的列，但是这需要使用额外空间。书中解法，利用了已有数组，首先找到一个位0的元素，记录其所在的行与列的位置，然后在后面的扫描过... 阅读全文

摘要： 数组每行的数都是从左到右排序好的，每行的首数大于上行的尾数。在这个二维数组中搜素某一个数。我当时看到这题时，想法是使用四次二分查找，每一次缩小搜素的矩形区域，因为以前在leecode上做的那题是行元素递增，列元素递增，这两题还是有点不一样。书中所给解法是将二维映射成一维数组A，A有m*n个元素，那么... 阅读全文

摘要： 我看到此题时，首先想到一个一个比较遍历过去，这是最暴力的方法，后面我想到了已经排序，那么对每个数组进行二分，然后比较这两个值。此书第三种解法，挺不错，只对那个长度较小的数组进行二分查找，保证i+j-1=k，最后讨论a[i-1],b[j]的情况。 阅读全文

摘要： 选择一个数，把数组的数分为两部分，把比选中的数小或者相等的数移到数组的左边，把比选中的数大的数移到数组的右边，返回分区后的选中数所在的下标。可以用此函数来解决Top k 问题，或者数组中和大于某一值的子数组中的数最少的问题。 阅读全文

摘要： https://leetcode.com/problems/powx-n/刚开始看到这题，觉得应该先求对数，然后求指数，然后泰勒展开，展开来展开去都不知怎么搞。神牛听后，来了句二分。我还以为是什么迭代法的二分求值，原来是像矩阵快速幂那样的二分，然后，还是不会写。看了下以前查看的矩阵快速幂实现，原来是... 阅读全文

摘要： https://leetcode.com/problems/ugly-number-ii/刚开始，一看题以为用刷选法，但是当数据量大时明显不行。然后感觉用含2，3，5因子的个数当做进制来处理还是不行。最后看了提示，提示说这种数字相对增长快，所以只考虑这种数字，然后分成三组，按*2，*3，*5来取最小... 阅读全文

摘要： https://leetcode.com/problems/single-number-iii/初次看到这题时，就想到用异或，但只能找出这两个数异或的结果，不能找出这两个数。最后我用快排过了，然后去看了看人家的思路。看来还是得仔细分析其中的隐藏信息啊。比如：从这两个数异或后的结果值可以看出，从低位开... 阅读全文

摘要： 大概2014年10月去看了下单调队列，那算法还是挺不错的，总是能最快的求出在某个区间的最值。那时做了几道题巩固下，后面一直没看了，然后今天偶遇一道类似的题，https://leetcode.com/problems/sliding-window-maximum/，看到时想起来是这个算法。但是忘光了，... 阅读全文

摘要： Boost 是一个社群，也是一个网站。致力于免费、源码开放、同僚复审的C++ 程序库开发。Boost 在C++ 标准化过程中扮演深具影响力的角色。 Boost 提供许多TR1 组件实现品，以及其他许多程序库。 http://boost.org 阅读全文

摘要： C++ 标准程序库的主要机能由STL、iostream、locales 组成。并包含C99 标准程序库。 TR1 添加了只能指针（例如 tr1::shared_ptr)、一般化函数指针（tr1::fuction)、hash-based 容器、正则表达式（regular expressions) 以及 阅读全文