TODO 数据结构

  1. 先进先出(队列)
  2. 滑动窗口最大值(单调队列)
  3. 最长递增子序列(动态规划)(贪心+二分)
    4.数组逆序对统计(归并排序)
  4. 快速获取集合重复值(哈希表)
    6.快速获取集合最值(二叉堆)
    7.无向图判环(并查集)
    8.图的连通性问题(dfs+bfs)

    9.单源最短路dijkstra
    10.多源最短路(floyd-刮痧)
    11.负权图最短路(Bellman-FOrd)
    12.有向图->
    13 有向无环图->拓扑排序、动态规划
    14 无向图->双连通分量,割边割点
    15 单点更新,成段求和
    16 数据离散咋办
    17 静态区间最值

    18 动态区间最值

    19 字符串前缀匹配

    20 字符串模式匹配

    21 最长回文子串
    马拉车
posted @ 2025-04-01 22:37  Toby0919  阅读(38)  评论(0)    收藏  举报