随笔分类 -  hdu_acm

摘要:题目不多解释,就是计算两个长方形的交集面积http://acm.hdu.edu.cn/showproblem.php?pid=2056 我的方法不是最简单的,但是我觉得是很易懂得,可读性很高。个人觉得代码简洁是一方面,但是可读性也一点不亚于简洁和高效。对于新手,或者做acm的人可能会忽视这点,觉得代码少,速度快,正确过关就ok了,毕竟这些代码一旦 ac 就几百年都不会去看了。但是等到,学习过应用软件的设计之后,代码的可读性的重要就显而易见,因为经常需要修改,需要和别人合作,如果都是参数都是x1、x2 ... 函数都是fun1() fun2() 别说别人的看不懂,自己的都看到头大。(补充: 我并 阅读全文
posted @ 2012-07-30 12:26 MonkeyDLky 阅读(1768) 评论(0) 推荐(0)
摘要:以前做这道题目做不出来,现在大一暑期放假。想到好久没做 Acm 了,而且这段时间在用 java 学习 Android,发现对 C++ 有些淡忘了,于是登上学校 acm 网站找了两道题目做了下。 这道题目还是比较复杂,考虑的情况很多,所以很容易就糊涂了。起先我也找不到很好的方法来解这道题目,后来想了想,发现用stl的栈很容易整理思路解题。 实现思路: 1.判断第一个字符是否为符号 '-' 或 '+' 如果是,压入栈中,如果不是,压人默认符号 '+' 。 2.判断字符是否为 '0' 如果是直接跳过,执行下一字符。 3.如果是 ' 阅读全文
posted @ 2012-07-28 12:34 MonkeyDLky 阅读(612) 评论(0) 推荐(0)