
堆就是用數(shù)組實(shí)現(xiàn)的二叉樹,所以它沒有使用父指針或者子指針。堆根據(jù)“堆屬性”來排序,“堆屬性”決定了樹中節(jié)點(diǎn)的位置。 堆的常用方法: 構(gòu)建優(yōu)先隊(duì)列...
圖看起來就像下圖這樣: 在計(jì)算機(jī)科學(xué)中,一個(gè)圖就是一些頂點(diǎn)的集合,這些頂點(diǎn)通過一系列邊結(jié)對(duì)(連接)。頂點(diǎn)用圓圈表示,邊就是這些圓圈之間的連線。頂...
目標(biāo):將一個(gè)數(shù)組按照由低到高(或者由高到低)的順序排序。 快速排序是歷史上最著名的算法之一。1959年由 Tony Hoare 發(fā)明。 下面先來...
目標(biāo):將一個(gè)數(shù)組按照由低到高(或者由高到低)的順序排序。 歸并排序算法由 馮諾依曼 1945年發(fā)明。它是一種高效的排序算法,其最好、平均、最差時(shí)...
目標(biāo):將一個(gè)數(shù)組按照從低到高(或者從高到低)的順序排序。插入排序就是給定一個(gè)包含數(shù)字的數(shù)組,需要將它們放到正確的順序。插入排序算法按照以下步驟運(yùn)...
當(dāng)你初學(xué)編程時(shí),通常是將數(shù)組作為 “主要的數(shù)據(jù)結(jié)構(gòu)”來學(xué)習(xí)的。 最終,你也會(huì)學(xué)習(xí)到哈希表(hash tables)。如果你正在修計(jì)算機(jī)科學(xué)學(xué)位,...
語句(statement)和表達(dá)式(expression)是常常被錯(cuò)誤理解的兩個(gè)重要術(shù)語。我們從解釋表達(dá)式這個(gè)術(shù)語開始。 表達(dá)式(Express...
在我和 Igor Wojda 合作編寫 Android Development with Kotlin 這本圖書的過程中,對(duì)我們而言最大的挑戰(zhàn)之...
15分鐘成為 GIT 專家 通過一步一步的實(shí)踐來探索 git 內(nèi)部。 Git 可能看起來像一個(gè)復(fù)雜的系統(tǒng)。如果上 Googl e搜索。Googl...