这个Repository是我在近两年在OJ上所做的数据结构和算法题目集及相应的解答。主要包括CCF CSP认证考试、HiHoCoder、Leetcode、NowCoder和其他OJ,其中Leetcode上做题数量最多,分类齐全,总结也更多一些。
通过在OJ上训练数据结构和算法题目,我觉得极大提高了个人思维和代码能力,题目涵盖学习的程序设计、数据结构以及算法,以及相关的数学基础知识。包括但不限于:
- 程序设计基础
- 逻辑与数学运算
- 分支循环
- 过程调用(递归)
- 字符串操作
- 文件操作等
- 数据结构
- 线性表(数组、队列、栈、链表)
- 树(堆、排序二叉树)
- 哈希表
- 集合与映射
- 图
- 算法与算法设计策略
- 排序与查找
- 枚举
- 贪心策略
- 分治策略
- 递推与递归
- 动态规划
- 搜索
- 图论算法
- 树状数组
- 线段树等