合集-算法导论
算法导论 第一章 算法在计算中的作用
摘要：1.1 算法 Q : 什么是算法 ? 对一个问题描述 , 会有期望的输入输出 , 算法描述一个特定的计算过程 , 来实现改输入到输出关系 如排序问题 : 输入\(n\)个数的一个序列 , 输出为一个排列 , 使得\(a_i \le a_i+1\) 给定的一个输入序列 \((31,41,23,14,1
阅读全文
posted @ 2025-04-29 22:08
Guaninf
阅读(18)
评论(0)
推荐(0)
算法导论 第二章 算法基础
摘要：2.1 插入排序 INSERTION-SORT(A) for j = 2 to A.length key = A[j] // Insert A[j] into the sorted sequence A[1,j-1] i = j-1 while i> 0 and A[i] > key A[i+1]
阅读全文
posted @ 2025-04-30 14:14
Guaninf
阅读(21)
评论(0)
推荐(0)
算法导论 第三章 函数的增长
摘要：本章主要讲各种基础数学名词和渐进符号 此处只记录不认识的 多重函数 \(f^n(x) = f(f^{n-1}(x))\) , 类似递推 多重对数函数 \(log^{(n)}(n) \rightarrow log\)的多重函数 , 注意和\(log^{n}\)区分 然后\(log^*\)的定义 : \
阅读全文
posted @ 2025-04-30 15:37
Guaninf
阅读(9)
评论(0)
推荐(0)
算法导论 第四章 分治策略
摘要：#define lg log_2 Q : 分治策略中如何求解一个问题 ? 递归求解 每层递归时 , 需要三个步骤 : 分解 , 解决和合并 当问题足够大需要递归求解 , 那么为递归情况 当问题足够小时 , 称为基本情况 Q : 如何求解一个问题的递归式 ? 代入法 . 猜测一个界 , 然后用数学归纳
阅读全文
posted @ 2025-05-10 15:44
Guaninf
阅读(15)
评论(0)
推荐(0)
算法导论 第六章 堆排序
摘要：Q : 堆排序和插入排序的共同点 , 和归并排序的共同点 ? 空间原址性 : 任何时候都只需要常数个额外的元素空间存储 时间复杂度 : O(nlogn) 6.1 堆 堆是一个数组 堆有两个属性 , A.length表示元素个数 , A.heap-size表示有多少个堆元素存储 , 一个是容量 , 一
阅读全文
posted @ 2025-05-10 20:35
Guaninf
阅读(23)
评论(0)
推荐(0)