摘要:
先搬一下(戳)维基百科的康托展开(戳): 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。 由于是双射 所以可以求n的全排列里第k大的排列(逆康托展开) (伪)计算原理: 从某个元素找后面比这个元素小的数 阅读全文
摘要:
重点:ACM 继续补CF、ACM-Step(HDU)、ACM数论之旅、图论、补齐各种被遗忘的之前熟练的不熟练的算法 把有记录下来的CF的题再看一遍(手动微笑!) 数据结构:以算导为参考尽量看懂、实现 ( 抄个代码也行嘛╭(╯^╰)╮ ) 每天补补线代、计组 ( 尽量别翘课( ⊙ o ⊙ ) ) ( 阅读全文