IP屬地:寧夏
前言 這是實際中遇到的簡單的位運算技巧,并不清楚原理,等系統(tǒng)學(xué)完位運算再回來補充 N 乘二 n = n << 1并沒有什么卵用的東西
很基本的算法,使用DFS實現(xiàn)
樹的定義 聯(lián)通無環(huán)圖,是個性質(zhì)很好的數(shù)據(jù)結(jié)構(gòu) 樹的遍歷 這里給出鄰接表的寫法,有其他寫法待補充 樹的直徑 定義 一棵樹上最長的路徑 這里給出代碼...
例題 OpenJudge - 采藥 二維寫法 維度壓縮(一維)[tui]
今天開始把圖論的總結(jié)大坑填了 什么是圖? 一堆點被很多線連起來,組成的東西叫做圖(嚴(yán)格定義請自行查找) 圖的存儲 1、鄰接矩陣 - 不存在實現(xiàn)難...
Floyd Dijkstra 樸素o(n^2)