《演算法圖解》讀後感

貓冬發表於2017-06-14

首先,這是我第一本只花了我一個早上就能看完的技術書...

這本書和之前看過的《圖解 HTTP》風格十分類似,定位是入門科普讀物。我們常說程式設計師必須瞭解演算法,市面上也有很多十分好的演算法書,但我仍認為這本書給演算法書這一領域填充了些空白。《演算法圖解》十分適合零基礎,但又想了解演算法的讀者。另外一方面,這本書還能給你提供更多形象有趣的例子來給你的女朋友或者學弟學妹來描述演算法:)

整本書內容不多,一百來頁,但其風格十分風趣幽默,演算法所配套的例子也很透徹,其中有些地方可以說是手把手教你解題了,可見作者用心良苦。

舉一些小例子,作者講遞迴的時候拿爬梯子作比喻:

例如,假設我要證明我能爬到梯子的最上面。遞迴條件是這樣的:如果我站在一個橫檔上,就能將腳放到下一個橫檔上。換言之,如果我站在第二個橫檔上,就能爬到第三個橫檔。這就是歸納條件。而基線條件是這樣的,即我已經站在第一個橫檔上。因此,通過每次爬一個橫檔,我就能爬到梯子最頂端。

另外我還新認識了不少演算法,例如比較無語的費曼演算法(Feynman algorithm)....

這個演算法是以著名物理學家理查德·費曼命名的,其步驟如下:
(1) 將問題寫下來。
(2) 好好思考。
(3) 將答案寫下來。

本書最後還斷絕了我剩下的一絲幻想... (╯ᆺ╰๑)

使用機器學習來預測股票市場的漲跌真的很難。對於股票市場,如何挑選合適的特徵呢?股票昨天漲了,今天也會漲,這樣的特徵合適嗎?又或者每年五月份股票市場都以綠盤報收,這樣的預測可行嗎?在根據以往的資料來預測未來方面,沒有萬無一失的方法。未來很難預測,由於涉及的變數太多,這幾乎是不可能完成的任務。

總而言之,作為科普讀物,這本書十分到位。對於零基礎的同學來說,如果你沒好好上演算法課,這本書也可以當做演算法大門的鑰匙。

相關文章