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

相关推荐
橘子132 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘13 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴17 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David17 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Pniubi20 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK20 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司21 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
阿庆_AI研发工程师1 天前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户7341681035481 天前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi1 天前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展