have to make a note

前几天说要看intro to algorithms，然后居然真的看起来了。我都服了自己了。现在已经达到追美剧的水平了（我就去down了个MIT的公开课，也没字幕什么的，就直接当看美剧了），频率基本一天一集，时间大都在晚上9点以后。我为什么说是看美剧呢，看美剧前总是很自责的跟自己说不要浪费时间，看一会儿就好，然后不知不觉就看完了；看这个教程也是，劝着自己要慢点要慢点，不要一口气看太多，结果每次都是欲罢不能的非要看完一集不可。OMG...我突然发现自己原来这么喜欢做学生的状态啊，恍然一下子回到了2010年冬天lugosi的real analysis课程上，那么的欲罢不能啊！

今天看完了第三集，讲的是各种奇妙的算法。前面的都还好，基本在他讲的时候我就可以跟着想出来后面大概是什么……直到Fibonacci数列，突然看到这种东西，顿时眼前一亮！怎么就没想到可以用矩阵乘法哩？后面看到了矩阵乘法的算法化简思路，明明知道可以用分块矩阵，原来是这样磨来磨去才可以达到O(N^3)一下的啊，也终于明白前阵子看到一篇文章说什么“矩阵乘法的时间复杂度降到2.xxx了”是什么缘故了；最后看到那个"H"形状的树，刹那间明白为啥那么多geek都痴迷于分形了……recursion啊，divide and conquer，真神奇！

不得不在这里稍稍记录一下，原来算法真的这么好玩啊！各种后悔当年没有去学这门课……还好，亡羊补牢，不晚不晚，至少这门课的什么先修课知识（主要是一堆数学知识）我都知道，所以现在还能跟得上看得懂，欣慰+无限庆幸中……数学，或者说逻辑，永远都是那么的好玩啊。

----
最近难得在上海的零碎时间，一直流连在上海图书馆里面。突然间发现自己还是这么喜欢书香的味道，喜欢被书架环绕的氛围（一下子仿佛回到了大三烤G的那段时间），喜欢从架子里取出红皮的AER慢慢翻看（不知为什么，看QJE什么的次数越来越少，AER仿佛成为了我和经济学的最敏感连系），喜欢获取知识的感觉。说白了，喜欢自己做学生的状态吧。清净，充实。