發(fā)簡(jiǎn)信
IP屬地：吉林
-
-
-
暴力遞歸->動(dòng)態(tài)規(guī)劃[TOC] 暴力遞歸 1漆诽，把問(wèn)題轉(zhuǎn)化為規(guī)拇ο樱縮小了的同類問(wèn)題的子問(wèn)題2，有明確的不需要繼續(xù)進(jìn)行遞歸的條件（base case）3振劳，有當(dāng)?shù)玫搅俗訂?wèn)題...
-
LCA問(wèn)題及其倍增解法
[TOC] LCA，最近公共祖先 在有根樹(shù)中，找出某兩個(gè)結(jié)點(diǎn)u和v最近的公共祖先（或者說(shuō)，離樹(shù)根最遠(yuǎn)的公共祖先）。 問(wèn)題模型 1 和 6 的 L...
-
堆 &heap & priority_queue &實(shí)現(xiàn)[toc] 什么是堆建钥？ 堆是一種數(shù)據(jù)結(jié)構(gòu)藤韵，可以用來(lái)實(shí)現(xiàn)優(yōu)先隊(duì)列 大根堆 大根堆，顧名思義就是根節(jié)點(diǎn)最大熊经。我們先用小根堆的建堆過(guò)程學(xué)習(xí)堆的思想泽艘。 ...
-
線段樹(shù)[toc] 線段樹(shù) 實(shí)現(xiàn)問(wèn)題：常用于求數(shù)組區(qū)間最小值 時(shí)間復(fù)雜度：(1).建樹(shù)復(fù)雜度：nlogn。(2).線段樹(shù)算法復(fù)雜度：logn 什么是線段...
-
樹(shù)&二叉樹(shù)&&滿二叉樹(shù)&&完全二叉樹(shù)&&完滿二叉樹(shù)
[toc] 樹(shù) 二叉樹(shù) 定義 ： 每個(gè)結(jié)點(diǎn)至多擁有兩棵子樹(shù)(即二叉樹(shù)中不存在度大于2的結(jié)點(diǎn))镐依，并且匹涮，二叉樹(shù)的子樹(shù)有左右之分，其次序不能任意顛倒性...