摘要:
问题:如何在[0,maxval]范围内生成一组有序不重复的m个整数解决方案:可以采用有序数组和有序链表等线性结构,还可以采用二叉排序树。最后还可以采用箱和位向量这样的高效数据结构。首先,简单的介绍下箱。使用的是箱这样一种高效的数据结构来完成这样一个任务,箱结合了链表和位向量(位图)的特点,箱还具有散列的一些特点*如果我们有0~99范围内的四个整数,就将它们放在4个箱中,箱0包含0~24的整数,箱1包含25~49的整数,箱2包含50~74的整数,箱3包含75~99的整数,*例如26 31 42 59这4个数,如下所示1号箱中 ->26 2号箱中 ->31 423号箱中 ->59 阅读全文