样例 样例输入 4 add Inside C# find Effective Java add Effective Java find Effective Java 样例输出 no yes 样例 样例输入 4 add Inside C# find Effective Java add Effecti ...
分类：
其他好文 时间：
2019-10-19 15:09:14
阅读次数：
61
Matrix Tree定理 对于一个n个顶点的无向图G 度矩阵D： 设i顶点的度数为du[i],则D[i][i]=du[i] 邻接矩阵A： 若i和j之间有边，则A[i][j]=1，否则为0 Kirchhoff矩阵C： C=D A Matrix Tree定理： 对于一个无向图G，它的生成树个数等于其K ...
分类：
其他好文 时间：
2019-10-17 00:48:53
阅读次数：
110
北京地铁线路规划系统 项目概况 本次项目是以邻接表的形式来存储图，通过Folyd算法算出任意两点之间的路线图并以数字的形式来代替站点名称存储在dist1.txt文件中并保存在本地。等用户通过输入各种命令，再从本地读入subway.txt文件或者dist1.txt文件进行相应输出。 java图实现 首 ...
分类：
其他好文 时间：
2019-10-15 00:15:42
阅读次数：
135
一、图的基本概念 1、邻接点：对于无向图无v1 与v2之间有一条弧，则称v1与v2互为邻接点；对于有向图而言<v1,v2>代表有一条从v1到v2的弧，则称v2为v1的邻接点。 2、度：就是与该顶点相互关联的弧的个数。 3、连通图：无向图的每个顶点之间都有可达路径，则称该无向图为连通图。有向图每个顶点 ...
分类：
其他好文 时间：
2019-10-13 20:22:38
阅读次数：
75
栈 队列 链表与邻接链表 Hash 字符串 Trie 二叉堆 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 13:01:32
阅读次数：
85
拓扑排序： head[u]: 以u为起点的边，最前面的边的编号 拓朴排序模板：邻接表（结构体+队列实现） #include<iostream> #include<cstring> #include<queue> using namespace std; const int maxn = 1e5+5; ...
分类：
编程语言 时间：
2019-10-06 20:23:37
阅读次数：
109
题目描述 无向连通图 GG 有 nn 个点，n-1n?1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 W_iWi?，每条边的长度均为 11。图上两点 (u, v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG 上的点对 (u, v)(u,v)，若它们的距 ...
分类：
其他好文 时间：
2019-10-05 22:04:29
阅读次数：
66
邻接矩阵类型声明 邻接表类型声明 创建图 输出图 销毁图 邻接矩阵转邻接表 邻接表转邻接矩阵 深度优先遍历 广度优先遍历 深度优先遍历非连通无向图 广度优先遍历非连通无向图 判断图的连通性 判断u到v是否存在简单路径 输出u到v的一条简单路径 输出u到v的所有简单路径 输出长度为l的简单路径 输出经 ...
分类：
其他好文 时间：
2019-10-04 17:19:46
阅读次数：
102
一：概述： 数据结构：是计算机存储和组织数据的方式，是相互间存在着一种或多种关系的数据元素的集合和该集合中 数据元素的关系。记作：Data_Structure(D,R) D:是数据元素的集合 R:是该集合中所有元素之间的关系的有限集合。 二：数据结构的研究对象 (一）数据的逻辑结构: 反应数据元素之 ...
分类：
其他好文 时间：
2019-10-04 09:21:12
阅读次数：
89
1.哈希算法、哈希表和KMP（Done） 2.平衡树Treap（Done） 3.悬线法优化DP：https://wenku.baidu.com/view/bc8311f69e314332396893f7.html（Done） 4.线段树的高级应用：节点维护邻接矩阵/区间取模计数/扫描线 线段树 5. ...
分类：
其他好文 时间：
2019-10-03 21:35:29
阅读次数：
102
