A.Islands这种联通块的问题一看就知道是并查集的思想。做法：从高水位到低水位依序进行操作，这样每次都有新的块浮出水面，可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字，方便合并集合。同时将这些数字也排一个序，降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进...
分类：
其他好文 时间：
2014-05-06 00:49:38
阅读次数：
568
人生可以归结为一种简单的选择：不是忙着活，就是忙着死。------《肖申克的救赎》
古人云：吾当三日而自省吾身。意思就是说每个人都需要自我反思。首先我们要相信群众的眼睛是雪亮的，一个人好与不好并不是自己说了算，而是他人说的和与昨天的自我对比。LZ毕业差不多快一年了，遥想刚刚毕业时的豪情壮志...
分类：
其他好文 时间：
2014-05-03 22:36:23
阅读次数：
430
Android C编程技巧运行模拟器 emulator -console *
将文件写入到模拟器的userdata.img文件中 adb push *将一个目录拷贝到模拟器中，包括子目录 adb push * 将一个目录从模拟器中拷出来
adb pull * 使得模拟器可以运行arm...
分类：
移动开发 时间：
2014-05-02 00:22:43
阅读次数：
509
我发现在leetcode上做题，当我出现TLE问题时，往往是代码有漏洞，有些条件没有考虑到，这道题又验证了我这一想法。这道题是在上一道的基础上进一步把所有可能得转换序列给出。同样的先是BFS，与此同时需要一个hashMap记录下每个节点，和他所有父节点的对应关系，然后通过DFS，回溯所有可能的路径。...
分类：
其他好文 时间：
2014-05-01 15:08:04
阅读次数：
415
1.
子类化改变一个已经存在的窗口实例的性质：消息处理与其他实例属性。在SDK编程范畴内，子类化就是改变一个窗口实例的窗口函数（通过GetWindowLong()和SetWindowLong()），子类化所要做的就是为某窗口实例编写新的窗口函数。其操作是在实例级别上进行的。在MFC中子类化的情况有所...
分类：
其他好文 时间：
2014-05-01 13:53:07
阅读次数：
379
在第一篇文章中的示例中，我们已经简单的了解了应用MVVM模式的流程，我的本意是你已经了解了一点MVVM的概念，然后又没有一个较好的例子学习，可以跟着我一起学习MVVM模式，所以这个部分，都是没有理论知识的，当然整个例子学完后，我们会回过头探讨一下，将其总结出来。现
在我们主要在前面的示例上进行扩展，...
分类：
Web程序 时间：
2014-04-29 16:49:51
阅读次数：
418
2014-04-29
04:36题目：最大子数组和的二位扩展：最大子矩阵和。解法：一个维度上进行枚举，复杂度O(n^2)；另一个维度执行最大子数组和算法，复杂度O(n)。总体时间复杂度为O(n^3)，还需要O(n)额外空间。代码：
1 // 18.12 Given an n x n matrix, ...
分类：
其他好文 时间：
2014-04-29 14:24:06
阅读次数：
404
一、Flash介绍
常用的flash类型有NOR Flash 和Nand Flash 两种；
（1）Nor Flash
1、Nor Flash的接口和RAM完全相同，可以随机访问任意地址的数据，在其上进行读操作的效率非常高，但是擦除和写操作的效率很低，另外，Nor Flash的容量一般比较小，通常，Nor Flash用于存储程序；
2、Nor Flash的块...
分类：
其他好文 时间：
2014-04-29 13:28:22
阅读次数：
377
