OO第一次博客作业
OO第一次博客作业
BUAA_1706_HugeGun
目录
| 关于java&面向对象 |
这学期才接触java，面向对象以前只在C++里面用过一点，所以一开始对于怎么写，以及java语法有点不太适应。
个人体会：
关于类：
1、类似C++中的struct，构造函数、内置方法(函数 )都比较相似
2、但是无法重载运算符，这是比较难受的一点。
3、尽量避免代码的重复，把private和public的方法搞清晰。
4、把我们需要解决的问题进行拆分，拆得好就写得快
关于java语法：
1、小心使用运算符，第一次作业用==去比较两个BigInteger调了很久。
2、慎用clone，(我选择手写copy
3、注意可变类的赋值是引用
OO其实我学得不太多，理解也不够深，像继承等等东西，也没怎么用过，等以后再来谈这方面吧。
| 三次作业遇到的BUG |
由于公测没有wa过，所以列举一下写作业过程中的bug和互测的bug
第一次作业：
1、使用==比较两个BigInteger
2、全空格/tab
3、答案为0没输出
4、特殊符号
5、大正则爆栈
6、指数上的空格分隔符号和整数
第二次作业：
1、sin (x)判为WF
2、s in(x)没判为WF
3、递归使用全局变量
4、使用引用导致不想改的对象值改了
第三次作业：
1、嵌套括号中的空格
2、替换缩进tab为空格把合法字符集的tab替了
3、多层嵌套出问题
总结：
bug通常来自三种原因：
1、对题面理解的疏忽
2、对自己代码架构细节出现问题(使用错误方法
3、不小心写错
在经历三次互测之后，我发现， 别人关于1,2产生的bug较多，我关于2,3产生的bug较多。
当然，关于别人的bug是在强测之后，自己代码的在进入互测时只存在第3种bug，第2种bug在编写时有时出现，这意味着我还需要写作业时更细心，尤其是第三次作业的第二个bug让我非常地伤心555。
| 代码分析 |
第一次作业：
类图：
耦合度：
| calss | OCavg | WMC |
|---|---|---|
| main.Function | 5.25 | 63.0 |
| main.Main | 3.0 | 3.0 |
| Total | 66.0 | |
| Average | 5.076923076923077 | 33.0 |
第一次作业比较简单，用map记录不同指数对应的系数和，也没有必要为项再建个类，合并同类项和基本的优化输出就能拿够性能分。
第二次作业：
类图：
耦合度:
| class | OCavg | WMC |
|---|---|---|
| main.Function | 4.153846153846154 | 54.0 |
| main.Main | 3.0 | 3.0 |
| main.Optimize | 4.454545454545454 | 49.0 |
| main.Term | 2.6666666666666665 | 48.0 |
| Total | 154.0 | |
| Average | 3.5813953488372094 | 38.5 |
没有在第一次作业的基础上扩展，因为项的内容增加了很多，解析字符串的方法不变。
使用四元组来表示一个项，分别为一个项的系数，x的指数，sin的指数，cos的指数。若干项装进map形成function。
这次作业优化写了很久也拿到了满分，详情会在优化博客描述。
第三次作业：
类图：
耦合度：
| class | OCavg | WMC |
|---|---|---|
| main.Function | 5.071428571428571 | 71.0 |
| main.Main | 4.0 | 4.0 |
| main.Term | 3.0952380952380953 | 65.0 |
| Total | 140.0 | |
| Average | 3.888888888888889 | 46.666666666666664 |
递归下降，Term类和Function类互相调用以解决function嵌套，写起来更简单。
项改为三元组，记录一个项的系数、x的指数和一个String表示一个固定字符串。
优化改为一层内两两合并同类项，因此没有再开一个类来优化，在课下的随机数据表现很好，长度能做到某些其他架构或者不优化的20%。输出没有一个多余的括号。
| 互测感想 |
据说代码风格是为了互测别人能看懂自己代码，而三次作业我没有一次看过别人代码(除了帮别人消除warning，这显得很尴尬。
对于A组的同学，只要是强测数据不水，很难是能通过看代码看出bug来的。
测试永远是检查一个代码是否有bug的最简洁的方法。
本地怎么测呢，对拍。
对于较短的代码，不需要对拍即可检查代码，证明正确性。而对于很长的、含有多个文件的代码，对拍显得更有效率和效果。
话不多说，附上第三次的互测对拍代码(我是assassin)。
其中， 每次运行完之后那次调用assassin求二阶导是为了判断那个人的输出是否满足格式要求。比如sin(2*x)之类的，而比较输出正确性是用CPP输出python代码然后调用python的sympy的化简来比较导数是否和我的等价。
:)
data.exe 6
java -cp alterego/src Main < a.in > alterego.out
java -cp assassin/src main.Main < alterego.out > temp.txt
fc temp.txt wf.txt
if errorlevel == 1 (
echo ok
) else (
fc alterego.out wf.txt
if errorlevel == 1 (
echo "WRONG FORMAT!" >> alterego.out
) else (
echo ok
)
)
java -cp archer/src poly.Main < a.in > archer.out
java -cp assassin/src main.Main < archer.out > temp.txt
fc temp.txt wf.txt
if errorlevel == 1 (
echo ok
) else (
fc archer.out wf.txt
if errorlevel == 1 (
echo "WRONG FORMAT!" >> archer.out
) else (
echo ok
)
)
java -cp assassin/src main.Main < a.in > assassin.out
java -cp assassin/src main.Main < assassin.out > temp.txt
fc temp.txt wf.txt
if errorlevel == 1 (
echo ok
) else (
fc assassin.out wf.txt
if errorlevel == 1 (
echo "WRONG FORMAT!" >> assassin.out
) else (
echo ok
)
)
java -cp berserker/src homework.Main < a.in > berserker.out
java -cp assassin/src main.Main < berserker.out > temp.txt
fc temp.txt wf.txt
if errorlevel == 1 (
echo ok
) else (
fc berserker.out wf.txt
if errorlevel == 1 (
echo "WRONG FORMAT!" >> berserker.out
) else (
echo ok
)
)
java -cp caster/src derivation.Main < a.in > caster.out
java -cp assassin/src main.Main < caster.out > temp.txt
fc temp.txt wf.txt
if errorlevel == 1 (
echo ok
) else (
fc caster.out wf.txt
if errorlevel == 1 (
echo "WRONG FORMAT!" >> caster.out
) else (
echo ok
)
)
java -cp lancer/src PolyCal < a.in > lancer.out
java -cp assassin/src main.Main < lancer.out > temp.txt
fc temp.txt wf.txt
if errorlevel == 1 (
echo ok
) else (
fc lancer.out wf.txt
if errorlevel == 1 (
echo "WRONG FORMAT!" >> lancer.out
) else (
echo ok
)
)
java -cp rider/src Main < a.in > rider.out
java -cp assassin/src main.Main < rider.out > temp.txt
fc temp.txt wf.txt
if errorlevel == 1 (
echo ok
) else (
fc rider.out wf.txt
if errorlevel == 1 (
echo "WRONG FORMAT!" >> rider.out
) else (
echo ok
)
)
java -cp saber/src Derivation < a.in > saber.out
java -cp assassin/src main.Main < saber.out > temp.txt
fc temp.txt wf.txt
if errorlevel == 1 (
echo ok
) else (
fc saber.out wf.txt
if errorlevel == 1 (
echo "WRONG FORMAT!" >> saber.out
) else (
echo ok
)
)
test.exe assassin.out alterego.out
python test.py > test.out
fc test.out test.ans
if errorlevel == 1 (
fc assassin.out wf.txt
if errorlevel == 1 (
copy hack.txt + a.in
echo alterego >> hack.txt
)
)
test.exe assassin.out archer.out
python test.py > test.out
fc test.out test.ans
if errorlevel == 1 (
fc assassin.out wf.txt
if errorlevel == 1 (
copy hack.txt + a.in
echo archer >> hack.txt
)
)
test.exe assassin.out berserker.out
python test.py > test.out
fc test.out test.ans
if errorlevel == 1 (
fc assassin.out wf.txt
if errorlevel == 1 (
copy hack.txt + a.in
echo berserker >> hack.txt
)
)
test.exe assassin.out caster.out
python test.py > test.out
fc test.out test.ans
if errorlevel == 1 (
fc assassin.out wf.txt
if errorlevel == 1 (
copy hack.txt + a.in
echo caster >> hack.txt
)
)
test.exe assassin.out lancer.out
python test.py > test.out
fc test.out test.ans
if errorlevel == 1 (
fc assassin.out wf.txt
if errorlevel == 1 (
copy hack.txt + a.in
echo lancer >> hack.txt
)
)
test.exe assassin.out rider.out
python test.py > test.out
fc test.out test.ans
if errorlevel == 1 (
fc assassin.out wf.txt
if errorlevel == 1 (
copy hack.txt + a.in
echo rider >> hack.txt
)
)
test.exe assassin.out saber.out
python test.py > test.out
fc test.out test.ans
if errorlevel == 1 (
fc assassin.out wf.txt
if errorlevel == 1 (
copy hack.txt + a.in
echo saber >> hack.txt
)
)
goto )
| 一点感想 |
关于OO，我学习得不够，要抽空多看看菜鸟教程。
关于作业，我太想做好了，导致花掉很多时间，所以我第三次作业没有花太多心思优化，一方面因为事情太多，无心优化，一方面我的构架上的简单优化对于随机长数据表现太好。对于优化，我会尽量快地把优化博客写出来。锅有点多，这几天快死了
另外，感谢助教PaParaZz1对我们的指导、建议，感谢niupple、mountvoom、prime21、login256、fafa、wjy、wzm等大佬的帮助和鼓励
大家一起加油吧
ps:用的高中建的blog，里面有很多算法题题解和模板，有兴趣的可以玩一玩。
