240 發(fā)簡信
IP屬地:河北
  • 120
  • 120
  • 120
    暴力遞歸->動態(tài)規(guī)劃

    [TOC] 暴力遞歸 1跨晴,把問題轉(zhuǎn)化為規(guī)纳螅縮小了的同類問題的子問題2,有明確的不需要繼續(xù)進行遞歸的條件(base case)3癌蓖,有當(dāng)?shù)玫搅俗訂栴}的結(jié)果之后的決策過程4行冰,不記錄...

  • LCA問題及其倍增解法

    [TOC] LCA堪嫂,最近公共祖先 在有根樹中甚侣,找出某兩個結(jié)點u和v最近的公共祖先(或者說,離樹根最遠(yuǎn)的公共祖先)蔑舞。 問題模型 1 和 6 的 LCA 是 8 拒担。11 和 1 ...

  • 120
    堆 &heap & priority_queue &實現(xiàn)

    [toc] 什么是堆? 堆是一種數(shù)據(jù)結(jié)構(gòu)攻询,可以用來實現(xiàn)優(yōu)先隊列 大根堆 大根堆从撼,顧名思義就是根節(jié)點最大。我們先用小根堆的建堆過程學(xué)習(xí)堆的思想钧栖。 小根堆 下圖為小根堆建堆過程 ...

  • 120
    線段樹

    [toc] 線段樹 實現(xiàn)問題:常用于求數(shù)組區(qū)間最小值 時間復(fù)雜度:(1).建樹復(fù)雜度:nlogn谋逻。(2).線段樹算法復(fù)雜度:logn 什么是線段樹呆馁? 葉子節(jié)點是原始組數(shù)arr...

  • 樹&二叉樹&&滿二叉樹&&完全二叉樹&&完滿二叉樹

    [toc] 樹 二叉樹 定義 : 每個結(jié)點至多擁有兩棵子樹(即二叉樹中不存在度大于2的結(jié)點)桐经,并且毁兆,二叉樹的子樹有左右之分,其次序不能任意顛倒性質(zhì) :性質(zhì)1:二叉樹第i層上的...

亚洲A日韩AV无卡,小受高潮白浆痉挛av免费观看,成人AV无码久久久久不卡网站,国产AV日韩精品