阿空要找工作了系列之最小生成樹

2021-09-24 21:03:59 字數 1335 閱讀 1049

prim通過逐點遍歷搜尋,找與現有最小生成樹(初態僅有乙個點,然後逐漸生成)最近的乙個點,不斷填充來生成mst。

int prim(vector> graph)

mst[0] = 0;

for (int i = 1; i < pointnum; i++)

}cout << "v" << mst[minid]+1 << "-v" << minid+1 << "=" << min << endl;

sum += min;

mst[minid] = 0;

lowcost[minid] = 0;

for (int j = 1; j < pointnum; j++)}}

return sum;

}int main()

, vector,

vector,

vector,

vector,

vector,

vector,

vector,

vector,

vector,

}; int pointnum = 6;

int edgenum = 10;

//初始化圖g,權填充為最大值

vector> graph(pointnum);

for (int i = 0; i < pointnum; i++) }

//構建圖g

for (int k = 0; k < weight.size(); k++)

int cost = prim(graph);

return 0;

}

kruskal通過找最短的不構成迴路的邊來生成樹,演算法實現有一點比較困擾的是迭代尋找路徑起點,點明了之後就不難理解。

struct edge

//尋找路徑起點

int fin(int x)

void kruskal()

, vector,

vector,

//vector,

//vector,

vector,

//vector,

vector,

//vector,

vector,

vector,

vector,

//vector,

vector,

vector,

}; for (int k = 0; k < weight.size(); k++)

kruskal();

return 0;

}

由於演算法複雜度的問題,在稠密連線的樹中用prim,稀疏的樹中用kruskal。

開始找工作了

3月28號上午筆試了一家公司是一家小的在華外企 看了一下他們的 是一家搞小外包和網頁開發的 e語不太好大體感覺是 筆試內容很多也很廣 linux,sql,演算法,協議 其中問到了soap 好久沒複習這場筆試的很一般,只寫了幾個會的題 比如什麼是mvc,如何實現。把model層view層control...

開始找工作了

找工作開了個頭.一家小公司,外包的,android開發方向,全職實習,一周工作六天.我沒去.大四上期沒計畫去實習,投那公司,也只是想為筆試和面試積累經驗,當熱身.具體的流水帳應該是這樣的 9月上旬做了個筆試題,這段時間一直在改簡歷,網上投簡歷,把那次筆試的事給忘了.十來天後,公司打 過來叫我去面試,...

終於開始找工作了

從七月份回國到現在快3個月,有幾次準備去長沙找工作,都被自己用這種那種的藉口,給推了,可是昨天在跟同學一起乘了南下深圳的火車,把自己趕上了 梁山 今天終於來了深圳,說真的,心裡真的很迷茫,對前途的迷茫。想想爸媽送我出門的情景,是那樣的對我充滿希望,那麼的有信心,可是我心裡真的很沒有底啊,心中充滿了對...