Singnal

摘要： 昨天朋友按照教程编一个android,编到一步总是进程终止。于是找来源代码,一步一步对比,怎么也找不到不一样的地方。加上代码本来就冗长,杂乱,怎么比较啊.着实纠结了我们一天。最后找到了唯一一段代码,使用源程序中的就能正常运行,我突然想到cmd下有自动比较文件的命令。将代码拷贝出,分别到1.text和2.text。先想到comp：比较两个文件或两个文件集的内容。COMP [data1] [data2] [/D] [/A] [/L] [/N=number] [/C] [/OFF[LINE]]data1 指定要比较的第一个文件的位置和名称。 data2 指定要比较的第二个文件的位置和名称。 /D 以 阅读全文

摘要： 二维数组里找未知方阵的最大最小值之差。刚拿到这个题时感觉压力很大，因为虽然遍历扫描可以解决，但n^3的复杂度很大可能过不了，即使过了也丧失这道题的意义。于是用到了RMQ算法，强大的预处理，为什么呢：1，因为测试数据的数目不定，可能很大，如果只是简单的递归寻找，再寻找每一种情况时候必然会出现大量重复的过程，而这些过程没有被有效的记录下来供后面使用，使得效率不高；2，数据量庞大，我们不能一次扫描，于是在进行计算前对二维数组进行压缩，二叉树式压缩（我是这样看的，很不专业），RMQ最精妙之处就在于遍历到了树的所有末端，而又无任何重复的浪费。即使思路清晰了，但实现上还是遇到很多问题，看来基本功还有待提升 阅读全文