面试：如何找出字符串的字典序全排列的第N种
摘要：
1.题目如何找出字符串的字典序全排列的第N种？（字符串全排列的变种）2.思路主要想通过这题，介绍一下康托展开式。基于康托展开式可以解决这个问题。一般的解法：①求出所有全排列 ②按照字典序排个序 ③取第N个3.康托展开与逆展开康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托... 阅读全文
posted @ 2014-09-26 11:25 BYRHuangQiang 阅读(2976) 评论(0) 推荐(1) 编辑
