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

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

一、技术总结

1. Strassen algorithm(施特拉森算法)

2.矩阵

(1)矩阵表示法

If we wish to refer to matrices without specifically writing out all their entries, we will use uppercase A, B, C, and so on. In general, aᵢⱼ will denote the entry of the matrix A that is in the ith row and the jth column. We will refer to this entry as the (i, j) entry of A. We will sometimes shorten this to A = (aᵢⱼ). Similarly, a matrix B may be referred to as (bᵢⱼ), a matrix C as (cᵢⱼ), and so on.

(2)dense matrix(密集矩阵) & sparse matrix(稀疏矩阵)、

Generally, we'll assume that the matrices are dense, meaning that most of the n² entries are not 0, as opposed to sparse, where most of the n² entries are 0 and the nonzero entries can be stored more compactly than in an n × n array.

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

无。

关于英语的注解同步更新汇总到 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)

相关推荐
Doubbbbbbble云1 小时前
基于贪心算法的区间覆盖问题求解策略4
算法·贪心算法
不会就选b7 小时前
算法日常・每日刷题--<贪心>25
数据结构·算法
千里码aicood10 小时前
基于CART算法的图书分类系统设计与实现
数据库·算法·分类
做cv的小昊11 小时前
【World Model】π0.5:a Vision-Language-Action Model with Open-World Generalization
人工智能·算法·机器学习·大模型·多模态·vla·世界模型
لا معنى له11 小时前
World-In-World: World Models in a Closed-Loop World
算法
Discipline102913 小时前
尼泊尔河流流量:天气驱动的预测与高流量风险
人工智能·算法
XuCoder14 小时前
改一个数,右边全得重算,这题怎么扛住两万次查询
算法
小羊没烦恼!14 小时前
在Scrum中实施敏捷建模
java·开发语言·windows·算法·c#
weixin_3077791314 小时前
基于睿擎工业开发平台的预训练视觉模型轻量化适配与低代码部署优化
开发语言·算法