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 紧急救援
💬 评论