写点什么

《算法导论 (第 4 版)》阅读笔记:p95-p100

作者:codists
  • 2025-05-21
    广东
  • 本文字数:712 字

    阅读完需:约 2 分钟

《算法导论(第 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)

发布于: 刚刚阅读数: 3
用户头像

codists

关注

公众号:编程人 2021-01-14 加入

Life is short, You need Python

评论

发布
暂无评论
《算法导论(第4版)》阅读笔记:p95-p100_算法_codists_InfoQ写作社区