从最初的电子管到晶体管再到如今的集成电路,计算速度实现了质的飞跃。7.数据结构树双栈deque单调队列优先级队列ST表二进制栈树数组线段树字典树笛卡尔树平衡树:AVL、treap、splay等,8.数据结构图论算法稀疏图偶图欧拉图有向无环图连通图和强连通图双连通图最小生成树:Prim和Kruskal等算法第二小生成树单源最短:Bellman-Ford,Dijkstra,SPFA等算法单源二次短路Floyd算法有向无环图的拓扑排序和判断欧拉路径和欧拉路径二分图,强连接组件的切割点,重心,直径,DFS顺序和欧...
更新时间:2024-10-12标签: 队列连通数据结构算法生成 全文阅读