施工專題第 61 篇

你好，我是 zhenguo

連續(xù)加班，讓動(dòng)畫講算法短視頻計(jì)劃耽擱兩三周，不過很趕巧，施工專題系列正好來到-基礎(chǔ)算法-部分，因此算是相得益彰。

我對數(shù)據(jù)結(jié)構(gòu)和算法非常喜愛，工作再忙，都會(huì)習(xí)慣地去練習(xí)leetcode，更重要是為了訓(xùn)練計(jì)算機(jī)思維，不斷吸納算法和數(shù)據(jù)結(jié)構(gòu)的養(yǎng)分。

好的算法是對流程操作的極致優(yōu)化，如果量級不大，算法設(shè)計(jì)難度就會(huì)下降很多，相對的計(jì)算量級變大，難度便會(huì)陡升，可能聚集所有算力，窮極一生都無法跑出最優(yōu)解。這告訴我們一個(gè)道理，時(shí)刻注意分析求解問題使用算法的時(shí)間復(fù)雜度。

接下來，我會(huì)站在初學(xué)者的角度，清空自己，踏實(shí)地從零重新寫一遍最該掌握的數(shù)據(jù)結(jié)構(gòu)和算法思想，不過這次我會(huì)結(jié)合動(dòng)畫技術(shù)，真正講透每一個(gè)知識點(diǎn)。

為此，我做了很多很多功課，光PR，AE這種專業(yè)剪輯、做動(dòng)畫的軟件，我利用工作和寫公眾號之余研究了也有一段時(shí)間。

作為動(dòng)畫講算法的開篇，我將從鏈表定義開始，逐步探討：

• 鏈表的結(jié)構(gòu)本質(zhì)

• 擦除鏈表連接線 vs 內(nèi)存清空誤區(qū)

• 改變指向，鏈表變二叉樹、多叉樹、圖

• 刪除、插入操作為什么是O(1)

• 要習(xí)慣鏈表的遍歷，而不是僅僅只習(xí)慣于數(shù)組索引

• 鏈表初學(xué)者容易整出環(huán)

• 翻轉(zhuǎn)前K個(gè)節(jié)點(diǎn)

• 什么是for循環(huán)的不變性？

• 使用哨兵，讓代碼更漂亮

• 鏈表環(huán)檢測

• 循環(huán)鏈表

• 鏈表和遞歸

依次鋪開更多數(shù)據(jù)結(jié)構(gòu)和算法，敬請關(guān)注。

今天下午，使用AE做了第一講：鏈表定義，因?yàn)槭敲嫦蛄慊A(chǔ)的，因此第一講先從定義開始，希望你多多鼓勵(lì)，給我的視頻點(diǎn)個(gè)贊：

我做這些視頻的基本原則有：

• 視頻不會(huì)長，一個(gè)短視頻只講解一個(gè)知識點(diǎn)

• 短而精，力求講清楚

• 做出一個(gè)一個(gè)自成體系的這類系列短視頻，可能是 50個(gè)，也可能是 100 個(gè)，甚至更多

• 讓你在上班路上，地鐵公交車上，中午吃飯時(shí)，睡覺前，利用3-5分鐘學(xué)會(huì)它

• 每一講最后，留個(gè)啟發(fā)性的小問題，引出下一講，讓你提前有個(gè)思考和預(yù)知

• 溫馨提醒：算法和數(shù)據(jù)結(jié)構(gòu)魅力無窮，在學(xué)過程中難免遇到不會(huì)的點(diǎn)，別氣餒，腦子里記住它，念念不忘，必有回響，想通了會(huì)很開心，不是嗎？

• 最重要的一條：完全共享給你，毫無保留。如果你能支持下，比如給我的視頻點(diǎn)個(gè)贊，轉(zhuǎn)發(fā)朋友圈，這樣我的動(dòng)力會(huì)更足。

盡管做算法相關(guān)已有快10年，但依然才疏學(xué)淺，懇請你的參與、批評和指正。

如果你想把每天學(xué)習(xí)算法和數(shù)據(jù)結(jié)構(gòu)，刷算法題目的歷程記錄下來，推薦加入我的算法刷題日記星球。加入這里你能獲得：

• 過往100多天刷題完整分析和答案PDF

• 目前星球成員670+，一起刷題，一起督促，更能堅(jiān)持下去

• 不僅有刷題，還有Python、算法、數(shù)據(jù)分析、機(jī)器學(xué)習(xí)等精華資料，目前100多個(gè)電子書PDF，都是我珍藏的精華

• 我的目標(biāo)打造為精品的算法刷題星球，2020年最后12天，發(fā)30元優(yōu)惠券，平均下來一天2毛多，打卡滿300天，退換80%費(fèi)用，20%平臺拿走了：