(一)資料結構與演算法簡介

2021-10-09 10:42:46 字數 838 閱讀 3504

目標

掌握資料結構與演算法的理論知識

補齊演算法短板

梳理前端與演算法結合點,不再紙上談兵,將演算法用於實戰

三部曲

刷題

前端與資料結構/演算法的結合點

在工作中與資料結構/演算法大交道

資料結構與演算法是什麼

資料結構:計算機儲存、組織資料的方式,就像鍋碗瓢盆

演算法:一系列解決問題的清晰指令,就像食譜

資料結構與演算法的關係

程式 = 資料結構 + 演算法

資料結構為演算法提供服務,演算法圍繞資料結構操作

資料結構

棧、佇列、鍊錶

集合、字典

樹、堆、圖

演算法

鍊錶:遍歷鍊錶、刪除鍊錶節點

樹、圖:深度/廣度優先遍歷

陣列:冒泡/選擇/插入/歸併/快速排序、順序/二分搜尋

leetcode是什麼

leetcode是乙個專注於程式設計師技術成長和企業技術人才服務的品牌

功能:題庫、社群、競賽、模擬面試等等

如何在題庫搜題

通過題號搜尋

通過難度、狀態、列表、標籤搜尋

通過企業搜尋(需要付費)

如何做題

資料結構與演算法(一) 資料結構與演算法概念

資料結構是計算機儲存 組織資料的方式。資料結構是指資料與資料之間的關係。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。邏輯結構 示意圖1 集合結構 2 線性結構 3 樹形結構 4...

資料結構(一) 資料結構緒論與演算法

資料結構可以說是計算機軟體相關專業的基礎課程,幾乎可以說要想從事程式設計或開發工作,都無法避開這部分的知識。但是這部分知識也是相對來說較難的知識,即使是學會了其中的內容,要在開發和程式設計工作中很好地運用資料結構的知識對程式猿來說也是較難的,反正對我來講是挺難的。在考研的過程中資料結構是我的一門主要...

(一)資料結構與演算法概述

資料結構 對計算機記憶體中的資料的一種安排。演算法 對結構中資料進行各種處理 應用方面 1.現實世界資料儲存 2.程式設計師的工具 3.現實世界的建模 資料結構 優點 缺點 陣列 插入快 知道下標 查詢慢,刪除慢,大小固定 有序陣列 比無序的陣列查詢快 刪除和插入慢,大小固定 棧 提供後進先出的訪問...