算法导论
皮酱
新手入门,多多指教!
展开
-
算法基础 笔记
1. 算法正确性《算法导论》中文第三版第 10 页2. 伪代码约定《算法导论》中文第三版第 11 页需要注意的是:当伪代码里面写 “从 1 到 A.length” 实际上在代码中对应的是 0 到 len - 1;在 for 循环里,是 <= 的关系,即 0 <= i <= len - 1。for (int i = 0; i < len; i++)3. 复杂度分析的符号《算法导论》中文第三版 第三章...原创 2020-07-16 22:20:47 · 155 阅读 · 0 评论 -
算法导论 第7章 快速排序 —— 练习还没做,记得补锅
今天来学习第七章——快速排序。作为占据一章的排序,快速排序可谓是重量级选手。实际排序中最好的选择,因为(1) 其平均性能非常好,期望实践复杂度为 O(n lgn);(2) 可进行原址排序;(3) 在虚拟环境中也能很好地工作。适用于基于随机的数据,因为其最坏情况时间复杂度为 n^{2}。最坏情况即所有元素都一样。1. 概念2. 伪代码QUICKSORT(A, p, r)if p < r q = PARTITION(A, p, r) QUICKSORT(.原创 2020-07-16 15:31:05 · 514 阅读 · 0 评论 -
多种排序方式 —— 待补充
以 3,2,1,5,4 为例一、冒泡排序框住的两个数就是被比较的两个数,小数要在左边,大数要到右边去。1. 第一轮,选出最大值(1)【 3,2】,1,5,4因为 3 > 2,所以 2 移动到 3 的左边(2)2,【 3,1】,5,4因为 3 > 1, 所以 1 移动到 3 的左边(3)2,1,【 3,5】,4因为 3 < 5,所以不需要移动(4)2,1,3,【 5,4】因为 5 > 4, 所以 4 移动到 5 的左边至此,第一轮比较已经结束,总共进行了4次.原创 2020-05-26 19:22:52 · 181 阅读 · 0 评论 -
《算法导论》 第28章 矩阵运算
本文摘抄自原创 2019-01-05 21:18:04 · 1699 阅读 · 0 评论