随笔分类 - 读书笔记
摘要：《算法导论(第4版)》学习第 31 天，p175-p181 总结，总计 7 页。 一、技术总结 无。 二、英语总结(生词：1) 1. amortize (1)amortize: a-("to") + mortus("dead") vt. amortize originally means "to k
阅读全文
摘要：《算法导论(第4版)》学习第 30 天，p173-p174 总结，总计 2 页。 一、技术总结 无。 二、英语总结(生词：1) 1. embellishment (1)embellish: em-("in") + bel("beautiful") vt. to make sth more beaut
阅读全文
摘要：《算法导论(第4版)》学习第 29 天，p164-p172 总结，总计 9 页。 一、技术总结 1. heap (1)(binary) heap(堆/二叉堆) (2)complete binary tree(完全二叉树) (3)max-heap A[PARENT(i)] ≥ A[i]。 (4)min
阅读全文
摘要：《算法导论(第4版)》学习第 28 天，p162-p163 总结，总计 2 页。 一、技术总结 1. heap sort (1) (binary) heap(堆/二叉堆) (2)complete binary tree(完全二叉树) (3)max-heap(最大堆) 定义：A[PARENT(i)]
阅读全文
摘要：《算法导论(第4版)》学习第 27 天，p156-p161 总结，总计 6 页。 一、技术总结 1. heap sort (1)(binary) heap(堆/二叉堆) (2)complete binary tree(完全二叉树) 真是非常不喜欢“树”这种数据结构，各种概念能把人绕晕，例如：树 >
阅读全文
摘要：《算法导论(第4版)》学习第 26 天，p134-p155 总结，总计 22 页。 一、技术总结 无。 二、英语总结(生词：1) 1. paradox (1)paradox: para-("contrary to") + doxa("opinion") c/u. a situation that c
阅读全文
摘要：《算法导论(第4版)》学习第 25 天，p1178-p1212 总结，总计 35 页。 一、技术总结 1. Appendix C: Counting and Probability 附录 C 介绍了计数理论(如：和规则，积规则，串，排列，组合，二项式系数，二项式界等)，概率理论(如：样本空间，事件，
阅读全文
摘要：《算法导论(第4版)》学习第 24 天，p127-p133 总结，总计 7 页。 一、技术总结 1. probabilistic analysis(概率分析) (1)定义 Probabilistic analysis is the use of probability in the analysis
阅读全文
摘要：《算法导论(第4版)》学习第 23 天，p101-p114 总结，总计 14 页。 一、技术总结 无。 二、英语总结(生词：1) 1. vagary (1)vagary: vagus("roving, wandering(闲逛)") c. originally, vagary means physi
阅读全文
摘要：《算法导论(第4版)》学习第 22 天，p101-p114 总结，总计 14 页。 一、技术总结 1. the master theorem(主定理) 二、英语总结(生词：1) 1. encompass (1)compass: com-("with, together") + passus("a s
阅读全文
摘要：《算法导论(第4版)》学习第 21 天，p95-p100 总结，总计 6 页。 一、技术总结 无。 二、英语总结(生词：1) 1. intuition (1)intuit: in-("into") + tueri("to look at, what over,看") vt. to understan
阅读全文
摘要：《算法导论(第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
阅读全文
浙公网安备 33010602011771号