看到學(xué)校里各位大佬都寫了一點(diǎn)各種算法宵蛀,我也來湊湊熱鬧吧颈嚼。也不敢寫一些高大上的,就寫DFS吧。 DFS县好,就是深度優(yōu)先搜索,俗稱深搜,用于找最短路徑或者圖的遍歷及其他問題鳖粟。考驗(yàn)這...

IP屬地:四川
看到學(xué)校里各位大佬都寫了一點(diǎn)各種算法宵蛀,我也來湊湊熱鬧吧颈嚼。也不敢寫一些高大上的,就寫DFS吧。 DFS县好,就是深度優(yōu)先搜索,俗稱深搜,用于找最短路徑或者圖的遍歷及其他問題鳖粟。考驗(yàn)這...
先來看一下題目描述 將一個(gè)數(shù)組中的值按逆序重新存放拙绊。例如向图,原來的順序?yàn)?,6,5,4,1。要求改為1,4,5,6,8标沪。 輸入 輸入為兩行:第一行數(shù)組中元素的個(gè)數(shù)n(1<n<1...
最短路(基礎(chǔ)未優(yōu)化) 寫在前面 寫最短路我猶豫了很久金句,因?yàn)樽疃搪匪w的內(nèi)容很多(四個(gè)基礎(chǔ)算法)檩赢,而且在基礎(chǔ)算法上還有許多不同的優(yōu)化,甚至存邊都有幾種方式违寞,就顯得特別復(fù)雜 基...