摘要： 《算法导论(第4版)》学习第 20 天，p91-p94 总结，总计 4 页。 一、技术总结 1. recursion tree In graph theory, a recursive tree (i.e., unordered tree) is a labeled, rooted tree. A 阅读全文

摘要： 《算法导论(第4版)》学习第 19 天，p83-p85 总结，总计 3 页。 一、技术总结 无。 二、英语总结(生词：2) 1. inkling (1)inkling: inclen("utter in an undertone，低声说话") c. a hint(提示)；a slight knowl 阅读全文

摘要： 《算法导论(第4版)》学习第 18 天，p83-p85 总结，总计 3 页。 一、技术总结 1. Strassen algorithm(施特拉森算法) 2.矩阵 (1)矩阵表示法 If we wish to refer to matrices without specifically writing 阅读全文

摘要： 《算法导论(第4版)》学习第 17 天，p82-p82 总结，总计 1 页。 一、技术总结 1. Matrix Matrices(矩阵) (1)教材 因为第 4 章涉及到矩阵，矩阵属于线性代数(linear algebra)范畴，如果不熟悉，可以看一下作者推荐的两本教材：Gilbert Strang 阅读全文

摘要： 《算法导论(第4版)》学习第 16 天，p76-p81 总结，总计 7 页。 一、技术总结 1. dense matrix(密集矩阵) & sparse matrix(稀疏矩阵)、 (1)定义 Generally, we’ll assume that the matrices are dense, 阅读全文

摘要： 《算法导论(第4版)》学习第 15 天，p59-p75 总结，总计 17 页。 一、技术总结 1. floor(向下取整) and ceiling(向上取整) For any real number x, we denote the greatest integer less than or equ 阅读全文

摘要： 《算法导论(第4版)》学习第 14 天，p49-p58 总结，总计 10 页。 一、技术总结 1. O-notation, Ω-notation, and ‚Θ-notation (1)O-notation O-notation describes an asymptotic upper bound 阅读全文

摘要： 《算法导论(第4版)》学习第 13 天，p39-p48 总结，总计 10 页。 一、技术总结 1. recurrence/recurrence equation 书里面 recurrence(递归式) 和 recurrence equation(递归方程) 指的是同一个东西。 二、英语总结(生词：2 阅读全文

摘要： 《算法导论(第4版)》学习第 12 天，p32-p38 总结，总计 7 页。 一、技术总结 1.analyzing algorithms (1)running time(运行时间) worst-case running time, average-case running time，best-cas 阅读全文

摘要： 《算法导论(第4版)》学习第 11 天，p18-p31 总结，总计 4 页。 一、技术总结 1. Fourier transform(傅里叶变换) In mathematics, the Fourier transform (FT) is an integral transform that tak 阅读全文