極簡資料結構前三講筆記

2021-10-19 17:42:17 字數 742 閱讀 2453

第二講是講開發環境。課程使用的語言是「現代c++」,老師說這是一種介於c語言和c++之間的語言,語法結構簡單,類似於python。使用的標準庫是stl,stl優點是包含了常見的資料結構和演算法。老師說,你不用去實現,直接拿來用就行了。我沒有聽明白「不用去實現」啥意思。

老師講**傳到github站點,課程**命名為bids,是乙個ds.cpp檔案。有三種檢視方式,mac系統用clang,linux用gcc,win用vs。

第三講是講了課程大綱。一共有十章內容,包括語言基礎、抽象集合、效能分析、向量鍊錶、棧和佇列、集合、字典、鍵值對映、排序、優先順序佇列。老師說了每章節小知識點,我沒看懂啥意思。以後會慢慢明白的。

參考書就是課程講義和**。老師說,課程講義加**足夠理解。如果想要更進一步提公升水平,可以看演算法三部曲,演算法導論(clrs)、演算法設計指南(skiene)、演算法(sedgewick wayne)。如果對c++標準庫有疑問,可以看c++ priner (第五版)和the c++standard library

不足之處:我把小螢幕電腦送人了。新電腦又買不起。現在處於沒電腦可用的狀態。**演示要等到上班才能進行。下班只能手抄**,側重於理解**的邏輯關係。上班抽時間執行**。可以做到的。節省了電腦錢。自己買電腦不見得是好事情。白紙複習法沒有學會,因為缺少白紙。我可以用公司的白紙,公司的列印紙很多的。

我沒有聽懂不用去實現啥意思。沒懂什麼堆。

沒聽懂二級標題啥意思。

我估計不會看老師提過的參考書,一方面是我的英語水平不到,一方面是我不知道能不能走那麼深。

極簡教程 資料結構與演算法(一)

2020 4 28 時間複雜度與空間複雜度 我盡量用 最少的文字,最少的 來講明白資料結構與演算法。const findcat n console.log 有 只貓 findcat 1 石興龍 有 1 只貓 findcat 10 石興龍 有 10 只貓 findcat n 石興龍 有 n 只貓 先來...

極簡教程 資料結構與演算法(二)

2020 4 29 陣列篇 我盡量用 最少的文字,最少的 來講明白資料結構與演算法。定址演算法 a i 陣列開始的位置 i 固定大小動作 複雜度array 增 o n array 刪 o n array 改 o 1 array 查 根據下標 o 1 array 查 迴圈查 o logn 如果不需要排...

MYSQL學習筆記 第三講 資料型別

第三講 資料型別 1.列型別 數值型 整數型 tinyint 1個位元組 smallint 2個位元組 mediumint 3個位元組 int 4個位元組 bigint 8個位元組 小數型 float 4個位元組 double 8個位元組 decimal 8個位元組 日期時間型 year yyyy ...