Midterm
(段设期中复习) Great Ideas in Algorithm Analysis: Midterm Review
Distance Algorithms Basic sampling lemma: Let \(S_1,\dots,S_n \subset [n]\) be sets of size at least \(D\), then randomly choose \(c (n/D) \log n\) el ......
Data_Structure_Midterm_review
目录基本概念顺序表链表栈与队列string广义表树和森林最小堆Huffman树 基本概念 数据的逻辑结构:面向具体问题(线性表,树) 物理结构(储存结构):面向计算机的具体实现 相关操作 任何一个算法的设计取决于选定的逻辑结构;而算法的最终实现依赖于采用的存储结构。 ADT是一个数学模型和在模型上定 ......