數(shù)據(jù)結(jié)構(gòu)和算法是最重要的基礎(chǔ)之一,這是老生常談了愉镰。
Why?
為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法
- 最直接:建立時(shí)間復(fù)雜度骨宠、空間復(fù)雜度意識(shí)浮定,寫出高質(zhì)量的代碼。
- 更深層:訓(xùn)練邏輯思維层亿,看待問題的深度桦卒,解決問題的角度。
什么是數(shù)據(jù)結(jié)構(gòu)和算法
- 數(shù)據(jù)結(jié)構(gòu)就是一組數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)匿又。
- 算法就是操作數(shù)據(jù)的一組方法方灾。
數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系
- 數(shù)據(jù)結(jié)構(gòu)是為算法服務(wù)的。
- 算法需要作用于特定的數(shù)據(jù)結(jié)構(gòu)之上碌更。
怎么樣衡量數(shù)據(jù)結(jié)構(gòu)和算法(重點(diǎn))
數(shù)據(jù)結(jié)構(gòu)和算法是為了更省裕偿、更快地存儲(chǔ)和處理數(shù)據(jù)的問題。分析數(shù)據(jù)結(jié)構(gòu)和算法痛单,需要一個(gè)考量效率和資源消耗的方法嘿棘,即復(fù)雜度分析方法。它又分時(shí)間復(fù)雜度旭绒、空間復(fù)雜度鸟妙。
知道怎么去分析復(fù)雜度焦人,才能作出正確的判斷,在特定的場景下選用合適的正確的算法圆仔。
復(fù)雜度分析貫穿了學(xué)習(xí)和使用數(shù)據(jù)結(jié)構(gòu)和算法的過程。
入門基礎(chǔ)
最常用的最基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)和算法蔫劣。
10個(gè)數(shù)據(jù)結(jié)構(gòu): 數(shù)組坪郭,鏈表,棧脉幢,隊(duì)列歪沃,散列表,二叉樹嫌松,堆沪曙,跳表,圖萎羔,Trie樹
10個(gè)算法: 遞歸液走,排序,二分查找贾陷,搜索缘眶,哈希算法,貪心算法髓废,分治算法巷懈,回溯算法,動(dòng)態(tài)規(guī)劃慌洪,字符串匹配算法
做法
- 動(dòng)手實(shí)踐
- 思考總結(jié)