天梯赛经验分享-曹晨
- author: 曹晨
- date: 2020-11-21 20:44:40
无序列表(加号和嵌套)Unordered Lists (+)
- String类型操作
- insert
- erase()
- substr()
- compare()
- find()
- replace()
- 基本算法
- dfs和bfs
- 并查集
- 单/多源最短路问题
- 最小生成树
- 二叉树的遍历
- 拓扑图
- 优先队列
- 最近公共祖先
- 01背包
- kmp
思维能力和编写代码能力
- 思维能力主要考察对算法的理解,但是实际代码比较的短小。比如01背包,并查集,优先队列等,这一部分主要需要大家对算法有比较深入的理解,比如01背包等需要你搞懂内部的原理
- 代码的编写能力则需要大量的训练,思维可能比较的简单但是代码量比较的多,应该从平时尽量的养成规范的编写代码习惯,背会各种代码模板:DFS。
琐碎的知识点
- char *,string,const char *之间的转化
- 字符串和数字之间的转化
- stringstream的使用
- getline(cin,x) getchar()等等对缓冲区最后一个回车的影响
- 分割字符串strtok函数
- C++标准库的使用,比如如何重写set判断两个元素是否相等。如何重写优先队列改变大于小于的机制。
- 大量的知识需要大家平时积累,比如,如何判断一个二进制数字相邻两位是否为1.
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 HBUACM!