這是第十一周,經(jīng)過(guò)了一周的學(xué)習(xí)蔬胯,我感覺(jué)到了算法與數(shù)據(jù)結(jié)構(gòu)的難度对供,這一周大部分的時(shí)間我都在看題, 剛開(kāi)始的時(shí)候我看了排序氛濒,還有時(shí)間與空間復(fù)雜度产场。貪心算法,給定一個(gè)標(biāo)準(zhǔn)舞竿。冒泡京景,選擇,插入骗奖,歸并排序(merge)快速排序(quick):隨機(jī)快速排序确徙,排完序前后該數(shù)的相對(duì)次序不變,就前后的大小次序改變执桌,為穩(wěn)定性鄙皇。(冒泡排序,插入仰挣,歸并)
堆排序育苟;由堆排序又引申到了樹(shù)。例如二叉樹(shù)椎木,空二叉樹(shù)违柏,完全二叉樹(shù)博烂,滿二叉樹(shù),平衡二叉樹(shù)等漱竖。
算法的題我看了一些禽篱,都是比較難的,有些題的大致思想可能比較簡(jiǎn)單馍惹,但解題步驟你可能需要些好多躺率,有些題可能看起來(lái)比較難,實(shí)際寫起來(lái)也是比較難的万矾。所以我感覺(jué)要學(xué)好算法還是要多練多寫悼吱,對(duì)解題保持不生疏。