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