会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
f(k(t))
首页
管理
2021年12月18日
康托展开
摘要: 简介 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。康托展开的实质是计算当前排列在所有由小到大的排列中的顺序,因此是可逆的。——百度百科 简单来说,通过康托展开可以确定一个给定的 \(n\) 位数的排列是字典序中的第几个排列(排名) 康托展开 给定一个 \(n\) 位数的排列
阅读全文
posted @ 2021-12-18 17:49 f(k(t))
阅读(43)
评论(0)
推荐(0)
编辑
公告