数据结构与算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
Python部分内置函数的时间复杂度
原文链接转载 2020-02-26 11:28:58 · 785 阅读 · 0 评论 -
快速排序
数据结构与算法——排序算法——快速排序 转载自1算法的基本思想:快速排序是冒泡排序的改进版,也是最好的一种内排序,在很多面试题中都会出现,也是作为程序员必须掌握的一种排序方法。思想: 1.在待排序的元素任取一个元素作为基准(通常选第一个元素,但最的选择方法是从待排序元素中随机选取一个作为基准),称为基准元素; 2.将待排序的元素进行分区,比基准元素大的元素放在它的右边,比其小的放转载 2017-06-17 19:17:20 · 248 阅读 · 0 评论 -
归并排序
数据结构与算法——排序算法——归并排序 转载自1 转载自2算法的基本思想: 归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 归并操作(m转载 2017-06-17 09:53:13 · 219 阅读 · 0 评论