学习计划

1.图论

最小生成树

  • kruskal
  • Prim
  • 次小生成树

最短路

  • Dijkstra
  • bellman_ford
  • SPFA
  • 单源次短路
  • Floyed求全源最短路及传递闭包

拓扑排序

有向无环图的拓扑排序

欧拉道路和欧拉回路

二分图的构造及其判定

最近公共祖先LCA

Tarjan

  • 强连通分量
  • 缩点
  • 割点
  • 割边

2.数据结构

树状数组

线段树

分块

平衡树

  • Splay
  • 二叉平衡树AVL
  • Treap

RMQ

  • ST表
  • 单调队列
  • 笛卡尔树

3.字符串

字典树Trie

KMP

AC自动机

Manacher

4.动态规划

背包

树形DP

状压DP

DP优化

5.数学

待补充.

题单

posted @   Du_zk  阅读(59)  评论(3)  编辑  收藏  举报
编辑推荐：
· .NET Core 中如何实现缓存的预热？
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列：向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列：如何用heaptrack跟踪.NET程序的非托管内存泄露
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
点击右上角即可分享
微信分享提示
SQL AI 助手