会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
i-Curve
忙着追逐世界
博客园
首页
新随笔
联系
订阅
管理
2018年7月11日
康托展开详解 -csdn博客
摘要: 定义:康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的名次,因此是可逆的。原理介绍**X = A[0] * (n-1)! + A[1] * (n-2)! + … + A[n-1] ...
阅读全文
posted @ 2018-07-11 17:24 i-Curve
阅读(681)
评论(0)
推荐(0)
编辑
公告