平衡查找樹定義（BINARY SEARCH TRE 后面我們寫作BSTs） 一個(gè)具有如下性質(zhì)的二叉樹 每一個(gè)節(jié)點(diǎn)都具有一個(gè)key，它左側(cè)節(jié)點(diǎn)的...

什么是優(yōu)先隊(duì)列 一個(gè)普通隊(duì)列在刪除時(shí)，刪除最大或者最小的元素 方法定義 二叉樹(后面將之成為堆) 節(jié)點(diǎn)為N的二叉樹返十，高度為lgN 大(小)頂堆 ...

快速排序 快速排序被譽(yù)為20世紀(jì)科學(xué)與工程十大算法之一 算法原理 隨機(jī)打亂數(shù)組 任意取索引j,確保j的左側(cè)都比j大，j的右側(cè)都比j小,我們將此成...

歸并排序 算法原理 歸并排序是一種經(jīng)典的排序算法(分分合合) 分： 遞歸的將元素?cái)?shù)組進(jìn)行拆分掐禁，1分2脂倦，2分4... 合： 當(dāng)子數(shù)組拆分為只有一個(gè)...

基礎(chǔ)算法 一些概念 comparable:下面的算法實(shí)現(xiàn)用到了java中的一個(gè)業(yè)務(wù)排序概念唆缴。comparable類扑馁，簡(jiǎn)單來說涯呻，實(shí)現(xiàn)這個(gè)接口，實(shí)現(xiàn)...

棧腻要，隊(duì)列 本節(jié)包含了一些基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)以及他們的實(shí)現(xiàn) 棧(后進(jìn)先出) 我們定義棧具有以下方法： push() pop() isEmpty() s...

算法分析 這一節(jié)主要講述算法復(fù)雜度的分析复罐，本文進(jìn)行了一些精簡(jiǎn) 科學(xué)的分析方法（個(gè)人認(rèn)為這里有些類似機(jī)器學(xué)習(xí)的分析法）： 觀察現(xiàn)實(shí)中事物 根據(jù)觀察...

連接算法 本節(jié)共分為兩個(gè)部分：功能實(shí)現(xiàn)與算法優(yōu)化。 屬于整個(gè)課程的引子雄家。 功能實(shí)現(xiàn)： 提出以下模型效诅，該模型具有如下功能： 現(xiàn)有N個(gè)對(duì)象，可以任意...