算法导论系统笔记
关注
分享
扫一扫
结合视频与书
doordiey
这个作者很懒，什么都没留下…
展开
-
算法导论系列笔记之线性时间排序
线性时间排序以下为本人整理课程笔记课程地址：b站搬运github：还有除了算法导论外一些基础知识的笔记我们能做到的排序有多快？速度取决于计算模型【哪些操作是被允许的】比较排序的算法模型在模型中只能进行两两之间的大小比较来决定顺序快速排序归并排序插入排序堆排序定理比较排序的算法速度不会超过nlgn决策树举例3个数进行比较排序的决策树每一个内...原创 2020-02-14 13:56:17 · 197 阅读 · 0 评论 -
算法导论系列笔记之快排及随机算法
快排及随机算法以下为本人整理课程笔记课程地址：b站搬运github：还有除了算法导论外一些基础知识的笔记快速排序算法分治算法的想法原地排序，不需要额外的空间步骤分解：通过选定一个特殊值，将原本数组分成两个数组，一个数组比该值小，一个数组比该值大解决：递归调用快速排序，处理分解后的数组合并：原址排序，不需要合并操作伪代码QUICKSORT(A,p,r)if p&...原创 2020-02-13 15:35:53 · 173 阅读 · 0 评论 -
算法导论系列笔记之分治法
分治法以下为本人整理课程笔记课程地址：b站搬运github：还有除了算法导论外一些基础知识的笔记步骤分解，将问题划分成一些子问题，子问题的形式与原问题一样，只是规模更小解决，递归的解决每个子问题合并，将子问题的解组合成原问题的解例子归并排序分解：将数组一分为二解决：递归处理每一个子数组合并：将排序好的子数组进行合并分析其递归式T(n) = 2T(n/2) ...原创 2020-02-12 17:22:46 · 286 阅读 · 0 评论 -
算法导论系列笔记之渐进分析及求解递归式
渐进符号、递归及解法以下为本人整理课程笔记课程地址：b站搬运github：还有除了算法导论外一些基础知识的笔记练习题题目及个人解答见github渐进符号O记号【表达运行时间的上界公式化定义：O(g(n)) = {f(n):存在正常量c和n0,使得对所有n>=n0,有0<=f(n)<=cg(n)}eg:f(n)=n3+ο(n2)f(n) = n^3 +...原创 2020-02-11 16:27:23 · 453 阅读 · 0 评论 -
算法导论系列笔记之算法分析
算法分析以下为本人整理课程笔记课程地址：b站搬运算法分析是理论研究，是关于计算机程序性能和资源利用的研究。【尤其关注于性能循序渐进的提问在程序设计方面，什么对性能更重要？我：安全、成本、代码简洁易懂、代码逻辑清晰。正确性、简洁、可维护性、成本、稳定性、特性、功能性、模块化、安全、可扩展性、用户友好性如果算法和性能并不那么重要，那么我们为什么要学习算法和性能呢...原创 2020-02-11 14:50:05 · 195 阅读 · 0 评论