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