- 博客(2)
- 资源 (13)
- 收藏
- 关注
原创 (图论)使用Havel-Hakimi定理判断给出的序列是否可图
先行概念:度序列(degree sequence):若把图 G所有顶点的度数排成一个序列 s,则称 s为图 G的度序 列。例如,图 1.1(a)所示无向图 G1的度序列为 s: 2, 5, 4, 3, 3, 1;或 s': 1, 2, 3, 3, 4, 5;或 s'': 5, 4, 3, 3, 2, 1。 其中序列 s 是按顶点序号排序的,序列 s'是按度数非减顺序排列的,序列 s''是按
2016-02-28 15:36:21 1350
原创 计数排序
记录比当前值小的数的数目,然后直接放到要排序的位置其中需要一个数组当作输入数组,一个数组当作临时的储存空间,另一个则作为输出数组值得一提的是计数排序还需要限定一个范围k,因为只能排序0-k内的数,若超过就会无法排序。时间复杂度O(n+k),n指代待排序的数目个数,k指代数目的大小范围#include using namespace std;const int
2016-02-20 23:44:24 298
mellanox switch sn2100 说明书
2018-06-08
xware-desktop ubutun17.04 64bit 安装包
2017-12-14
aspose word for java 16.7.0
2016-08-16
mysql jdbc
2016-07-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人