位图排序(计数排序)
生活随笔
收集整理的這篇文章主要介紹了
位图排序(计数排序)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
void countSort(int &array)
{ int N = 1000000;int i ;double bit = 0 ;//用一個(gè)字符串來表示位向量 //先初始化位向量 //使用邏輯運(yùn)算實(shí)現(xiàn)位向量,在保證其他位不變的情況下,將某位變成1,應(yīng)該使用或運(yùn)算,改變位為1,其他位都為0。使用移位運(yùn)算 for( i = 0 ; i < N ; ++i) bit |= ( 1 << array[i] ) ; //再進(jìn)行輸出 for( i = 0 ; i < N ; ++i ) //判斷某一位是否是1,同樣用移位運(yùn)算,用1對(duì)該位進(jìn)行“與”運(yùn)算 if( bit & ( 1<<i ) ) OUT i ; }
?
超強(qiáng)干貨來襲 云風(fēng)專訪:近40年碼齡,通宵達(dá)旦的技術(shù)人生總結(jié)
以上是生活随笔為你收集整理的位图排序(计数排序)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: ora-01658 :无法为表空间USE
- 下一篇: 批量调整word表格根据窗口调整内容