69久久精品无码一区二区,久久免费视频一区,秋霞久久国产精品电影院

My friends

搜索

積分與排名

積分 - 217948

排名 - 117

最新評論

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

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

閱讀排行榜

評論排行榜

并查集

#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];? // ?加權合并

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

???????? {

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

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

????????}

???????? else

???????? {

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

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

????????}

????}

}

int ?main()

{

???? return ? 0 ;

}

posted on 2006-09-03 04:26 豪閱讀(277) 評論(1) 編輯收藏引用所屬分類: 數據結構與算法

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

相關文章: 紅黑樹（數據結構大作業擴展版） pku3268 dij+heap 線段樹類 LIS O(nlogn) 凸包... MinHeap 樹狀數組 [轉貼] 快速計算某個日期是星期幾的經驗公式拓撲排序合并排序

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

My friends

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜