摘要：2022/10 很早就知道这个东西了，不过最近才用上~~（指教练要求默写）~~索性来写一下。 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 主要是用于全排列的一种方法，可以在很小的常数复杂度内求出一个 阅读全文