努力学习的狐狸

算法学习

linux命令学习(3) Python基础练习(3) selenium(1) 卷首语(1) 操作系统(3) 未归档(5) 测试学习(6) 计算机网络(3) 读书笔记(1) 金融知识(3)

/ 注册

全部文章 / 算法学习（共3篇）

身为快速排序的心路历程来自专栏

首先提出一个问题，一个数组，给定一个划分值，如何在不额外申请空间的情况下做到划分值左边的数比划分值小，右边的数比划分值大呢？我们给定一个小于等于区的概念，取数组中的数与划分值作比较，当前数小于等于划分值的时候，当前数与小于等于区下一个数交换，小于等于区扩大一个，当前数跳下一个，当前数大于划分值，...

2020-06-28

0 602

排序方法汇总来自专栏

关于时间复杂度：平方阶 (O(n2)) 排序各类简单排序：直接插入、直接选择和冒泡排序。线性对数阶 (O(nlog2n)) 排序快速排序、堆排序和归并排序； O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数。希尔排序线性阶 (O(n)) 排序基数排序，此外还有桶、箱排序。关于...

2020-06-25

0 822

算法基础来自专栏

算法入门关于时间复杂度上了左程云老师的算法课以后，我对时间复杂度这个概念有了新的了解，O读作big O。是指算法流程在最坏状况下的求解时间的抽象，理论上是指样本数量趋于无穷大的时候，只看最高阶，不看低阶和常数操作。常数操作：与数据量样本无关，可以在固定时间内完成的操作。时间复杂度的排序 ...

2020-06-20

0 531