最短路（基礎(chǔ)未優(yōu)化） 寫(xiě)在前面 寫(xiě)最短路我猶豫了很久，因?yàn)樽疃搪匪w的內(nèi)容很多（四個(gè)基礎(chǔ)算法），而且在基礎(chǔ)算法上還有許多不同的優(yōu)化轨功，甚至存邊都有幾種方式，就顯得特別復(fù)雜 基...
發(fā)簡(jiǎn)信
IP屬地：四川
-
最短路（基礎(chǔ)未優(yōu)化） -
最短路優(yōu)化最短路優(yōu)化 寫(xiě)在前面 上次講了最短路的基礎(chǔ)捧弃，但是像最短路這種博大精深（坑特別深）的算法叠洗。阎毅。目代。是肯定有優(yōu)化的啦屈梁。這一篇是給有最短路基礎(chǔ)的人看的，假如沒(méi)有嘛榛了。∩诽В可以看看我以前寫(xiě)的...
-
納粹德國(guó)如何規(guī)避凡爾賽條約
雖然一戰(zhàn)后霜大，德國(guó)受到了“凡爾賽合約”的限制，但是德國(guó)還是做到了巧妙地避開(kāi)凡爾賽合約的不利條件革答，保留了軍事人才战坤，更新了技術(shù)裝備，實(shí)現(xiàn)了軍事復(fù)興残拐。對(duì)此途茫，個(gè)人分析如下： 一、...
-
-
C++數(shù)組基礎(chǔ)題目“數(shù)組倒序輸出”
先來(lái)看一下題目描述 將一個(gè)數(shù)組中的值按逆序重新存放。例如错沃，原來(lái)的順序?yàn)?,6,5,4,1栅组。要求改為1,4,5,6,8。 輸入 輸入為兩行：第一行數(shù)組中元素的個(gè)數(shù)n（1<n<1...
-
c++中并查集實(shí)現(xiàn)
何謂并查集 并查集實(shí)際上就是并集和查集的過(guò)程枢析。那么什么是集呢玉掸？你可以把他近似地理解為一棵樹(shù)。即一個(gè)根結(jié)點(diǎn)連著無(wú)數(shù)個(gè)子節(jié)點(diǎn)醒叁。 并查集的實(shí)現(xiàn) 給出例題：例題源網(wǎng)站（洛谷）這里附：...
-
c++并查集配合STL MAP的實(shí)現(xiàn)（洛谷P2814題解）
不會(huì)并查集的話請(qǐng)將此文與我以前寫(xiě)的并查集一同食用司浪。原題來(lái)自洛谷原題文字稿在此： map map是STL中的一種數(shù)據(jù)結(jié)構(gòu)泊业，你可以理解為它是一個(gè)下表不一定 為整形的數(shù)組（也就是說(shuō)...
-
差分約束
差分約束 什么是差分約束？ 差分約束系統(tǒng)（system of difference constraints）啊易，是求解關(guān)于一組變數(shù)的特殊不等式組之方法脱吱。如果一個(gè)系統(tǒng)由n個(gè)變量和...
-
c++最小生成樹(shù)之克魯斯卡爾
最小生成樹(shù)有兩個(gè)算法，一個(gè)是prim认罩，一個(gè)是kruskarl箱蝠。prim算法就相當(dāng)于以點(diǎn)為主，來(lái)找最小生成樹(shù)而kruskarl算法就是著眼于邊了 核心思想 1.將所有邊按從小到...
-
