終於修完Algorithm了
磕磕絆絆,終於把Coursera上的Algorithm課修完了,中間有段時間中斷了,因為工作太累,下班或者週末實在不願意面對電腦了。Algorithm這門課整體難度不大,但是課時較長,所以需要能堅持下來。老師在理論和應用上做了比較好的平衡,不會太枯燥,不少習題也都是為了解決現實中的實際問題設計的,這點我非常喜歡,技術最終是為實際應用服務的,純理論的東西確實提不起興趣。
下面是本次課程的10次作業,
- ofollow,noindex">Percolation
- Deques and Randomized Queues
- Collinear Points
- 8 Puzzle
- Kd-Trees
- WordNet
- Seam Carving
- Baseball Elimination
- Boggle
- Burrows–Wheeler
給我印象最深刻的是第八週的Baseball Elimination,這個作業的大概意思是根據棒球聯賽積分表找出哪些球隊已經被淘汰,說實話看過體育比賽的對這一點都是有感觸的,有時候找出這樣的球隊不是那麼容易,沒想到在這裡可以使用這麼巧妙的一種方法解決,具體方法我就不劇透了。
這門課雖說修完了,但是自我感覺並不是裡面的東西都理解了,甚至可以說是大部分都沒有理解,或者說理解的不夠深刻,那是不是白學了?肯定不是,我覺得最大的收穫就是學到了一些問題有更好的解決方法這個事實,而不是解決方法本身,在上課之前可能某些問題我也知道一些方法,但都是一些笨辦法,上完這門課相當於給了我一個更低的上界。總之,用大白話說就是增長了眼界。