康托展开与逆康托展开详解 文章目录康拓展开运用板子逆康托展开板子康拓展开康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的名次，因此是可逆的。例如312312312当我们把333的全排列全部打出来并按从大到小排列编号后，如下图排列编号12301321213223133124321... 数论 2023-11-18 35 点赞 0 评论 53 浏览
