本题也是使用暴力法了。
最难的就是读懂题目了。原来这个家伙这么赖，一次只洗一个碗，从不肯多洗。
有两个思路：
1 计算多少碟菜，多少个碗和碟，然后进行加减处理
2 模拟他洗碗的过程
两种方法都需要O(n)时间效率。
方法1：...
分类：
其他好文 时间：
2014-07-22 23:05:16
阅读次数：
296
本题思路：
1 先扫描行，如果可以吃，就数吃了多少格，然后做好标志
2 在扫描列，同样处理
扫描完就可以出答案了。
时间效率是O(n*m)了。算是暴力法...
分类：
其他好文 时间：
2014-07-22 23:03:35
阅读次数：
281
字符串匹配这也是个老题了，方法主要有下面4种，
1. 暴利破解法（BF），这个没啥说的，就是一轮一轮的比较，知道遇到相匹配的，这个的时间复杂度为O(n^2)。
2. KMP，这应该是字符串匹配领域中最长听说的算法了吧。
3. Horspool算法，这个不常听说，但是也是很有名的。
4. Boyer-Moore，这个听说过的人应该也不会很多，这个算法在大量字符串的情况下，效率是最高的，能达到kmp的3到4倍。
上面四种算法都很重要，一般标准库中的字符串匹配都使用的是暴力法。
上面四种算法详细的见我下面的这几篇...
分类：
其他好文 时间：
2014-06-08 03:19:54
阅读次数：
187
本题有两个难点：
1 大量的数据输入，没处理好就超时 - 这里使用buffer解决
2 因子分解的算法 a）暴力法超时 b）使用sieve（筛子），不过其中的算法逻辑也挺不容易搞对的。
数值N因子分解逻辑：
1 保存所有可以sqrt(N)范围内的质素
2 找到可以被N除尽的质素d， 然后用d去除N，使用deg变量，保存度，即有多少个d可以被N除尽
3 用d去乘所有已经找到的因子...
分类：
其他好文 时间：
2014-05-14 01:11:37
阅读次数：
302
单链表判断有无公共节点是个比较有趣的问题。这里所说的公共节点指的是完全相同的节点，不同与一般意义上的节点元素相同。相交单链表简单的都会是如下形式（有环除外）：
粗略分析，容易想到就是暴力法，双重循环寻找公共节点。
关于单链表的判断有无公共节点，除了暴力法之外，还有很多方法可以尝试。下面简单列举几种。
可以尝试h...
分类：
其他好文 时间：
2014-05-11 19:57:04
阅读次数：
312
找出一个数组中的三个数，三个数不能组成三角形。
三个数不能组成三角形的条件是：a + b
两边和小于第三边。
这个问题属于三个数的组合问题了。暴力法可解，但是时间效率就是O(n*n*n)了，很慢。
不过既然是组合问题就必定可以使用排序后处理的方法降低时间效率的。
这里降低时间效率的方法是：
选一个最大的数c，然后选两个小数a和b，其中a
这样可以把时间效率降到O(n*n)...
分类：
其他好文 时间：
2014-05-07 06:32:23
阅读次数：
289
题目：
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。
思路：
最直接的做法是暴力法，两个for循环，时间复杂度为O（n*n），但是这样没有充分利用升序数组这一前提。我们假设数组为A，长度为len，给定的和为sum，最好的方法是先用数组的第一个数A[lo...
分类：
其他好文 时间：
2014-05-04 17:56:57
阅读次数：
596
给定一个数，求一个新数要大于等于这个数，而这个新数既要是palindromes回文又要是prime素数。
题目很简单，有人都使用取巧的方法保存好结果直接查表。
或者暴力法求解。
这里不使用保存表的方法，也不要用暴力法。- 这些方法都不好。
使用的技巧有：
1 而是使用next palindrome的技巧，只需要O(n)，n是数位，可以认为是常数了。
2 判断素数的方法，时间效率是O(s...
分类：
其他好文 时间：
2014-05-04 09:18:17
阅读次数：
334
暴力法可过，效率O(n^2)
但是使用hash表可以把效率降到近乎O(n)
要巧妙使用两个map容器。
要对map和set容器很熟悉了，合起来一起使用。...
分类：
其他好文 时间：
2014-05-02 10:54:55
阅读次数：
365
本题因为数据量小，可以使用暴力法，时间效率是O(n^3)
但是这里巧用最大子段和的思想，可以把时间效率降到O(n)
思想：
1 想使用一个新的数列，计算连续出现了多少个1和连续出现了多少个零
2 求这个新数列的最大子段和
3 Flip最大子段中的 0 和 1,
4 计算出结果
比暴力法复杂很多了，但是时间效率却提高了三个档次。...
分类：
其他好文 时间：
2014-05-02 10:39:46
阅读次数：
584
