![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 86
zhangjiethu
这个作者很懒,什么都没留下…
展开
-
排序算法
算法mergepivot存储exchange目录(?)[+]概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。转载 2015-09-11 00:18:18 · 301 阅读 · 0 评论 -
很特别的一个动态规划入门教程
很特别的一个动态规划入门教程今天在网上看到一个讲动态规划的文章,是以01背包为例的,这文章和书上的讲解非常不一样,令我眼前一亮,于是转载一下下~~~(说明一下,本人非常痛恨教材公式定理漫天飞,实际的讲解却讲得非常枯涩难懂,这种中国式的教育已经延绵了几千年了,现在中国的教材还是这个样子,讲清楚些明白些就那么难么?高中有个老师讲的一句话一直觉得很有道理:“教得会天才不是真本事,能把转载 2015-09-12 11:16:56 · 306 阅读 · 0 评论 -
白话经典算法系列之六 快速排序 快速搞定
以下是复制粘贴的,看一遍印象深刻啊,一句话搞定,挖坑填数+分治法 !!!!----------------------------------------------------------------------------------------------------------------------------快速排序由于排序效率在同为O(N*logN)的几种排序转载 2015-09-11 12:35:28 · 249 阅读 · 0 评论