摘要： 题目1：序列123...N，N介于3和9之间，在其中加入+、-或者空格，使其和为0。如123456 1-2 3-4 5+6 7 等价于1-23-45+67=0。请问，如何获得所有组合？ 题目2：求数组的子数组之和最大值：一个有N个整数元素的一维数组，求其子数组之和的最大值。求和最大的子数组。 扩展题目2：在一个二维数组中，求其子数组之和的最大值。 题目3：最长公共子序列：两个字符串，求这两个字符... 阅读全文

摘要： 跟分治法类似的是，动态规划也是通过组合子问题的解而解决整个问题的，不同的是，分治把问题划分为一些独立的子问题，但动态规划适用的是子问题不独立的情况，也就是子问题包含公共的子子问题。 动态规划通常应用于最优化问题，这些问题往往有很多个解，即使是最优解也可能有多个，所以动态规划的某种应用只是找出了一个最 阅读全文

摘要： A binary gap within a positive integer N is any maximal sequence of consecutive zeros that issurrounded by ones at both ends in the binary representat... 阅读全文

摘要： 不相交集合 故名思意就是一种含有多个不相交集合的数据结构。典型的应用是确定无向图中连通子图的个数。其基本操作包括：Make-Set(x):建立一个新的集合，集合的成员是x；Union(x,y): 将包含x和y的集合合并为一个集合；Find-Set(x): 返回指向包含x的集合的指针；下面是一个例子，... 阅读全文

摘要： 006年的OSDI有两篇google的论文，分别是BigTable和Chubby。Chubby是一个分布式锁服务，基于Paxos算法；BigTable是一个用于管理结构化数据的分布式存储系统，构建在GFS、Chubby、SSTable等google技术之上。相当多的google应用使用了BigTab... 阅读全文

摘要： Reference：1. 阅读全文

摘要： Reference:1. http://clang.llvm.org/cxx_status.html2.http://msdn.microsoft.com/en-us/library/hh567368.aspx 阅读全文

摘要： First we will recap the steps it takes to bring views on screen with Auto Layout enabled. When you’re struggling to produce the kind of layout you wan... 阅读全文

摘要： 在XCode5中，如果我们添加一个Button或者Label，或者其他的什么标准View，而不设置任何constraints，IB会自动生成constraints，而这些constraints是fixed，无法根据intrinsic content size的变化而变化，这并不是我们想要的。比如，我... 阅读全文

摘要： 在iOS中ViewController的基类是UIViewController；Mac中ViewController的基类是NSViewController。Mac中ViewController父类是NSViewController，子类很少，笔者就查到了NSPageController。如果应用中... 阅读全文