《計(jì)算機(jī)程序的構(gòu)造和解釋(SICP)閱讀筆記》

把《effective java》讀完了還是感覺差了很多基礎(chǔ)遭笋,恩澤大神推薦了這本《sicp》,看心情做筆記吧。

The acts of the mind, wherein it exerts its power over simple ideas, are chiefly these three: 1. Combining several simple ideas into one compound one, and thus all complex ideas are made. 2. The second is bringing two ideas, whether simple or complex, together, and setting them by one another so as to take a view of them at once, without uniting them into one, by which it gets all its ideas of relations. 3. The third is separating them from all other ideas that accompany them in their real existence: this is called abstraction, and thus all its general ideas are made. John Locke, An Essay Concerning Human Understanding(1690)

20150515

看完高性能mysql, 繼續(xù)讀sicp~ 今天周一,這周末開始.

數(shù)學(xué)為精確處理"是什么"提供了一種框架,而計(jì)算則為精確處理"怎樣做"的概念提供了一種框架.

PS:感覺剛開始一直在聊哲學(xué)問題..

第一章 構(gòu)造過程抽象

正則序求值:完全展開而后歸約的求職模型
應(yīng)用序求值:先求值而后應(yīng)用,解釋器里實(shí)際使用的是這個(gè),部分原因在于能避免對(duì)于表達(dá)式的重復(fù)求值.

以我為例,我急需 GTD 的工具,而 Emacs 的 Org-mode 是同類軟件中最好的(沒有之一). 用 Org-mode 大大節(jié)省了時(shí)間后,我對(duì)Emacs愛屋及烏,興趣高漲了100倍.
反面例子是很多人以啃Lisp教程開始他們的Emacs之旅,堅(jiān)持下來的人寥寥無幾.
;;下了spacemacs感覺確實(shí)很難上手,很多快捷鍵都跟原生不一樣.

20170529

看完第一章,感覺就是最重要的還是算法,什么牛頓迭代,平均阻尼,如果你數(shù)學(xué)好,你就能寫出低計(jì)算復(fù)雜度的代碼. 因?yàn)閷?duì)emcas還不熟,所以沒有寫代碼,單純的看(這樣不好). 還有個(gè)收獲就是明白了時(shí)間復(fù)雜度O(n)指的是計(jì)算步驟長度,計(jì)算步驟越短,時(shí)間復(fù)雜度越低,一下次頓悟了.空間復(fù)雜度,指的是每次步驟中,最長的步驟長度多少.

在面向?qū)ο缶幊讨斜ス叮容^重要的一個(gè)概念就是,一個(gè)類中有很多狀態(tài)狼渊,而它們是隨時(shí)間而改變的箱熬。這些狀態(tài)的改變,可以看作是由時(shí)間所構(gòu)成的函數(shù)狈邑。由此我們可以想到城须,為什么不把每個(gè)改變放到一個(gè)流中呢?然后對(duì)這個(gè)流進(jìn)行處理米苹。下面那篇文章對(duì)流編程解釋得比較好.

http://www.binwang.me/2012-03-14-sicp35.html

20170603

lisp的stream跟java的stream是一回事嗎,看不懂.其實(shí)我對(duì)什么是惰性求值,函數(shù)式編程也不懂,阮一峰的<<函數(shù)式編程初探>>寫的還不錯(cuò).

http://www.ruanyifeng.com/blog/2012/04/functional_programming.html
http://blog.csdn.net/jiajiayouba/article/details/49983325 我們來看個(gè)例子糕伐,我們?cè)谶@里舉一個(gè)求x的n次方的例子,我們用傳統(tǒng)的命令式編程來寫一下:

def expr(x,n): 
    result = 1 
    for i in range(1,n+1): 
        result = result * x 
    return result
if __name__ == '__main__': 
    print(expr(2,5))

這里蘸嘶,我們一直在對(duì)result變量賦值良瞧,但是我們知道,在函數(shù)式編程中的變量是具有不變性的训唱,那么我們?yōu)榱吮3謗esult的狀態(tài)褥蚯,就需要將result作為函數(shù)參數(shù)來傳遞以保持狀態(tài):

def expr(num,n): 
    if n==0: 
        return 1 
    return num*expr(num,n-1)

if __name__ == '__main__': 
    print(expr(2,5))

呦,這不是遞歸么雪情!

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末遵岩,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子巡通,更是在濱河造成了極大的恐慌尘执,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,816評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件宴凉,死亡現(xiàn)場離奇詭異誊锭,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)弥锄,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,729評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門丧靡,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人籽暇,你說我怎么就攤上這事温治。” “怎么了戒悠?”我有些...
    開封第一講書人閱讀 158,300評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵熬荆,是天一觀的道長。 經(jīng)常有香客問我绸狐,道長卤恳,這世上最難降的妖魔是什么累盗? 我笑而不...
    開封第一講書人閱讀 56,780評(píng)論 1 285
  • 正文 為了忘掉前任,我火速辦了婚禮突琳,結(jié)果婚禮上若债,老公的妹妹穿的比我還像新娘。我一直安慰自己拆融,他們只是感情好蠢琳,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,890評(píng)論 6 385
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著镜豹,像睡著了一般挪凑。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上逛艰,一...
    開封第一講書人閱讀 50,084評(píng)論 1 291
  • 那天,我揣著相機(jī)與錄音搞旭,去河邊找鬼散怖。 笑死,一個(gè)胖子當(dāng)著我的面吹牛肄渗,可吹牛的內(nèi)容都是我干的镇眷。 我是一名探鬼主播,決...
    沈念sama閱讀 39,151評(píng)論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼翎嫡,長吁一口氣:“原來是場噩夢(mèng)啊……” “哼欠动!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起惑申,我...
    開封第一講書人閱讀 37,912評(píng)論 0 268
  • 序言:老撾萬榮一對(duì)情侶失蹤具伍,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后圈驼,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體人芽,經(jīng)...
    沈念sama閱讀 44,355評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,666評(píng)論 2 327
  • 正文 我和宋清朗相戀三年绩脆,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了萤厅。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,809評(píng)論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡靴迫,死狀恐怖惕味,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情玉锌,我是刑警寧澤名挥,帶...
    沈念sama閱讀 34,504評(píng)論 4 334
  • 正文 年R本政府宣布,位于F島的核電站芬沉,受9級(jí)特大地震影響躺同,放射性物質(zhì)發(fā)生泄漏阁猜。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,150評(píng)論 3 317
  • 文/蒙蒙 一蹋艺、第九天 我趴在偏房一處隱蔽的房頂上張望剃袍。 院中可真熱鬧,春花似錦捎谨、人聲如沸民效。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,882評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽畏邢。三九已至,卻和暖如春检吆,著一層夾襖步出監(jiān)牢的瞬間舒萎,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,121評(píng)論 1 267
  • 我被黑心中介騙來泰國打工蹭沛, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留臂寝,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,628評(píng)論 2 362
  • 正文 我出身青樓摊灭,卻偏偏與公主長得像咆贬,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子帚呼,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,724評(píng)論 2 351

推薦閱讀更多精彩內(nèi)容

  • From:http://emacsist.com/10845 點(diǎn) 這里 查看更多 Emacs 相關(guān)推薦文章 或 最...
    海神之奏閱讀 5,453評(píng)論 0 26
  • 推薦給各位科研工作者一本好書:writing science掏缎。這本書不同于其他教寫作的書,不是從寫作的角度教你具體...
    石博士閱讀 5,302評(píng)論 1 17
  • 不安的來源往往是我們對(duì)事情缺乏確定性和控制感,從而引起心理的恐懼怜珍。要消除這種不安全感端蛆,就要先克服自己的恐懼。 克服...
    貍貓張凌閱讀 812評(píng)論 0 0
  • 今天是2017年5月7日酥泛,加入易效能90天踐行小組的第81天第11周〗穸梗現(xiàn)檢視5月1日至今的踐行情況。 第一柔袁,目標(biāo)的...
    李艷華Zoe閱讀 257評(píng)論 5 2
  • 2016呆躲,南秦嶺,安康捶索。 心血來潮插掂,要再次打開塵封兩歲的博客,設(shè)置了好久。就像一個(gè)孩子面對(duì)如數(shù)家珍的玩具汽車辅甥,一個(gè)...
    木已成舟1992閱讀 239評(píng)論 0 3