818总结

今天来总结下这几天 暑假最后一周赶作业刷题好了。这几天尽管有很多题并非完全是用键盘敲出来的，有不少改版甚至套版的情况，但是在逆向读标程的时候也提高了一些自己的编程姿势水平。一个就是发现djkstra竟然是用系统栈优化的写法，要是我来写多半写个n方出来或者手动开一个堆优化出来（雾）。还有就是有的时候stack、queue和vector能实现一些很玄学的东西是手写写不出来的，用vector存每个点的边比专门把所有点的边拿出来开成全局数组在排序好到不知道哪里去了。还有手动开栈！=手写栈，这个我才是第一次发现。其他的一些算法也看明白了一些，但平衡树仍然是整个人瓜起，还要多（背）写（版）。