用邻接表存图适合稀疏图,不会浪费太多空间。写的时候一定要思路清晰,点和边的结构体存储要明确他们都包含什么内容。
数据结构之邻接矩阵存图
发表于
|
更新于
|
分类于
数据结构
本身邻接矩阵就是一个简单的二维数组,但是考虑到顶点的下标标号可能不是从1开始到的N结束的。所以用如下算法。当然你也可以离散化一下坐标再普通存图
Matlab 学习笔记
发表于
|
更新于
|
分类于
Matlab
2019 SDNU Contest 14 赛后总结
发表于
|
更新于
|
分类于
ACM题解
总结一下5月2日比赛: 除去最强的师哥队,每支队伍都A了6题,但是我们却A了5道。 我赛后总结一下,是真的读不懂题啊。。。
POJ--1988 Cube Stacking
发表于
|
更新于
|
分类于
ACM题解
题目链接: Cube Stacking
题意
M a b 代表把包含第一个数字的栈放到包含第6个数字上面的栈的上方。 开始的时候栈从1 - N标号,每个栈里的数字是它的标号。如果输入C a 代表让你输出 a 数字下方的数字有多少个。