我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思，就是将被‘X’围绕的‘O’区域找出来，然后覆盖成‘X’。那问题就变成两个子问题：1.
找到‘O’区域，可能有多个区域，每个区域‘O’都是相连的；2. 判断‘O’区域是否是被‘X’包围。我采用树的宽度遍历的方法，找到每一个‘O’区域，...
分类：
其他好文 时间：
2014-04-28 18:42:42
阅读次数：
1708
让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（ 2
#include 3 #define MAXN 9 4 int c1[MAXN]; 5 char c2[MAXN]; 6 char c3[MAXN]; 7
int main() 8 { 9 int i,j...
分类：
编程语言 时间：
2014-04-28 18:40:45
阅读次数：
1756
之前一直在做驱动方面的整理工作，对驱动的高效性有一些自己的理解这里和大家分享一下。并奉驱动程序，本程序覆盖uart1-8。串口驱动，这是在每个单片机中可以说是必备接口。可以说大部分产品中都会使用，更有甚者一个产品中用到8个串口。这样一个高效的驱动是决定您产品优劣的关键因素。本文主要针对STM32F4...
分类：
其他好文 时间：
2014-04-28 18:38:46
阅读次数：
1976
突然间得到了一台MAC ，这时候不学OC
更待何时学呀？马上找了IOS开发的书和网上的帖子看，最近在开源力量那里看了TINYFOOL的入门讲座，讲的都很虚，可能时间不够吧，也没看到什么例子呀，什么的，很蜻蜓点水，点到即止，BUT
ANYWAY，在开源IOS 入门讲座完了就突然得到了一台MAC，不知道...
分类：
其他好文 时间：
2014-04-28 10:37:00
阅读次数：
1402
web.xml文件： 1 2 4 5 10 6 7 8 index.jsp 9 10 11
UrlRewriterHelper12 helper.UrlRewriterHelper13 14 15 Ur...
分类：
Web程序 时间：
2014-04-28 10:35:01
阅读次数：
2186
说到I2C很多用过STMF10X硬件I2C方式的工程师，都感觉有点头痛。大部分还是使用软件模拟的方式，I2C由于一般的工作频率是400,100KHz。所以在平凡读取，或所读数据量大时，使用这模拟的方式，还是比较浪费CPU有效工作时间的。
在之前的使用I2C的经历中，主要是I2C死锁问题让我也困扰了一...
分类：
其他好文 时间：
2014-04-28 10:31:09
阅读次数：
1285
这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
1057: 有假币时间限制(普通/Java):1000MS/10000MS
运行内存限制:65536KByte总提交: 2844
测试通过:773描述居然有假币！！！事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。渊...
分类：
其他好文 时间：
2014-04-28 10:19:22
阅读次数：
772
测试平台：linux 32位系统用sizeof()运算符计算分配空间大小。单位：字节1.
数组名与变量名的区别int main(){ char q[] = "hello"; cout using namespace std;class A{};int
main(){ A a; ...
分类：
编程语言 时间：
2014-04-28 10:17:26
阅读次数：
1110
对于普通类型的对象来说，它们之间的复制是很简单的，例如：int a=88;int
b=a;而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。#includeusingnamespacestd;classCExample{private: inta;...
分类：
编程语言 时间：
2014-04-28 10:15:30
阅读次数：
806
