摘要:
今天是丁明朔老师的讲授~ 图论 图是种抽象结构,这种抽象结构可以表示点与点之间的关系。 最短路: Dijkstra(堆优化) SPFA Floyd 最小生成树: Kruscal 连通性: BFS / DFS Tarian(强连通分量) 其他: 拓扑排序 LCA 啥都不说先看下经典例题: 30pts: 阅读全文
摘要:
今天是丁明朔老师的讲授~ 数据结构 绪论 下面是天天见的: 栈,队列; 堆; 并查集; 树状数组; 线段树; 平衡树; 下面是不常见的: 主席树; 树链剖分; 树套树; 下面是清北学堂课程表里的: ST表; LCA; HASH; 堆 支持两种操作: 1.插入一个值; 2.删除一个最大值(大根堆)或最 阅读全文