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