05 2025 档案
摘要：《算法导论(第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
阅读全文
摘要：《算法导论(第4版)》学习第 11 天，p18-p31 总结，总计 4 页。 一、技术总结 1. Fourier transform(傅里叶变换) In mathematics, the Fourier transform (FT) is an integral transform that tak
阅读全文
摘要：《算法导论(第4版)》学习第 10 天，p17-p27 总结，总计 11 页。 一、技术总结 1. insertion sort (1)keys The numbers to be sorted are also known as the keys(要排序的数称为key)。 第 n 次看插入排序，这
阅读全文
摘要：《算法导论(第4版)》学习第 9 天，p14-p16 总结，总计 3 页。 一、技术总结 无。 二、英语总结(生词：2) 1. in light of (1)释义 idiom. in light of 是美式用法，英式用法是 in the light of。take sth into conside
阅读全文
摘要：《算法导论(第4版)》学习第 8 天，p11-p13 总结，总计 3 页。 一、技术总结 无。 二、英语总结(生词：2) 1.precious (1)precious: pretium("value, worth, price") adj. of great value(宝贵，珍贵)。 (2)示例
阅读全文
摘要：《算法导论(第4版)》学习第 7 天，p10-p10 总结，总计 1 页。 一、技术总结 1. order statistics(顺序统计量) (1)定义 If the random variables x1, ..., xn are arranged in order of magnitude a
阅读全文
摘要：《算法导论(第4版)》学习第 6 天，p9-p9 总结，总计 1 页。 一、技术总结 1. data structure A data structure is a way to store and organize data in order to facilitate access and mo
阅读全文
摘要：《算法导论(第4版)》学习第 5 天，p7-p8 总结，总计 2 页。 一、技术总结 1.算法解决什么问题？ DNA测序问题(Dynamic Programming, 动态规划)，寻找路径问题，加密问题，利益最大化问题(linear programming, 线性规划)，最短路径问题(graph)，
阅读全文
摘要：《算法导论(第4版)》学习第 4 天，p6-p6 总结，总计 1 页。 一、技术总结 无。 二、英语总结(生词：1) 1. disposal (1)dispose: dis-("aprt") + ponere("to put, place") vt. dispose literally means
阅读全文
摘要：《算法导论(第4版)》学习第 3 天，p4-p5 总结，总计 2 页。 一、技术总结 1.instance Thus, given the input sequence h31; 41; 59; 26; 41; 58i, a correct sorting algorithm returns as
阅读全文
摘要：《算法导论(第4版)》学习第 2 天，p2-p3 总结，总计 2 页。 一、技术总结 无。 二、英语总结(生词：1) 1.incremental (1) increase: in-("in") + crescere "to grow" (2)increment (3)incremental: inc
阅读全文
摘要：2025年4月编程人总共更新了30篇文章： 1.2025年3月文章一览 2.《Operating System Concepts》阅读笔记：p528-p544 3.《Operating System Concepts》阅读笔记：p545-p551 4.《Operating System Concep
阅读全文
摘要：《算法导论(第4版)》学习第 1 天，p1-p1 总结，总计 1 页。 一、技术总结 无。 二、英语总结(生词：1) 1.practitioner (1)practice (2)practitioner c. one who practices a profession(从事某一职业的人，从业者)。
阅读全文
浙公网安备 33010602011771号