2019年1月13日
康托展开和逆康托展开
摘要： 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 解决的问题类型：有一组元素，按字典序从小排到大，在所有的组合类型中，某个组合排第几？(从0开始排，或者说比该组合小的组合个数有多少） 公式：康托展开值x 阅读全文
posted @ 2019-01-13 00:47 守林鸟 阅读(203) 评论(0) 推荐(0) 编辑