我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思，就是将被‘X’围绕的‘O’区域找出来，然后覆盖成‘X’。那问题就变成两个子问题：1.
找到‘O’区域，可能有多个区域，每个区域‘O’都是相连的；2. 判断‘O’区域是否是被‘X’包围。我采用树的宽度遍历的方法，找到每一个‘O’区域，...
分类：
其他好文 时间：
2014-04-28 18:42:42
阅读次数：
1708
这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
这道题也很简单，只要把二叉树按照宽度优先的策略遍历一遍，就可以解决问题，采用递归方法越是简单。下面是AC代码：
1 /** 2 * Sum Root to Leaf Numbers 3 * 采用递归的方法，宽度遍历 4 */ 5 int result=0; 6...
分类：
其他好文 时间：
2014-04-28 10:05:40
阅读次数：
682
iOS开发中经常会用到许多第三方开源类库，比如AFNetworking、FMDB、JSONKit等等，使用CocoaPods这个工具就能很方便得对工程中用到的类库进行管理，包括自动下载配置以及更新。
首先需要下载安装CocoaPods，系统要求有ruby环境，至少OS X 10.9以后是自带rub....
分类：
其他好文 时间：
2014-04-28 09:22:27
阅读次数：
585
1）python平台https://www.python.org/downloads/2）打包工具cx-freeze（python3以上版本打包工具）http://cx-freeze.sourceforge.net/py2exehttp://sourceforge.net/projects/py2e...
分类：
编程语言 时间：
2014-04-28 08:47:06
阅读次数：
620
1.电脑版(1).python安装目录中\Lib\site-packages\下建立*.pth文件，写入模块路径(2).添加环境变量:变量名:pythonpath;变量值:模块(文件夹)路径,若有多个,用半角分号";"隔开2.手机版在resource\site.py文件中添加代码段importsys...
分类：
编程语言 时间：
2014-04-28 08:43:14
阅读次数：
794
Given an arraySofnintegers, are there
elementsa,b,c, anddinSsuch thata+b+c+d= target? Find all unique quadruplets in
the array which gives the sum of ...
分类：
其他好文 时间：
2014-04-27 20:55:03
阅读次数：
567
这里，我并不打算引起语言争论的口水仗，我并不是什么大牛，对语言的造诣也不深，只是想通过自己实际的经历，来说说为什么我在项目中选择go。
其他语言的经历
C++
在接触go之前，我已经有多年的c++开发经验。主要用在游戏服务端引擎开发以及P2P上面，那可是一段痛并快乐的时期，以至于我看到任何的程序钉子问题都觉得可以用c++这把锤子给敲定。但是对于互联网项目开发来说，除非你的团队整体的c++...
分类：
编程语言 时间：
2014-04-27 19:16:29
阅读次数：
655
??
1、Binary Tree Postorder Traversal
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
retu...
分类：
其他好文 时间：
2014-04-27 18:58:59
阅读次数：
481
迅雷和qq旋风下载，有加速和离线功能，很方面，我是在网上看到的原始地址和迅雷地址，qq旋风地址的转化原理，然后用python+pyqt写了一个客户端
原理：
迅雷: 迅雷下载地址="thunder://"+Base64编码("AA"+"真实地址"+"ZZ")
QQ旋风: qqdl="qqdl://"+Base64编码("真实地址")
import re
import base64
from...
分类：
编程语言 时间：
2014-04-27 18:52:06
阅读次数：
772
