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

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