我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思，就是将被‘X’围绕的‘O’区域找出来，然后覆盖成‘X’。那问题就变成两个子问题：1.
找到‘O’区域，可能有多个区域，每个区域‘O’都是相连的；2. 判断‘O’区域是否是被‘X’包围。我采用树的宽度遍历的方法，找到每一个‘O’区域，...
分类：
其他好文 时间：
2014-04-28 18:42:42
阅读次数：
1708
这道题也很简单，只要把二叉树按照宽度优先的策略遍历一遍，就可以解决问题，采用递归方法越是简单。下面是AC代码：
1 /** 2 * Sum Root to Leaf Numbers 3 * 采用递归的方法，宽度遍历 4 */ 5 int result=0; 6...
分类：
其他好文 时间：
2014-04-28 10:05:40
阅读次数：
682
下面是对C++的虚函数的理解。一，定义简单地说，那些被virtual关键字修饰的成员函数，就是虚函数。虚函数的作用，用专业术语来解释就是实现多态性（Polymorphism），多态性是将接口与实现进行分离；用形象的语言来解释就是实现以共同的方法，但因个体差异而采用不同的策略。下面来看一段简单的代码1...
分类：
编程语言 时间：
2014-04-27 21:06:14
阅读次数：
960
自己写的最新版本extjs4.2的树结点的操作，记录一下，以后可能会用到。
var tree = new Ext.tree.TreePanel({
flex: 1,
animate: true,
autoScroll: true,
anchor: '100% 93%',
store: new Ext.data.TreeStore({
root:{
expanded: true...
分类：
Web程序 时间：
2014-04-27 19:00:19
阅读次数：
1278
多态的实现机制有两种，一是通过查找绝对位置表，二是查找名称表；两者各有优缺点，那么为什么mfc的消息映射采用了第二种方法，而不是c++使用的第一种呢？因为在mfc的gui类库是一个庞大的继承体系，而里面的每个类有很多成员函数（只说消息反映相关的成员函数啊），而且在派生类中，需要改写的也比较少(我用来...
分类：
其他好文 时间：
2014-04-27 17:12:57
阅读次数：
755
