摘要：（数据结构课堂内容复习~） 掌握内容： 图的存储结构：邻接矩阵、邻接表、邻接多重表和十字链表 基于存储结构上的遍历操作和各种应用：拓扑排序、最小生成树、最短路径和关键路径等 基本定义： 图：图G由顶点集V和边集E组成，用|V|表示图G中顶点的个数，也称图G的阶，|E|表示图G中边的条数。 有向图：若 阅读全文

摘要：参考书籍《算法竞赛入门到进阶》 并查集的经典例子有连通子图、最小生成树Kruskal算法和最近公共祖先（LCA）等 并查集操作的简单实现 1.初始化。定义数组int s[ ] 是以结点 i 为元素的并查集，在开始的时候还没有进行处理，所以每个点都属于独立的集，并以 i 的值表示他的集s[ i ]，例 阅读全文

摘要：做了一个登陆，实现简单的增删改查（没写完） 1 <%-- 2 Created by IntelliJ IDEA. 3 User: Daisy 4 Date: 2019/11/15 5 Time: 19:31 6 To change this template use File | Settings 阅读全文