心如止水
Je n'ai pas le temps
首頁
新隨筆
新文章
聯系
聚合
管理
posts - 400,comments - 130,trackbacks - 0
<
2010年1月
>
日
一
二
三
四
五
六
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
留言簿
(15)
給我留言
查看公開留言
查看私人留言
隨筆分類
(415)
Programming Diary(19)
算法與數據結構(22)
題目分類:遞推/遞歸(14)
題目分類:動態規劃(58)
題目分類:基礎/模擬(67)
題目分類:排序(14)
題目分類:數據結構(52)
題目分類:數學/數論(46)
題目分類:搜索(47)
題目分類:圖論(50)
題目分類:字符串處理(25)
足跡(1)
隨筆檔案
(400)
2011年11月 (3)
2011年9月 (11)
2011年8月 (41)
2011年7月 (23)
2011年6月 (4)
2011年5月 (36)
2011年4月 (36)
2011年3月 (8)
2011年2月 (8)
2011年1月 (4)
2010年11月 (7)
2010年10月 (22)
2010年9月 (15)
2010年7月 (3)
2010年6月 (2)
2010年4月 (5)
2010年3月 (19)
2010年2月 (33)
2010年1月 (120)
搜索
最新隨筆
1.?UVa 10229 Modular Fibonacci
2.?UVa 10128 Queue
3.?UVa 10269 Adventure of Super Mario
4.?UVa 128 Software CRC
5.?UVa 10820 Send a Table
6.?Ural 1049 Brave Balloonists
7.?UVa 465 Overflow
8.?UVa 10310 Dog and Gopher
9.?UVa 10278 Fire Station
10.?UVa 10168 Summation of Four Primes
最新評論
1.?re: vijos P1051 送給圣誕夜的極光
評論內容較長,點擊標題查看
--王康
2.?re: 感慨、感傷,我的OI生涯
@涼子 120501168
--lee1r
3.?re: 感慨、感傷,我的OI生涯
評論內容較長,點擊標題查看
--lee1r
4.?re: 感慨、感傷,我的OI生涯
評論內容較長,點擊標題查看
--涼子
5.?re: 經典迭代加深搜索——埃及分數
評論內容較長,點擊標題查看
--lyd
評論排行榜
1.?感慨、感傷,我的OI生涯(14)
2.?UVa 10154 Weights and Measures(13)
3.?UVa 10010 Where's Waldorf?(12)
4.?UVa 10003 Cutting Sticks(8)
5.?UVa 401 Palindromes(6)
關于堆。
void
heap_adjust(
long
a[],
long
begin,
long
end)
{
long
i,m;
m
=
a[begin];
for
(i
=
begin
*
2
;i
<=
end;i
*=
2
)
{
if
( i
<
end
&&
a[i]
>
a[i
+
1
] )
i
++
;
if
( m
<=
a[i] )
break
;
a[begin]
=
a[i];
begin
=
i;
}
a[begin]
=
m;
}
/**/
/*
調整,使之成為一個堆
*/
Ps:
1.對堆的調整從頂至下進行。
2.創建一個新堆應該從最后一個葉結點的父結點開始逐步向上調整。
3.對heap[s..m]能夠調整成功,需要heap[s+1..m]嚴格滿足堆的定義。
posted on 2010-01-06 18:23
lee1r
閱讀(141)
評論(0)
編輯
收藏
引用
所屬分類:
算法與數據結構
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
網絡流24題
快速冪取模
最小費用最大流算法
數組模擬鏈表操作
Splay樹的基本操作
Miller-Rabbin素數測試
第一個線段樹程序
各頂點間的最短路——Floyed算法
最小生成樹——Kruskal算法
隊列的常用操作函數
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 lee1r Powered By
博客園
模板提供:
滬江博客
亚洲国产精品无码久久久不卡
|
久久福利青草精品资源站
|
模特私拍国产精品久久
|
久久久久国产精品嫩草影院
|
狠狠色丁香婷婷综合久久来
|
久久亚洲精品国产亚洲老地址
|
欧美午夜精品久久久久免费视
|
97超级碰碰碰碰久久久久
|
久久亚洲精品无码VA大香大香
|
久久精品国产影库免费看
|
国产精品久久久久免费a∨
|
AV无码久久久久不卡蜜桃
|
欧美日韩精品久久久免费观看
|
久久亚洲精精品中文字幕
|
久久久久亚洲AV无码专区桃色
|
久久国产精品久久精品国产
|
三级三级久久三级久久
|
久久精品亚洲欧美日韩久久
|
成人国内精品久久久久影院
|
人妻无码αv中文字幕久久琪琪布 人妻无码久久一区二区三区免费 人妻无码中文久久久久专区
|
国产激情久久久久影院小草
|
久久精品国产亚洲精品2020
|
久久中文字幕无码专区
|
香蕉久久一区二区不卡无毒影院
|
漂亮人妻被黑人久久精品
|
久久久亚洲AV波多野结衣
|
久久只有这里有精品4
|
国内精品久久久久影院网站
|
国产成人精品久久一区二区三区
|
久久人人爽人人爽人人AV
|
久久精品国产2020
|
久久精品国产久精国产一老狼
|
久久综合久久美利坚合众国
|
亚洲国产视频久久
|
亚洲中文字幕无码久久2020
|
一本色道久久HEZYO无码
|
亚洲精品乱码久久久久久久久久久久
|
国产欧美久久久精品影院
|
久久人人爽人人爽人人片AV不
|
久久国产成人精品麻豆
|
精品久久一区二区
|