並查集 百度筆試題

2021-06-01 02:08:43 字數 677 閱讀 4766

例如:

《小明,小王》,

《小軍,小王》,

《小麗,小李》是隊友,那麼小軍和小明是隊友,小軍和小麗不是隊友。

分析:考查並查集。

**:#include

#define maxnum 100

using namespace std;

static string name[maxnum];

static int group[maxnum];

static int rank[maxnum];

void make_set()

else}}

bool judgegroup(string name1,string name2)

{int index1=0,index2=0;

for(int i=0;i>name1;

cin>>name2;

if(judgegroup(name1,name2))

{cout《說明:

group陣列用於儲存每個節點的父節點。初始時,每個節點單獨成為一棵樹,每個節點的父節點均是本身。隨著樹的合併,要不斷的修改group陣列。

rank陣列用於儲存以每個節點為根節點的子樹的高度。初始時,設定值為0。隨著合併,要不斷修改此陣列資料。合併時,傾向於以高度較高的子樹的根為合併後的樹的根,以保證樹的高度不至於過高。

參考:

百度筆試題

一 選擇題 15分 共10題 1.在排序方法中,關鍵碼比較次數與記錄地初始排列無關的是 a.shell排序 b.歸併排序 c.直接插入排序 d.選擇排序 2.以下多執行緒對int型變數x的操作,哪幾個需要進行同步 a.x y b.x c.x d.x 1 3.void func 中,變數val的記憶體...

百度筆試題

一 選擇題 15分 共10題 1.已知乙個線性表 38,25,74,63,52,48 採用的雜湊函式為hash key key mod 7,將元素雜湊到表長為7的雜湊表中儲存。請選擇後面兩種衝突解決方法分別應用在該雜湊表上進行等概率成功查詢的平均查詢長度,拉鍊法 線性探測法 a.1.0 b.1.5 ...

百度筆試題

1 完成函式 size t foo unsigned int a1,size t al1,unsigned int a2,size t al2 其中a1和a2都為無符號陣列,al1和al2為陣列的長度,陣列的長度為偶數。無符號陣列由一對數字區間組成。如下例 a1 為 0,1,3,6,10,20 a2...