蒟蒻豆进阶之路

摘要： 康托展开 官方简介： 康托展开 是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 通俗简介： 康托展开 可以求解一个排列的序号，比如：$12345$ 序号为 $1$ ，$12354$序号为$2$，按字典序增加编号 阅读全文