L2

主要考察数据结构

树 图 set map stack queue dueue priority_queue 链表 串 并查集 结构体

薄弱部分可能在树和并查集 要重点补救一下

图论其实考的比较简单 主要是对存储的考察 (邻接表 邻接矩阵的使用)涉及到路径问题的很少 好像就俩到 一个dijkstra 一个Floyd

树的性质要清楚 各种树的特性整理一下

并查集原理简单但是不太会用 专门看一下

链表:

002、022

串:

008

栈与队列:

014、032、033、037、041、045

集合:

005、015、019、049

哈希:

039、050

优先队列:

003、046

并查集:

007、010、024

结构体:

009、021、027、034、

模拟、排序:

017、018、030

树:

004、006、011、012、035、051

简单图、dfs、bfs:

013、016、020、023、025、026、028、029、031、036、038、040、048、052

复杂图

001 043 044 147 148不做

其他:

区间合并:042

疑难:047


⬅️ L1-104 九宫格 🏠 00-天梯赛 ➡️ L2-001 紧急救援