問題分析

　　在之前的情形中，我們都是用一個位來表示一個整數(shù)。而對于這題，需要存儲的還有整數(shù)的位數(shù)。

解決方案

　　可用四位來表示一個整數(shù)以及它的位數(shù)。我們可以使用1000萬 * 4 / 8 字節(jié)空間，也即4.8 MB左右的容量一次排序完，也可以使用4.8 / p ( MB )左右的容量p次排序完。具體實現(xiàn)起來位向量控制函數(shù)也需要進行改動。

具體代碼略

轉載于:https://www.cnblogs.com/scut-fm/p/3250703.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的第 1 章 第 6 题 带重复数排序问题( 扩展 ) 位向量实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。