_Sagacity
_Sagacity
全部文章
算法基础
bfs(2)
codeforces(8)
dfs(2)
div2(3)
dp(2)
flag系列(2)
icpc(2)
博弈论(3)
图论:LCA(1)
基础数学(1)
寒假训练(1)
小小尺取法(1)
并查集(1)
比赛总结(2)
算法竞赛进阶指南(1)
归档
标签
去牛客网
登录
/
注册
_Sagacity的博客
全部文章
/ 算法基础
(共1篇)
康托展开与逆康托展开(基础)
康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。(摘自百度百科) 此为康托展开的公式 在csdn看到一篇博文很好 给出链接:添加链接描述 1.概述 举例而言,对于 1 ~ 4 的一个全排列 [1, 2,...
2020-07-29
0
912