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

相关推荐
Ivanqhz17 分钟前
泰勒展开(Taylor Expansion)
算法·决策树·机器学习·集成学习
zander2582 小时前
34. 在排序数组中查找元素的第一个和最后一个位置:用两个边界定位区间
数据结构·算法·leetcode
郑州光合科技余经理6 小时前
代驾系统架构拆解:订单链路、权限组织与私有化源码交付
开发语言·后端·算法·架构·系统架构·uni-app·php
To_OC9 小时前
LC 35 搜索插入位置:二分查找谁都会,边界条件谁写谁懵
javascript·算法·leetcode
码哥DFS9 小时前
二叉树的直径
开发语言·javascript·算法
营养充电站12 小时前
KMP全栈开发:从Android到AI Agent的技术演进与实践
人工智能·算法·docker·jupyter
技术小黑13 小时前
RNN算法实战系列05 | 天气预测
人工智能·rnn·算法
Ivanqhz15 小时前
php8 use-def链
算法·php
evans在进步16 小时前
LeetCode 189 轮转数组:三次反转原地解决,图解 Java 实现
java·算法·leetcode