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