计算机CS夏令营刷题模板(实时更新)

发布时间:2024年01月15日

参照acwing给出知识点,做的是对应洛谷的模板题,

一、基础算法

  1. 排序
  2. 二分
  3. 高精度
  4. 前缀和与差分
  5. 双指针算法
  6. 位运算
  7. 离散化
  8. 区间合并

二、数据结构

  1. 链表与邻接表:树与图的存储
  2. 栈与队列:单调队列、单调栈.
  3. kmp
  4. Trie
  5. 并查集
  6. Hash表

三、搜索与图论

  1. DFS与BFS
  2. 树与图的遍历:拓扑排序·最短路
  3. 最小生成树
  4. 二分图:染色法、匈牙利算法
文章来源:https://blog.csdn.net/weixin_44575377/article/details/135611748
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。