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

相关推荐
xiaoye-duck1 小时前
《算法题讲解指南:递归,搜索与回溯算法--综合练习》--14.找出所有子集的异或总和再求和,15.全排列Ⅱ,16.电话号码的字母组合,17.括号生成
c++·算法·深度优先·回溯
OOJO1 小时前
c++---vector介绍
c语言·开发语言·数据结构·c++·算法·vim·visual studio
汀、人工智能1 小时前
05 - 函数基础
数据结构·算法·数据库架构·05 - 函数基础
HAPPY酷1 小时前
Python高级架构师之路——从原理到实战
java·python·算法
枫叶林FYL1 小时前
第9章 因果推理与物理理解
人工智能·算法·机器学习
小白zlm2 小时前
预畸变双线性变换
单片机·嵌入式硬件·算法·电机控制
wuweijianlove2 小时前
算法复杂度估算的实验建模与可视化表达的技术6
算法
执笔画流年呀2 小时前
7大排序算法
java·算法·排序算法
AI成长日志2 小时前
【算法学习专栏】动态规划基础·中等两题精讲(198.打家劫舍、322.零钱兑换)
学习·算法·动态规划
计算机安禾2 小时前
【数据结构与算法】第28篇:平衡二叉树(AVL树)
开发语言·数据结构·数据库·线性代数·算法·矩阵·visual studio