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

《算法导论(第4版)》学习第 19 天,p83-p85 总结,总计 3 页。

一、技术总结

无。

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

1. inkling

(1)inkling: inclen("utter in an undertone,低声说话")

c. a hint(提示);a slight knowledge(一点点知识,浅薄的认知,强调程度轻微,有限。翻译的时候转成动词翻译较好)。

(2)示例

To get an inkling how the number of multiplications might be reduced, as well as why reducing the number of multiplications might be desirable for matrix calculations, suppose that you have two numbers x and y, and you want to calculate the quantity x² + y²(《《算法导论(第4版)》》第 86 页)。

上面这句话的意思是:若想初步了解如何减少乘法运算的次数,以及为何减少乘法运算的次数对矩阵计算而言是可取的,不妨假设你有两个数 x 和 y,然后要计算 x² + y²。

2. inductive hypothesis

(1)induce: in-("into") + ducere("to lead")

vt. succeed in persuading or influencing (someone) to do something(引诱)。

(2)induction

u. (math)inference of a generalized conclusion from particular instances(归纳法,从特殊到一般(Observe specific examples or facts → then make a general conclusion.))

(3)inductive

adj. relating to, or employing mathematical induction(与数学归纳法有关的,采用了数学归纳法的),虽然这是一个形容词,但是中文环境下往往当做名词("归纳")来翻译,但理解的时候按照形容词来理解。

示例:inductive reasoning(归纳推理),

(4)示例

To apply the inductive hypothesis, you substitute the guessed solution for the function on smaller values---hence the name "substitution method"(《《算法导论(第4版)》》第 90 页)。

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

三、其它

今天没有什么想说的。

四、参考资料

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)

相关推荐
All for pursuit.16 分钟前
【链表-9】146.LRU缓存
数据结构·c++·算法·leetcode
木子算法16 分钟前
测出来的值会抖:约束和目标带噪声时,「可行」和「更好」该怎么判
人工智能·算法·目标跟踪
hanlin032 小时前
刷题笔记:力扣第144题-二叉树的前序遍历
笔记·算法·leetcode
金士曼2 小时前
从规则到涌现:算法认知的三个层次
算法
AgentMaster2 小时前
数据资产化落地难题:5款数据中台系统架构对比与实施记录
大数据·人工智能·算法
鹿角片ljp3 小时前
从 Kimi Cyber Reasoning 学习网络安全推理数据集:从 Reasoning SFT 到安全 Agent 数据设计
数据结构·算法
residual_fan4 小时前
航空发动机故障诊断专用智能体(三):基于对比学习的时序特征区分方法
人工智能·算法·数据挖掘·数据分析
高亦真4 小时前
今天是学习嵌入式的第39天
linux·学习·算法
Omics Pro4 小时前
AI药物研发10原则!欧盟EMA×美国FDA
数据库·人工智能·算法·机器学习·自然语言处理
wabs6665 小时前
关于二叉树【力扣100.相同的树的思考】
数据结构·c++·算法·leetcode·二叉树·递归法