<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

隨筆 - 87 文章 - 279 trackbacks - 0

2025年8月

日

一

二

三

四

五

六

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

潛心看書研究！

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

HOJ
POJ
TOJ
URAL
UVA
ZOJ

My friends

搜索

積分與排名

積分 - 219048
排名 - 118

最新評論

1.?re: 使用JS呼叫另一PHP程式后直接返回?cái)?shù)值而不必翻新頁面（轉(zhuǎn)）
123456
--Jaxk
2.?re: qsort函數(shù)應(yīng)用大全(轉(zhuǎn))
對頭@莫名

博主謝謝分享，學(xué)習(xí)了！
--呵呵噠
3.?re: 三次樣條插值
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--mrsong123mtr
4.?re: 三次樣條插值
請樓主加解釋啊，表示好難懂
--mrsong123mtr
5.?re: 三次樣條插值
樓主寫的是自然邊界條件的樣條插值。。。可以參考《計(jì)算方法》一書
--juy

閱讀排行榜

評論排行榜

新學(xué)了并查集, 不知道能不能用呢^_^

#include? < iostream >

using ? namespace ?std;

const ? int ?MAXN? = ? 100 ;

class ?UFset

{

public :

???? int ?parent[MAXN];

????UFset();

???? int ?Find( int );

???? void ?Union( int ,? int );

} ;

UFset::UFset()

{

????memset(parent,? - 1 ,? sizeof (parent));

}

int ?UFset::Find( int ?x)

{

???? if ?(parent[x]? < ? 0 )

???????? return ?x;

???? else

???? {

????????parent[x]? = ?Find(parent[x]);

???????? return ?parent[x];

????} // ?壓縮路徑

}

void ?UFset::Union( int ?x,? int ?y)

{

???? int ?pX? = ?Find(x);

???? int ?pY? = ?Find(y);

???? int ?tmp;

???? if ?(pX? != ?pY)

???? {

????????tmp? = ?parent[pX]? + ?parent[pY];? // ?加權(quán)合并

???????? if ?(parent[pX]? > ?parent[pY])

???????? {

????????????parent[pX]? = ?pY;

????????????parent[pY]? = ?tmp;

????????}

???????? else

???????? {

????????????parent[pY]? = ?pX;

????????????parent[pX]? = ?tmp;

????????}

????}

}

int ?main()

{

???? return ? 0 ;

}

有bug請指正:)

posted on 2006-08-16 20:22 豪閱讀(921) 評論(5) 編輯收藏引用所屬分類: 算法&ACM

FeedBack:

# re: 新學(xué)了并查集, 不知道能不能用呢^_^ 2006-08-17 11:55 Optimistic

強(qiáng)~
回復(fù) 更多評論

# re: 新學(xué)了并查集, 不知道能不能用呢^_^ 2006-08-23 08:57 cainiao

終于知道并查集了
....
謝.... 回復(fù) 更多評論

# re: 新學(xué)了并查集, 不知道能不能用呢^_^ 2006-09-01 09:46 small-fat

呵呵，我也學(xué)一下.. 回復(fù) 更多評論

# re: 新學(xué)了并查集, 不知道能不能用呢^_^ 2006-09-01 23:15 踏雪赤兔

寫法嚴(yán)謹(jǐn)，但不夠簡潔。不適合作為acm標(biāo)程使用。
parent[]數(shù)組是兩用的。定義如下
if(parent[i]>=0) parent[i]是父結(jié)點(diǎn)編號
else i是根且-parent[i]是集合規(guī)模回復(fù) 更多評論

# re: 新學(xué)了并查集, 不知道能不能用呢^_^ 2006-09-01 23:20 豪

你意思是再加個(gè) int size(int i)函數(shù)返回 i所在集合大小？回復(fù) 更多評論

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 用stl打spfa短了1k代碼，慢了200ms 三次樣條插值龍貝格積分2457jlu 三分法求函數(shù)極值buaa1024 為了大作業(yè)報(bào)告好寫點(diǎn)，重寫了RBTree 擴(kuò)展的歐拉函數(shù) pku1091 連分?jǐn)?shù)學(xué)習(xí)筆記中國剩余定理(同余方程組)小結(jié) 解模線性方程小結(jié) 好久沒寫了.

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

国产精品亚洲美女久久久| 久久国产精品-国产精品| 午夜肉伦伦影院久久精品免费看国产一区二区三区 | 国产无套内射久久久国产| 久久免费高清视频| 一级做a爰片久久毛片16| 伊人久久大香线蕉影院95| 精品久久久久久久国产潘金莲| 久久婷婷国产综合精品| 久久久久综合网久久| 欧美精品一区二区久久| 婷婷五月深深久久精品| 91精品久久久久久无码| 久久AV无码精品人妻糸列| 99久久久久| 国产亚洲欧美精品久久久| 久久青青色综合| 狠狠久久综合| 久久精品国产亚洲AV麻豆网站| 欧美日韩中文字幕久久久不卡| 亚洲色欲久久久综合网东京热| 国内精品欧美久久精品| 欧洲精品久久久av无码电影| 久久久久99精品成人片| AV无码久久久久不卡网站下载| 亚洲国产精品成人久久蜜臀| 久久婷婷五月综合97色| 无码人妻久久一区二区三区| 日本久久中文字幕| 老司机国内精品久久久久| 久久久久亚洲AV无码专区体验| 欧美与黑人午夜性猛交久久久| 国内精品久久久久久久97牛牛 | 久久亚洲AV成人无码软件| 国产精品永久久久久久久久久 | 99久久精品毛片免费播放| 亚洲国产欧美国产综合久久| 久久99精品国产99久久6| 国产2021久久精品| 国产精品综合久久第一页| 国产午夜久久影院|