《算法导论(第4版)》学习第 21 天,p95-p100 总结,总计 6 页。

一、技术总结

无。

二、英语总结(生词:1)

1. intuition

(1)intuit: in-("into") + tueri("to look at, what over,看")

vt. to understand something immediately based on your feeling rather than facts(凭直觉知道)。

(2)intuition:

c/u. an ability to understand something immediately based on your feeling rather than facts(直觉,直观的xxx)。

(3)示例

A recursion tree is best used to generate intuition for a good guess, which you can then verify by the substitution method(《《算法导论(第4版)》》第 95 页)。

上面这句话的意思是:递归树最适合用于为合理猜想提供直观思路(或直觉),之后你可以用代入法对该猜想进行验证。

关于英语的注解同步更新汇总到 https://github.com/codists/English-In-CS-Books 仓库。

三、其它

今天看到 intuition 这个单词的一点感想:之前总是记不住这个单词的意思,指导看书里面提到 hypothesis(猜想),recursion tree(生成树)可以为这种猜想提供直观思路(或直觉),一下子就理解了。详细的,恰当的语境有助于我们去理解单词,反之,则难以理解。

推而广之,其实很多事情也是如此,例如许多 web 框架都喜欢标榜的特点——“轻量级(lightweight)”。说实话,直到现在我都不能 get 这个特点,感觉框架完全没体现出来。

四、参考资料

1. 编程

(1) Thomas H. Cormen,Charles E. Leiserson,Ronald L. Rivest,Clifford Stein,https://book.douban.com/subject/35591269/

2. 英语

(1) Etymology Dictionary:https://www.etymonline.com

(2) Cambridge Dictionary:https://dictionary.cambridge.org

欢迎搜索及关注:编程人(a_codists)


codists
4 声望2 粉丝

Life is short, You need Python