摘要： 《算法导论(第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 阅读全文