我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思,就是将被‘X’围绕的‘O’区域找出来,然后覆盖成‘X’。那问题就变成两个子问题:1.
找到‘O’区域,可能有多个区域,每个区域‘O’都是相连的;2. 判断‘O’区域是否是被‘X’包围。我采用树的宽度遍历的方法,找到每一个‘O’区域,...
分类:
其他好文 时间:
2014-04-28 18:42:42
阅读次数:
1708
说到I2C很多用过STMF10X硬件I2C方式的工程师,都感觉有点头痛。大部分还是使用软件模拟的方式,I2C由于一般的工作频率是400,100KHz。所以在平凡读取,或所读数据量大时,使用这模拟的方式,还是比较浪费CPU有效工作时间的。
在之前的使用I2C的经历中,主要是I2C死锁问题让我也困扰了一...
分类:
其他好文 时间:
2014-04-28 10:31:09
阅读次数:
1285
原文地址:http://blog.sina.com.cn/s/blog_68cff87b0101a96k.html相信国行的手机都是没有google
Play 功能的吧,相比其它国外的手机,功能上逊色不少。而且国内软件市场比较复杂,偷窥隐私,安装木马,植入广告,耗费流量,这些都是国产软件的公开秘密!...
分类:
移动开发 时间:
2014-04-28 10:27:12
阅读次数:
1492