我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思，就是将被‘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
分析的过程：1、假设前序遍历的第一个值为a，该值就是原二叉树的根节点。2、在中序遍历结果中查找a。
则在中序遍历中a前面的节点，就是原二叉树a节点左子树的中序遍历结果；在a后面的节点，就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m，那么在前序遍历中a后面的m个节点...
分类：
其他好文 时间：
2014-04-28 02:32:53
阅读次数：
451
这题我很二的折腾了一下午，唉，还是太弱了。这题的关键在于标记的更新与更新每个点的权值，更新标记我很快就写好了，思路很清晰，但是查找答案就头晕了，在处理下传标记、更新权值中纠结。。。。这题我用sum来记录一段区间内1的个数，lest记录该区间从左往右连续的1的个数，rest记录该区间从右往左连续的1的...
分类：
其他好文 时间：
2014-04-27 22:01:03
阅读次数：
549
很久没有用过二叉树了，最近由于需要用到了，发现很多知识需要巩固了，中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算，最终提出了下面一个方法，网上也有很多其他的方式实现，再次仅对自己好几个小时的工作作个记录和积累吧！
程序是用C语言写的，个人觉得如果用C#实现会更加方便。首先是数据结...
分类：
其他好文 时间：
2014-04-27 21:49:15
阅读次数：
693
FOJ 2174区间跟新，区间询问： 1 #include 2 #include 3
#include 4 #define lson l,mid,rt>1;18 if(add[rt]!=0){19 add[rt>1;34
if(L>1;45 build(...
分类：
其他好文 时间：
2014-04-27 21:36:09
阅读次数：
460
以CAN转UART(串口)为例。
功能简介：
当主程序收到CAN口的数据后；根据按键的不同来选择是使用CAN口发送，还是使用UART口发送。
一、图片
时序图
协作图
二、下载
can2uart.mdl...
自己写的最新版本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
本例为串口类（VC）的类图
一、图片
二、下载
SerialPort.mdl...
