看见机房有大佬上周写了上面的普及信心赛 于是我康了康 8月的提高组模拟赛 9月的还没开始qwq 真的 有点难 主要是我先打开了T2 我再次 对自己的数学产生了怀疑 我现在还是不会写T2 T1 又又又又都错题了 下次重建图 尽量写vector 都写 邻接表 变量差不多的容易搞混 我这个同学变又写错了 ...
分类：
其他好文 时间：
2019-09-24 13:45:32
阅读次数：
99
一、Numpy NumPy系统是Python的一种开源的数值计算包。 包括： 1、一个强大的N维数组对象Array； 2、比较成熟的（广播）函数 库； 3、用于整合C/C++和Fortran代码的工具包； 4、实用的线性代数、傅里叶变换和随机数生成函数。 numpy和稀疏矩阵运算包scipy配合使用 ...
分类：
编程语言 时间：
2019-09-22 23:55:54
阅读次数：
197
思想： 1、用邻接表建图。 2、建完图之后，先把图中的环给找出来。 怎么找呢？ （1）先统计每一个节点的度。 （2）统计完了之后，通过使用队列，把度为1 的点给剔除。每剔除一个，所谓剔除其实就是用一个dis[] 数组来做标记，其相应的邻居的度减一，如果该邻居的度为1了，那么把它加到队列里，重复上述过 ...
分类：
Web程序 时间：
2019-09-15 18:59:42
阅读次数：
118
用prim算法构建最小生成树适合顶点数据较少而边较多的图 prim算法生成连通图的最小生成胡模板伪代码： 邻接矩阵版： 邻接表模板： ...
分类：
编程语言 时间：
2019-09-10 14:44:53
阅读次数：
107
一般形式的用邻接矩阵来实现dijkstra效率比较低，我这里直接记录的是用邻接表的方法以及用优先队列加以应用。 首先解释什么是dijkstra算法 dijkstra算法 dijkstra算法适用于求单源最短路，即可以求出起点到其余各点之间的最短路。它的算法实现是一个不断更新的过程。 举一个最简单的例 ...
分类：
编程语言 时间：
2019-08-31 14:44:57
阅读次数：
128
题目大意：给出一个连通的有向图，求图中顶点1到顶点n的、经过其余顶点一次且仅一次的最短路径及其长度。 解题报告： 考虑到重边，用邻接矩阵判重，稀疏图dfs时用邻接表，省时又给力！ AC代码： 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #defi ...
分类：
其他好文 时间：
2019-08-27 21:25:41
阅读次数：
90
图的储存方式有三种 一。邻接矩阵 优点：简洁明了，调用方便，简单易写； 缺点：内存占用大，而且没办法存重边（可能可以，但我不会），点的个数超过 3000 直接爆炸 适用范围：点的个数少，稠密图，一般结合floyed使用，可以传递闭包。 代码： 二。邻接表 优点：占用空间小，可以快速查找每个点的出度， ...
分类：
其他好文 时间：
2019-08-24 13:17:58
阅读次数：
118
直秒并查集。这题的难点就在于怎么删点。如果要删的是叶节点，那还好，直接刨掉即可 如果是中间节点甚至是根节点，那就不好办了..... solution： 对于独立一个点，我可以用邻接表模拟，然后用并查集维护联通，删点就是普通删点，但是实现难度高，复杂度大，算了，还是想正解吧 正解：对于一个删了的点，我 ...
分类：
其他好文 时间：
2019-08-18 15:46:52
阅读次数：
75
