我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思，就是将被‘X’围绕的‘O’区域找出来，然后覆盖成‘X’。那问题就变成两个子问题：1.
找到‘O’区域，可能有多个区域，每个区域‘O’都是相连的；2. 判断‘O’区域是否是被‘X’包围。我采用树的宽度遍历的方法，找到每一个‘O’区域，...
分类：
其他好文 时间：
2014-04-28 18:42:42
阅读次数：
1708
突然间得到了一台MAC ，这时候不学OC
更待何时学呀？马上找了IOS开发的书和网上的帖子看，最近在开源力量那里看了TINYFOOL的入门讲座，讲的都很虚，可能时间不够吧，也没看到什么例子呀，什么的，很蜻蜓点水，点到即止，BUT
ANYWAY，在开源IOS 入门讲座完了就突然得到了一台MAC，不知道...
分类：
其他好文 时间：
2014-04-28 10:37:00
阅读次数：
1402
这道题中要求时间复杂度为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
为什么提升权限？因为很多小工具，如果调用了系统的硬件，都需要申请管理员权限。换句话说，必须由管理员下达这个命令才能正常执行，否则就会提示“以管理员身份运行”。为了尽可能的保证用户们可以正常使用，而不是因为不知道如何正确运行而抱怨软件问题。众所周知，在Windows
Vista版本之后的所有Windo...
分类：
其他好文 时间：
2014-04-28 09:28:23
阅读次数：
998
最近使用了几次instruments中的automation工具，现记录下automation的简单使用方法，希望对没接触过自动化测试又有需求的人有所帮助。
UI自动测试是iOS中重要的附加功能，它由名为“Automation”的新的工具对象支持。Automation工具的脚本是用JavaSc...
分类：
移动开发 时间：
2014-04-28 09:20:33
阅读次数：
910
这题有些巧妙，看了别人的题解才知道做的。因为按常规思路的话，背包容量为浮点数，，不好存储，且不能直接相加，所以换一种思路，将背包容量与价值互换，即令各银行总值为背包容量，逃跑概率（1-P）为价值，即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率，概率相乘。最后从大到小枚举v，找出概...
分类：
其他好文 时间：
2014-04-28 09:16:39
阅读次数：
556
字符串中单词的翻转问题与字符串中单词的循环移位问题，解决思路都是先局部翻转然后再整体翻转，道理是不言自明的。单词的翻转问题可能容易想到这样做，但是单词的循环移位问题却不那么直观，若不是看别人的解决思路很难这样思考。不过此题的难度其实不是在思路，更多的是对边界条件的考虑，尤其是如果要求在原地址上操作时...
分类：
其他好文 时间：
2014-04-28 09:08:49
阅读次数：
487
