wanttifa的博客

1.康拓展开定义及公式 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 ——百度百科 康拓展开运算： X=An×(n−1)!+An×(n−2)!+⋯+Ai×(i−1)!+⋯+A1×0!X=An×(n−1)!+An×(n−2)!+⋯+Ai×(i−1)!+⋯+A1×0! X=A_n\t...

二分法的判别条件总是迷迷糊糊的，看完本文就弄明白了