演算法是什麼

2022-05-24 20:03:19 字數 750 閱讀 9442

從廣義上講,

資料結構就是指一組資料的儲存結構。

演算法就是運算元據的一組方法。

效率和資源消耗的度量衡——複雜度分析。

最常用、最基礎的20個資料結構與演算法,學習他們的:「來歷」、「特點」、「適合解決什麼問題」和「實際的應用場景

10 個資料結構:陣列、鍊錶、棧、佇列、雜湊表、二叉樹、堆、跳表、圖、trie 樹;

10個演算法:遞迴、排序、二分查詢、搜尋、雜湊演算法、貪心演算法、分治演算法、回溯演算法、動態規劃、字串匹配演算法

邊學邊練,適度刷題

多問、多思考、多互動

打怪公升級學習法

知識需要沉澱,不要想試圖一下子掌握所有

乙個計算過程,解決問題的方法

程式=資料結構+演算法

輸入: 演算法具有0個或多個輸入

輸出: 演算法至少有1個或多個輸出

有窮性: 演算法在有限的步驟之後會自動結束而不會無限迴圈,並且每乙個步驟可以在可接受的時間內完成

確定性:演算法中的每一步都有確定的含義,不會出現二義性

可行性:演算法的每一步都是可行的,也就是說每一步都能夠執行有限的次數完成

A 演算法是什麼?

找到起點a到所有點的最短路徑。1.在起點a的所有可達點 可以一步到達或者通過已選點到達的點 中,選最短路徑的點x。a到的最短路徑就求出了。2.更新可達點。已選的x可以到達的點,也成了a的可達點。3.重複1 2,直至所有的點都已選 所求終點已選。所有的點的最短路徑都求出了。無向圖中,從終點倒著找最短路...

你是什麼就是什麼!

不管到了什麼樣的年紀,我們都很難放棄對外表的一些執著吧。我一直要到遇見了乙個很特別很特別的人,從他身上,我才真正的懂了 外表之於乙個人的真正意義是什麼 去年,我買了新房子,本來是想委託我的小學同學幫我做室內設計,但是因為一些因素,他推薦了他口中比他更厲害的大師級設計師哥哥給我,他說大哥一直都做大飯店...

HIDL是什麼,Binder是什麼?

hidl可以用於程序間通訊 ipc 而程序間的通訊通常採用binder機制 binder是android系統程序間通訊 ipc 方式之一。linux已經擁有的程序間通訊ipc手段 internet process connection 包括 管道 pipe 訊號 signal 跟蹤 trace 插口...