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

相关推荐
Dlrb12114 小时前
C语言-指针三
c语言·算法·指针·const·命令行参数
Tisfy4 小时前
LeetCode 2540.最小公共值:双指针(O(m+n))
算法·leetcode·题解·双指针
IronMurphy4 小时前
【算法四十七】152. 乘积最大子数组
算法
淘矿人6 小时前
Claude辅助DevOps实践
java·大数据·运维·人工智能·算法·bug·devops
Cosolar6 小时前
万字详解:RAG 向量索引算法与向量数据库架构及实战
数据库·人工智能·算法·数据库架构·milvus
落羽的落羽7 小时前
【算法札记】练习 | Week4
linux·服务器·数据结构·c++·人工智能·算法·动态规划
萑澈8 小时前
算法竞赛入门:C++ STL核心用法与时空复杂度速查手册
数据结构·c++·算法·stl
Godspeed Zhao8 小时前
从零开始学AI16——SVM
算法·机器学习·支持向量机
江屿风9 小时前
C++OJ题经验总结(竞赛)1
开发语言·c++·笔记·算法