算法系列15天速成——第十五天 圖【下】(大結局)
今天是大結局,說下“圖”的最后一點東西,“最小生成樹“和”最短路徑“。 一: 最小生成樹 1. 概念 首先看如下圖,不知道大家能總結點什么。 對於一個連通圖 ...
今天是大結局,說下“圖”的最后一點東西,“最小生成樹“和”最短路徑“。 一: 最小生成樹 1. 概念 首先看如下圖,不知道大家能總結點什么。 對於一個連通圖 ...
今天來分享一下圖,這是一種比較復雜的非線性數據結構,之所以復雜是因為他們的數據元素之間的關系是任意的,而不像樹那樣 被幾個性質定理框住了,元素之間的關系還是比較明顯的,圖的使用范 ...
每次做項目都會遇到字符串的處理,每次都會去寫一個StringUtil,完成一些功能。 但其實每次要的功能都差不多: 1.判斷類(包括NULL和空串、是否是空白字符串等) ...