初学康托展开和逆康托展开

转载地址：https://blog.csdn.net/wbin233/article/details/72998375 这篇博客讲的相当清楚了,转载一下 1、简述 康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数（1，2，3，4,…,n），可以有组成不同(n!种)的排列组合，康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 2、原理 X=a[n]

>>阅读原文<<