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