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

相关推荐
Swift社区3 分钟前
LeetCode 469 凸多边形
算法·leetcode·职场和发展
chilavert3186 分钟前
技术演进中的开发沉思-298 计算机原理:算法的本质
算法·计算机原理
Aaron158812 分钟前
全频段SDR干扰源模块设计
人工智能·嵌入式硬件·算法·fpga开发·硬件架构·信息与通信·基带工程
求梦82017 分钟前
【力扣hot100题】缺失的第一个正数(12)
数据结构·算法·leetcode
散峰而望33 分钟前
【算法竞赛】顺序表和vector
c语言·开发语言·数据结构·c++·人工智能·算法·github
千金裘换酒33 分钟前
LeetCode 回文链表
算法·leetcode·链表
CSDN_RTKLIB34 分钟前
【std::map】与std::unordered_map差异
算法·stl·哈希算法
FL1717131435 分钟前
Geometric Control
人工智能·算法
老鼠只爱大米37 分钟前
LeetCode算法题详解 283:移动零
算法·leetcode·双指针·快慢指针·移动零·move zeroes
过河卒_zh156676642 分钟前
喜讯:第十五批生成合成类算法备案备案号公布
人工智能·算法·aigc·生成式人工智能·算法备案