一.学习概况
1.看完了effective C++
2.看完了STL源码剖析
3.做了一个简易的STL库
4.背了一些面经
5.复习了一遍OS
6.刷了200道题左右
二.知识点概括
1.type_traits技巧。
2.页面置换算法。
3.二次离线的莫队,借用前缀和预处理再使用差分+莫队维护答案。
4.动态分区分配算法。
5.处理有单调性的线性方程DP,采用凸壳优化。
6.树上颜色路径问题可以采用建虚树+DP方式解决。
7.证同元素的使用。
8.引用折叠。
9.利用weak_ptr解决shared_ptr带来的循环引用问题。
10.利用仿函数可实现容器的自定义比较。
11.C++11中NULL和nulllptr的区别。
12.TCP三次握手和四次挥手。
13.SSL/TLS四次握手。
14.基于UDP的QUIC协议也可以实现类似TCP的可靠性传输。
15.SYN攻击以及避免方式。
16.拥塞控制。
三.接下来的学习计划
1.继续背面经。
2.写一个level DB项目。
3.把网络的知识复习一遍。
4.每周坚持刷10个题。
5.把OS再复习一遍。