2013年9月25日
[leetcode]Surrounded Regions
摘要： 有意思的题目，同样的代码，小数据，Java是600+ms，而C++就6ms。所以大数据Java超时。估计递归一多，Java的效率明显下降。1. 思路是从外圈往里做标记，标记活下来的cell；2. 因为螺旋打印很熟了，所以就螺旋的从外面往里面标记；3. 但是发现了一个问题，错误的标记了第三行第四个为'... 阅读全文
posted @ 2013-09-25 21:53 阿牧遥 阅读(386) 评论(0) 推荐(0)
[topcoder]CorrectMultiplicationTwo
摘要： http://community.topcoder.com/stat?c=problem_statement&pm=11609&rd=14547http://apps.topcoder.com/wiki/display/tc/SRM+522这道题学到的：1.如果要搜索或遍历，至少要知道边界，这里用了1*1==1找到了边界；然后的优化是遍历A的可能性时，B只要在c/A左右找就行了。如果整除了，当然是这种情况的最小，-1和1用来mitigate不整除的情况。如果B再偏多一些，比如1，那么C就会偏出A，abs肯定会更大。import java.math.*;public class 阅读全文
posted @ 2013-09-25 11:43 阿牧遥 阅读(239) 评论(0) 推荐(0)
[topcoder]BinaryCards
摘要： 现在觉得有空时可以刷一下topcoder的DIV 2的Lvl 3的题目。感觉和刷LeetCode和WikiOi都是不一样的。http://community.topcoder.com/stat?c=problem_statement&pm=11552&rd=14544http://apps.topcoder.com/wiki/display/tc/SRM+519这道题目是找规律，从6变到8的过程中有最大的15；而由35到38的过程中最大是39，主要是去掉32后，3->6的过程中有个4，所以变成32+7。所以算法就是找到最高的那个不同的位，然后把后面的都变成1就行了。但实现 阅读全文
posted @ 2013-09-25 00:15 阿牧遥 阅读(240) 评论(0) 推荐(0)