摘要:
一、邻接矩阵 邻接矩阵g[i][j]即表示顶点i到顶点j是否有一条有向边,有为1,无为0。 二、邻接表 第i行的每个数表示顶点i到该顶点有一条有向边。 三、前向星 等价于n个单向链表,简单易懂。 四、边集数组 存储边的起点、终点、权值。 阅读全文
摘要:
含义 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。 原理 X = s1(n-1)! + s2(n-2)! + s3(n-3)! + …… + sn-1 * 1! + sn * 0! 其中si表示在第i 阅读全文