康托展开及其作用

阅读本文前最好具备映射、哈希知识。

属于数论知识,储备一下。

定义

康托展开是一个全排列到一个自然数的双射。

关于康托展开的定义和实现,个人认为百度百科写的已经很好了,所以直接拿来使用。

https://baike.baidu.com/item/%E5%BA%B7%E6%89%98%E5%B1%95%E5%BC%80/7968428?fr=aladdin

作用

对于一组数字的全排列,可以用一组数字代替,这样就可以压缩空间存储。


夢に僕らで帆を張って 来るべき日のために夜を越え。