最短路（基礎未優(yōu)化） 寫在前面 寫最短路我猶豫了很久，因為最短路它涵蓋的內容很多（四個基礎算法）缩擂，而且在基礎算法上還有許多不同的優(yōu)化按脚，甚至存邊都有幾種方式阳啥，就顯得特別復雜 基...
發(fā)簡信
IP屬地：四川
-
最短路（基礎未優(yōu)化） -
最短路優(yōu)化最短路優(yōu)化 寫在前面 上次講了最短路的基礎铐姚，但是像最短路這種博大精深（坑特別深）的算法证九。彭谁。屎开。是肯定有優(yōu)化的啦。這一篇是給有最短路基礎的人看的马靠，假如沒有嘛。蔼两∷可以看看我以前寫的...
-
納粹德國如何規(guī)避凡爾賽條約
雖然一戰(zhàn)后，德國受到了“凡爾賽合約”的限制额划，但是德國還是做到了巧妙地避開凡爾賽合約的不利條件妙啃，保留了軍事人才，更新了技術裝備俊戳，實現了軍事復興揖赴。對此，個人分析如下： 一抑胎、...
-
-
C++數組基礎題目“數組倒序輸出”
先來看一下題目描述 將一個數組中的值按逆序重新存放阿逃。例如铭拧，原來的順序為8,6,5,4,1。要求改為1,4,5,6,8恃锉。 輸入 輸入為兩行：第一行數組中元素的個數n（1<n<1...
-
c++中并查集實現
何謂并查集 并查集實際上就是并集和查集的過程搀菩。那么什么是集呢？你可以把他近似地理解為一棵樹破托。即一個根結點連著無數個子節(jié)點肪跋。 并查集的實現 給出例題：例題源網站（洛谷）這里附：...
-
c++并查集配合STL MAP的實現（洛谷P2814題解）
不會并查集的話請將此文與我以前寫的并查集一同食用。原題來自洛谷原題文字稿在此： map map是STL中的一種數據結構土砂，你可以理解為它是一個下表不一定 為整形的數組（也就是說...
-
差分約束
差分約束 什么是差分約束州既？ 差分約束系統（system of difference constraints），是求解關于一組變數的特殊不等式組之方法萝映。如果一個系統由n個變量和...
-
c++最小生成樹之克魯斯卡爾
最小生成樹有兩個算法易桃，一個是prim，一個是kruskarl锌俱。prim算法就相當于以點為主晤郑，來找最小生成樹而kruskarl算法就是著眼于邊了 核心思想 1.將所有邊按從小到...
-
