new
复习题单在github更新,地址: 复习题单
old
不定时更新,仅供参考
并查集:
https://www.acwing.com/problem/content/242/ 食物链
哈希:
https://www.acwing.com/problem/content/842/ 模拟散列表,开放寻址法与拉链法
https://www.acwing.com/problem/content/843/ 字符串哈希
DFS:
https://www.acwing.com/problem/content/845/ n皇后问题
BFS:
https://www.acwing.com/problem/content/847/ 八數碼
图存储:
链式前向星
图论:
https://www.acwing.com/problem/content/850/ 拓扑排序
最短路:
找几个经典题,不同算法实现一次
没做出来的题目:
https://www.acwing.com/problem/content/2771/ NOIP2020 表达式
https://www.acwing.com/problem/content/1165/ NOIP2019 纪念品