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

相关推荐
Keven_1113 分钟前
算法札记:ACM中将高精度算法融于题目的模板
算法·acm·精度
小七在进步15 分钟前
数据结构:快速排序
数据结构·算法·排序算法
闻缺陷则喜何志丹18 分钟前
【计算几何 第十一章】凸包:混合物
数学·算法·计算几何·凸包·混合物·凸组合
土司大王19 分钟前
LeetCode hot100——二叉树的最大深度
算法·leetcode·职场和发展
高亦真27 分钟前
今天是学习嵌入式的第31天
linux·学习·算法
让学习成为一种生活方式37 分钟前
黄花蒿LHC基因家族的串联重复驱动扩张及其UV-B胁迫适应性--BMC Plant Biology
人工智能·算法·机器学习
ECT-OS-JiuHuaShan1 小时前
共轭互逆链路论,彻底打击庸俗辩证法和不可知论
数据库·人工智能·算法·机器学习·数学建模
薛定e的猫咪1 小时前
【大模型量化】使用 llama.cpp 完成量化、本地推理与服务化部署
人工智能·深度学习·算法·llama
薛定e的猫咪1 小时前
【源码解读版】ContraBAR:用 CPC 对比学习替代变分推断做贝叶斯元 RL
人工智能·深度学习·学习·算法·机器学习
绿算技术2 小时前
大模型本地化的经济账:DeepSeek V4 Flash 部署实测
人工智能·科技·算法·spark