原题链接: http://oj.leetcode.com/problems/4sum/
这道题要求跟3Sum差不多，只是需求扩展到四个的数字的和了。我们还是可以按照3Sum中的解法，只是在外面套一层循环，相当于求n次3Sum。我们知道3Sum的时间复杂度是O(n^2)，所以如果这样解的总时间复杂度是O(n^3)。代码如下：public ArrayList> fourSum(int[] num,...
分类：
其他好文 时间：
2014-07-22 23:01:34
阅读次数：
328
我写的python代码中遇到编码问题：SyntaxError: Non-ASCII character '\xd3' in file crawler.py
原因：代码中有需要输出中文的部分，但是运行时出现了这个错误；
错误中提示看这个链接：http://www.python.org/peps/pep-0263.html
解决问题的方法：
如果在python中出现了非ASCII...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
270
一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
1. 安装包下载：wps官网的 debian .deb 包
2 根据wifi说明，需要一下三个lib：
libtiff.so.4
libpng12.so.0
libjpeg.so.62
通过以下命令查看是否具备：
liaoqianwen@liaoqianwen-F80S:~ aptitude search libtiff
如果没有，安装：
liao...
分类：
其他好文 时间：
2014-07-22 22:59:35
阅读次数：
343
如果要编写定制的Apache模块，最总需要编译成Apache包。
命令如下：
% ./buildconf
% ./configure --prefix=/usr/local/apache
> --with-layout=Apache --enable-modules=most --enable-mods-shared=all > --with-mpm=prefork
% make
#mak...
分类：
其他好文 时间：
2014-07-22 22:59:34
阅读次数：
243
题意：上下两行数相连，相等的才可以相连，并且每条线必须且只能与其他一条线相交（要同时满足相交的两条线的数不相等）。问给的两行数最多可以连几条线。
解法：ans[i][j]记录着上面i，和下面j下标之后的数中最多可以连多少条，记忆化搜索dfs(0,0)就可以了。搜索时候，如果用到了i，则贪心在下面选相等的。用到j同理。
代码：/******************************...
分类：
其他好文 时间：
2014-07-22 22:59:33
阅读次数：
227
今天在微博看到一道有趣的题目。作为python的脑残粉，自然手痒。
题目在这里。
FizzBuzzWhizz
你是一名体育老师，在某次课距离下课还有五分钟时，你决定搞一个游戏。此时有100名学生在上课。游戏的规则是：
1. 你首先说出三个不同的特殊数，要求必须是个位数，比如3、5、7。
2. 让所有学生拍成一队，然后按顺序报数。
3. 学生报数时，如果所报数字是第一个特殊数...
分类：
其他好文 时间：
2014-05-01 18:35:36
阅读次数：
241
本文出自：http://blog.csdn.net/svitter
题意：错排情况的数量，打表求错排数即可。
错排数公式：f [ n ] = ( n - 1 ) * ( f [ n - 1 ] + f [ n - 2] );
也可以这么想;
(1).f [ 1 ] = 0 ; f [ 2 ] = 1;
(2).如果确定f [ n - 1 ] 和 f [ n - 2 ] 的话。...
分类：
其他好文 时间：
2014-05-01 18:33:35
阅读次数：
248
对不起。我们已经搬家了。您的 URL 是
http://www.w3school.com.cn
您将在 5 秒内被重定向到新的地址。
如果超过 5 秒后您仍然看到本消息，请点击上面的的链接。...
分类：
Web程序 时间：
2014-05-01 08:21:54
阅读次数：
395
在ios6以后,ios系统改变了屏幕旋转的方法,如果要设置屏幕旋转的方法,需要在rootvc里面进行编写,例如
UIViewController *viewCtrl = [[UIViewController alloc] init];
UINavigationController *navCtrl = [[UINavigationController alloc] initWithRoot...
分类：
其他好文 时间：
2014-04-30 22:24:39
阅读次数：
254
