第 1 章第 6 题带重复数排序问题( 扩展 ) 位向量实现

转载于 2014-03-26 22:16:00 发布 · 63 阅读

·

0

·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/scut-fm/p/3250703.html

本文探讨了一种利用位向量进行排序的方法，特别是在有限内存条件下如何有效地存储整数及其位数，并通过调整位向量控制函数实现排序。该方法能够在较小的空间内完成排序任务。

问题分析

　　在之前的情形中，我们都是用一个位来表示一个整数。而对于这题，需要存储的还有整数的位数。

解决方案

　　可用四位来表示一个整数以及它的位数。我们可以使用1000万 * 4 / 8 字节空间，也即4.8 MB左右的容量一次排序完，也可以使用4.8 / p ( MB )左右的容量p次排序完。具体实现起来位向量控制函数也需要进行改动。

具体代码略

转载于:https://www.cnblogs.com/scut-fm/p/3250703.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。