第一節(jié) 最快最簡單的排序——桶排序 期末考試完了老師要將同學(xué)們的分?jǐn)?shù)按照從高到低排序。小哼的班上只有 5 個(gè)同學(xué),這 5 個(gè)同學(xué)分別考了 5 分蛹头、3 分、5 分戏溺、2 分和 8...
1.什么是圖 圖的定義 2.圖的抽象數(shù)據(jù)類型定義 圖的抽象數(shù)據(jù)類型定義一個(gè)圖至少有一個(gè)頂點(diǎn)渣蜗。 3.常見術(shù)語 無向圖,有向圖旷祸,網(wǎng)絡(luò)(帶有權(quán)重)等耕拷。、 4.圖的程序表示 一 鄰接...
樹的定義 1.樹是由根結(jié)點(diǎn)和若干顆子樹構(gòu)成的托享。樹是由一個(gè)集合以及在該集合上定義的一種關(guān)系構(gòu)成的骚烧。集合中的元素稱為樹的結(jié)點(diǎn)浸赫,所定義的關(guān)系稱為父子關(guān)系。父子關(guān)系在樹的結(jié)點(diǎn)之間建立...
前言:和樹的遍歷類似掺炭,圖的遍歷也是從圖中某點(diǎn)出發(fā),然后按照某種方法對圖中所有頂點(diǎn)進(jìn)行訪問凭戴,且僅訪問一次涧狮。但是圖的遍歷相對樹而言要更為復(fù)雜。因?yàn)閳D中的任意頂點(diǎn)都可能與其他頂點(diǎn)相...
1.算法(Algorithm)一個(gè)有限的指令集档痪;接受一些輸入(有些情況不需要輸入)涉枫;產(chǎn)生輸出;一定在有限步驟之后終止腐螟;每一條指令必修有充分明確的目標(biāo)愿汰,不能有歧義,在計(jì)算機(jī)的處...
例1.由圖書的放置問題推出:解決方法的效率跟數(shù)據(jù)的跟組織方式有關(guān)乐纸。 例2.寫一個(gè)程序函數(shù)PrintN是的輸入一個(gè)正整數(shù)N后衬廷,能順序打印1到N的全部整數(shù)。兩種方法:for循環(huán)和...