《算法之美》讀書筆記思維導(dǎo)圖

《算法之美》最新版讀書筆記，下載可以直接修改思維導(dǎo)圖PPT模板算法問題時間計算機信息人類生活科學(xué)排序先驗事物人選法則優(yōu)勢世界事情時機情況策略本書關(guān)鍵字分析思維導(dǎo)圖0101最優(yōu)停止理論如何選擇停止觀望的時...03排序建立秩序05時間調(diào)度理論要事先行02探索與利用要最新的還是要最好的？04緩存忘了它吧06貝葉斯法則預(yù)測未來目錄03050204060707過度擬合不要想太多09隨機性何時應(yīng)用隨機？11博弈論別人的想法08松弛順其自然10網(wǎng)絡(luò)我們?nèi)绾温?lián)系？結(jié)語計算善意目錄0901108010012內(nèi)容摘要我們所有人的生活都受到有限空間和有限時間的限制，因此常常面臨一系列難以抉擇的問題。在一天或者一生的時光里，哪些事是我們應(yīng)該做的，哪些是應(yīng)該放棄的？我們對雜亂無序的容忍底線是什么？新的活動與熟悉并喜愛的活動之間如何平衡，才能取得令人愉快的結(jié)果？這些看似是人類特有的難題，其實不然，因為計算機也面臨同樣的問題，計算機科學(xué)家?guī)资陙硪惨恢痹谂鉀Q這些問題，而他們找到的解決方案可以給我們很多啟發(fā)。通過豐富的跨學(xué)科研究，作者指出，計算機算法也可以用來解答人類面臨的這些問題。這本書告訴我們?nèi)绾胃行У乩弥庇X、什么時候應(yīng)該把選擇權(quán)交給命運、無所適從的時候應(yīng)該如何做出選擇，以及如何有效地與他人保持聯(lián)系。從找配偶到找停車位，從組織管理個人郵箱的收件箱到理解人類記憶的作用原理，這本書把計算機科學(xué)的智慧轉(zhuǎn)化為人類生活的策略，引導(dǎo)我們做出明智的選擇。01最優(yōu)停止理論如何選擇停止觀望的時...計算機科學(xué)告訴我們：不要總是考慮所有的可選方案；不必每次都追求最佳結(jié)果；偶爾犯點兒錯誤；放下包袱，輕裝前進；有的事情可以暫時放一放；相信自己的本能，不要過多思考；放松自己；采用拋硬幣的方式；要體諒，但是不能忘記；忠于自我。秘書問題37%從何而來？情場上的出手時機掌握候選對象的完整信息01最優(yōu)停止理論如何選擇停止觀望的時...賣房子的時機最優(yōu)停車位置見好就收的時機隨時準(zhǔn)備停止01最優(yōu)停止理論如何選擇停止觀望的時...02探索與利用要最新的還是要最好的？我們知道這個答案，是因為找房子問題屬于數(shù)學(xué)上被稱作“最優(yōu)停止”（optimalstopping）的一類問題。什么是探索與利用如何利用剩余時間？贏留輸變基廷斯指數(shù)遺憾與樂觀網(wǎng)上“土匪”01030204050602探索與利用要最新的還是要最好的？試驗中的臨床試驗不安分的世界探索——孜孜不倦走出探索和利用的兩難困境02探索與利用要最新的還是要最好的？03排序建立秩序37%法則明確了解決這些問題的一系列簡單步驟（計算機科學(xué)稱之為“算法”）。排序狂潮排序帶來的苦惱大O符號：衡量最壞情況的標(biāo)準(zhǔn)平方時間：冒泡排序與插入排序打破平方時間的魔咒：分治算法超越比較法：比對數(shù)更好的算法01030204050603排序建立秩序排序是搜索的準(zhǔn)備工作排序與體育發(fā)牢騷的權(quán)利：噪聲與健壯性殺戮排序：啄食順序與優(yōu)勢等級以競爭取代爭斗1234503排序建立秩序04緩存忘了它吧事實上，效果最佳的做法是接受所謂的“摸清情況再行動準(zhǔn)則”（look-then-leaprule）：事先設(shè)定一個“觀察”期，在這段時間里，無論人選多么優(yōu)秀，都不要接受他（也就是說，你的任務(wù)就是考察目標(biāo)，收集數(shù)據(jù)）。分級存儲器體系緩存清理與未卜先知重整圖書館藏書本地需求04緩存忘了它吧家庭生活中的“高速緩存”歸檔與堆存遺忘曲線經(jīng)驗暴政04緩存忘了它吧05時間調(diào)度理論要事先行“觀察”期結(jié)束之后，就進入了“行動”期。安排時間是一門科學(xué)處理時限把事情做好找出問題所在優(yōu)先級反轉(zhuǎn)和優(yōu)先約束減速帶01030204050605時間調(diào)度理論要事先行放棄所有：搶占和不確定性搶占并不是隨意的：關(guān)聯(lián)轉(zhuǎn)換顛簸狀態(tài)中斷合并05時間調(diào)度理論要事先行06貝葉斯法則預(yù)測未來此時，一旦出現(xiàn)令之前最優(yōu)秀申請人相形見絀的人選，就立即出手，再也不要猶豫了。貝葉斯牧師的倒推理拉普拉斯定理貝葉斯法則與先驗信念哥白尼原則貝葉斯與哥白尼真實世界的先驗……01030204050606貝葉斯法則預(yù)測未來他們的預(yù)測規(guī)則小數(shù)據(jù)與思維我們的預(yù)測體現(xiàn)出我們自己機械復(fù)制時代的先驗06貝葉斯法則預(yù)測未來07過度擬合不要想太多卡爾·薩根指出：“與其說科學(xué)是大量知識的匯總，不如說它是一種思考方式。反對復(fù)雜性案例數(shù)據(jù)崇拜過度擬合無處不在檢測過度擬合：交叉驗證07過度擬合不要想太多如何應(yīng)對過度擬合：懲罰復(fù)雜性啟發(fā)法人類進化中的過度擬合何時應(yīng)該想得更少？07過度擬合不要想太多08松弛順其自然”如何應(yīng)對有限空間、有限時間、有限注意力、未知的未知事物、不完整的信息與不可預(yù)見的未來給我們造成的麻煩，如何鎮(zhèn)定自若、充滿自信地面對這些麻煩，如何與其他人一起，共同面對這些麻煩，我們將討論這些難題的基本數(shù)學(xué)結(jié)構(gòu)，了解計算機解決大多數(shù)難題的設(shè)計原理（有時，這些設(shè)計甚至與我們的想象背道而馳）。最優(yōu)化的難度定義的難度放松吧無數(shù)灰色地帶：持續(xù)的松弛只是一張超速罰單：拉格朗日松弛算法學(xué)會松弛01030204050608松弛順其自然09隨機性何時應(yīng)用隨機？當(dāng)你有時間使用探索帶來的知識時，就大膽探索。抽樣隨機算法抽樣的優(yōu)勢三部分的權(quán)衡09隨機性何時應(yīng)用隨機？山、谷和陷阱局部最大值之外模擬退火算法隨機性，進化和創(chuàng)造力09隨機性何時應(yīng)用隨機？10網(wǎng)絡(luò)我們?nèi)绾温?lián)系？當(dāng)你準(zhǔn)備兌現(xiàn)探索的成果時，就盡情利用。分組交換信息確認(rèn)指數(shù)退避算法：寬恕的算法流量控制和擁塞避免10網(wǎng)絡(luò)我們?nèi)绾温?lián)系？反饋語：語言學(xué)的流量控制遲到不如永遠(yuǎn)不到緩存膨脹：這就是延時，傻瓜10網(wǎng)絡(luò)我們?nèi)绾温?lián)系？11博弈論別人的想法利用好剩余時間就是正確的應(yīng)對之策。遞歸達到均衡