落影l(fā)oyinglin

前言 本文以一道BAT常見的算法面試題開篇，引入動(dòng)態(tài)規(guī)劃的基礎(chǔ)概念胳搞， 介紹其思考過(guò)程。 正文 一好乐、BAT最常見的一道算法面試題——上臺(tái)階 有一個(gè)樓梯總共n個(gè)臺(tái)階，只能往上走瓦宜，...

唐先僧

堆就是用數(shù)組實(shí)現(xiàn)的二叉樹蔚万，所以它沒有使用父指針或者子指針。堆根據(jù)“堆屬性”來(lái)排序临庇，“堆屬性”決定了樹中節(jié)點(diǎn)的位置反璃。 堆的常用方法： 構(gòu)建優(yōu)先隊(duì)列 支持堆排序 快速找出一個(gè)集合...