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

相关推荐
Jsundoku4 小时前
第六章 机器学习 -- 支持向量机
算法·机器学习·支持向量机
?abc!4 小时前
(数组)448. 找到所有数组中消失的数字
算法
淡海水4 小时前
05-03-源码-Boehm GC分配与碎片管理
开发语言·算法·unity·c#·游戏引擎·gc
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C/C++考级:任意进制互转与大数多进制加法解析
c++·python·算法·bfs·信息学竞赛
多弗朗皮卡丘5 小时前
C++ 哈希(下)
c++·算法·哈希算法
aichitang20245 小时前
Meta Muse Spark Open:816B 巨型开放权重多模态 Agent 模型架构、部署实战与社区首测全解
大数据·人工智能·python·算法·ai·架构·spark
Coder-magician5 小时前
图论总结篇
算法·图论
有同事要进步6 小时前
Leecode第68题:x的平方根
java·数据结构·算法
吹什么轩6 小时前
linux系统复习:进程优先级与O(1)调度
java·linux·算法
开开心心就好6 小时前
安卓PDF处理工具,免费无广告零弹窗
android·服务器·开发语言·算法·pdf·ocr