2012年7月16日

posted @ 2012-07-16 15:52 小鼠標(biāo) 閱讀(577) | 評(píng)論 (0) | 編輯收藏

posted @ 2012-07-16 15:22 小鼠標(biāo) 閱讀(230) | 評(píng)論 (0) | 編輯收藏

摘要: 堆排序是一種比較常用的排序方式，具有O(NlogN)的時(shí)間復(fù)雜度，它只需要一個(gè)記錄大小的空間，算法的核心是“篩選”。
堆的存儲(chǔ)方式是一維數(shù)組，因?yàn)樗且豢猛耆鏄洌⒆优c雙親下標(biāo)有簡(jiǎn)單直接的計(jì)算方式…… 閱讀全文

posted @ 2012-07-16 11:18 小鼠標(biāo) 閱讀(1183) | 評(píng)論 (0) | 編輯收藏

2012年7月

日

一

二

三

四

五

六

常用鏈接

隨筆分類(111)

隨筆檔案(127)

最新評(píng)論

1.?re: 線段樹
是這個(gè)樣子的，所以在OJ有時(shí)候“卡住”了也不要太灰心，沒準(zhǔn)真的不是自己的原因呢。
加油，祝你好運(yùn)啦！
--小鼠標(biāo)
2.?re: 線段樹
對(duì)于編程競(jìng)賽來(lái)說(shuō)，Java所需時(shí)間一般為C/C++的兩倍。合理的競(jìng)賽給Java的時(shí)間限制是給C/C++的兩倍。
--傷心的筆
3.?re: poj1273--網(wǎng)絡(luò)流
過(guò)來(lái)看看你。
--achiberx
4.?re: （轉(zhuǎn)）ubuntu11.10無(wú)法啟動(dòng)無(wú)線網(wǎng)絡(luò)的解決方法
膜拜大神。。查了一個(gè)下午資料終于在這里解決了問(wèn)題。。神牛說(shuō)的區(qū)域賽難道是ACM區(qū)域賽。。？
--Hang
5.?re: 快速排序、線性時(shí)間選擇
博主，謝謝你的文章。你的方法可以很好的處理分區(qū)基準(zhǔn)在數(shù)組中重復(fù)的情況，書上的方法遇到這種輸入會(huì)堆棧溢出。書上給出了解釋但給的方法貌似不簡(jiǎn)潔。
--lsxqw2004

常用鏈接

隨筆分類(111)

隨筆檔案(127)

friends

最新評(píng)論

閱讀排行榜