Umich EECS 281 王牌算法课入门setup和心得

EECS 281 project setup for mac VScode users

1. 刚开始的文件： starter files(一般是test files)  makefile(下载后和到Xcode后改名，删掉.txt 只叫Makefile) Xcode redirect
2. 复制Xcode redirect里gitlab link 从gitlab下载Xcode redirect
3. 在canvas- files project里直接下载所有文件。makefile可能还是gitlab link，继续去下载 记得改名
4. project几folder在IDE里创建好之后 直接drag下载好的file去add
5. 直接drag是 打勾copy items if needed 不打勾add to targets
6. Makefile drag进Xcode之后改名
7. tar file里所有直接drag 注意makefile不要add两遍了
8. 删除main.cpp，move to trash
9. add project0.cpp to targets（右侧点小a文件图标下面）
10. identifier.txt复制加到所有非txt里 用// Makefile在identifier = 里replace
11. 每个cpp file 加上 #include “xcode_redirect.hpp”    main file里加上xcode_redirect(argc, argv);
12. 每个project的main第一行加上ios_base::sync_with_stdio(false); 可以speed up I/O

Makefile下载后要改的
1. Identifier（每个project不一样）
2. uniquename
3. executable看spec（project1/lab1）
4. projectfile要是project啥.cpp，executable.cpp，main.cpp，或者自定义（自定义要修改Makefile）
5. dependency：e.x 某个cpp depends on某个.h file。直接输入g++ -MM那个在terminal，就会出来dependency，直接复制粘贴到Makefile就好

commands
- make (compile)
- make clean
- ./project0（run）
- make ungraded（上交到ag不算次数，方便OH和piazza）
- make debug（perf/valgrind）
- 然后valgrind ./superMarco_debug      有行数
- make partialsubmit（无test files）如果compile 会计次数！个人觉得不太好

make fullsubmit
然后交AG（看时间确定准确的tar file）

caen
- log进caen之后也可随时在IDE edit，然后紧接着make sync2caen，然后run on caen

submit AG之前跑Valgrind
caen里用valgrind和perf


Vector resize 和 reserve的区别
- vector直接push back，capacity会不断double
- Vector resize(127)后 127位全是零 用[]更改数据 如果push back 会从128开始往后加 resize同时影响size和capacity
- reserve() size还是0
- resize用[]     reserve用push_back

提升速度小tips
非primitive type都pass by reference（直接加一个&）如果本function不modify，加上const，const要有对应所以很可能出现compiler error，不要一上来就删掉const，也可以加上const在所有不会modify的地方