樹是一種用于表達(dá)層級(jí)結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)茎截。軟件開發(fā)中摩泪，常用樹結(jié)構(gòu)來抽象表達(dá)文檔路幸、組織結(jié)構(gòu)圖柑爸、圖形圖像等結(jié)構(gòu)。 關(guān)于樹結(jié)構(gòu)本文討論：有根樹赦拘、二叉樹肃拜。 有...

Minimum Cost Sort 題意： 有重量為的n個(gè)貨物排成一列。現(xiàn)要用機(jī)械臂將這些貨物排序真朗。機(jī)械臂每次操作可以提起貨物i和貨物j并交換二...

初等排序的復(fù)雜度多數(shù)為萄传。 高等排序則會(huì)涉及，在特定條件下可以達(dá)到(線性時(shí)間復(fù)雜度) STL也提供了sort（）函數(shù)： sort（A,A+...

遞歸函數(shù)：自己調(diào)用自己的函數(shù)。 利用遞歸方法秀菱，將大問題拆成若干個(gè)小問題振诬，再整合成大問題的方法稱為分治法。 基本步驟： 1.將問題“分割”成局部...

Allocation 題目:傳送帶依次送來了重量分別為(i=0,..,n-1) n個(gè)貨物⊙芰猓現(xiàn)在要將這些貨物依次裝到k輛卡車上去赶么。每輛卡車可裝貨物...

Areas on the Cross_Section Diagram 輸入：用“\”和“/”代表地形斷面的斜面，用“_”代表平地脊串。在一行之內(nèi)完成...

搜索：從數(shù)據(jù)集合中找出目標(biāo)元素 (當(dāng)然是越快越好了) 基本的搜索算法有如下三種： 線性搜索辫呻、二分搜索、散列搜索琼锋。 線性搜索：從頭到尾依次查找...