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

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;
}

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;
}

開始找工作了

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

開始找工作了

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

終於開始找工作了

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