摘要:
隊(duì)列的鏈?zhǔn)酱鎯?chǔ)代碼實(shí)現(xiàn) //帶頭節(jié)點(diǎn) Q.front->next才指向第一個(gè)元素 typedef struct QNode{ ElemType data; struct QNode *next; }QNode, *QueuePtr; typedef struct{ QueuePtr front; Q
閱讀全文
摘要:
一個(gè)語(yǔ)句的頻度是指該語(yǔ)句在算法中被重復(fù)執(zhí)行的次數(shù) 算法中所有語(yǔ)句的頻度之和為f(n) 時(shí)間復(fù)雜度T(n)主要分析f(n)的數(shù)量級(jí) T(n) = O(f(n)) 算法中的f(n)不僅與問題規(guī)模有關(guān),出現(xiàn)情況不同,算法運(yùn)行時(shí)間不同 最好時(shí)間復(fù)雜度 :在最好的情況下的時(shí)間按復(fù)雜度 最壞時(shí)間復(fù)雜度:在最壞的
閱讀全文
摘要:
n=1時(shí),直接A移動(dòng)到C n=2時(shí),為了讓最底下的最先移動(dòng)到C,先把壓在上面的移動(dòng)到B,最底下的就可移動(dòng)到C,再把壓在上面的移動(dòng)到C 其實(shí)n=2時(shí)已經(jīng)隱含了解決問題的方式,壓在上面的前n-1個(gè)移動(dòng)到B,第n個(gè)移動(dòng)到C,前n-1個(gè)移動(dòng)到C。 n=3時(shí),把前兩個(gè)移動(dòng)到B,第三個(gè)移動(dòng)到C,前兩個(gè)移動(dòng)到C。
閱讀全文