- 博客(1)
- 收藏
- 关注
转载 康拓展开(维基百科)
via:https://zh.wikipedia.org/wiki/康托展开 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。 公式: 用途 显然,n位(0~n-1)全排列后,其康托展开唯一且最大约为n!,因此可以由更小的空间来储存这些排列。由公式可将X逆推出唯一的一个排列。 康托展开的逆运
2017-04-06 20:44:14 676
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人