OJ解题总结

1. 基本数据结构

1）数组；

2）链表；

3）string；

2. STL工具

1）vectot；

2）map；

3)  hash(使用map来实现)

4）string；

5）algorithm： find（），sort（）；

3. 题目分类

1）模拟；

2）规律/证明；

3）数论相关：越界

4）字符串处理：字串、回文

5）典型算法思想应用：

4. 算法思想

1）穷举；

2）哈希；

3）堆栈；

4）队列；

5）递归；

6）DFS/剪枝；