2023年12月2日
康托展开
摘要： 康托展开 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 康托展开康托展开运算 \[X =a_{n}(n-1)! + a_{n-1}(n-2)! + \dots + a_{1}*0! \]其中, \[a 阅读全文
posted @ 2023-12-02 02:58 viewoverlook 阅读(44) 评论(0) 推荐(0)