算法
文章平均质量分 74
爱听民谣的王川
这个作者很懒,什么都没留下…
展开
-
廊坊师范学院信息技术提高班-米老师怪论之 汽车理论
25*25=625 25*35=1275 24*26=624 25*26=650 29*31=899 这看似简单的小学学的两位数乘两位数,今天上午米老师却从这里引出了对我影响巨大的汽车理论。 25*25 35*35 24*26 43*47这类运算都蕴含这一定的规律,个位相乘放在后两位,十位乘(自身加一)放在前一(两)位,这些规律是要我们善于发现,善原创 2016-01-23 20:08:44 · 1506 阅读 · 30 评论 -
排序算法(一) - 基础篇
之前在学习数据结构的时候就有接触排序以及排序算法,这次考研专业课也有这方面的东西,用到的时候发现学习的并不扎实,所以回过头来好好的做一番总结,欠的债终究还是要还的,加油吧。前言:排序(Sorting)是数据处理中一种很重要也很常用的算法。排序操作在处理过程中要花费一定的时间,人们为了提高效率进而节约时间提出并且不断的改进优化各种排序算法。关于稳定性:N个记录的序原创 2017-01-05 14:56:21 · 452 阅读 · 11 评论 -
排序算法(二) - 插入排序
继上篇 "排序算法(一) - 基础篇" 这篇博客咱们聊聊插入排序;经常用的插入排序方法有直接插入排序,折半插入排序,表插入排序和希尔排序。这篇博客咱们重点说一下直接插入排序。直接插入排序(Straight Insertion Sorting)它是一种简单的排序方法。基本思想:依次将每个记录插入到一个已经排好序的有序表中去,从而得到一个新的,记录数增加“1”的有序表。个人理解原创 2017-01-12 15:52:55 · 357 阅读 · 14 评论 -
排序算法(三) - 交换排序
上篇博客“排序算法(二) - 插入排序”介绍完了插入排序,这篇博客咱们聊一聊交换排序。基本思想:比较两个记录键值的大小,如果这两个记录键值的大小出现逆序,则交换这两个记录,这样将键值较小的记录向序列前部移动,键值较大的记录向序列后部移动。01.冒泡排序冒泡排序法(Bubble Sorting)是一种交换排序方法;其过程是首先将第一个记录的键值原创 2017-01-19 15:39:56 · 410 阅读 · 12 评论 -
排序算法(四) - 选择排序
上篇博客“排序算法(三) - 交换排序”介绍了交换排序,这篇博客咱们聊聊选择排序;选择排序(Selection Sorting)的基本思想:每一次在 n - i + 1(i = 1,2,...,n - 1) 个记录中选取键值最小的记录作为有序序列的第 i 个记录。看到上面这句话是不是有点懵啊?如果不是,你就比我厉害,因为刚开始的时候真心看不懂,后来动手排序一下也就明白了,其实很原创 2017-01-27 14:09:33 · 373 阅读 · 10 评论 -
排序算法(五) - 归并排序
上篇博客介绍了“排序算法(四) - 选择排序”,咱们继续,这篇博客总结一下归并排序。归并排序(Merge Sorting)是与插入排序,交换排序,选择排序不同的一类排序方法,其不同之处在于要求待排序列是由若干个有序子序列组成。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。So ,归并排序的基础是合并。在这里,归并排序还可以细分为,有序序列的合并跟 二路归原创 2017-02-02 19:31:51 · 385 阅读 · 16 评论 -
排序算法(六) - 总结篇
前面几篇博客共介绍了四类排序 算法;插入排序,交换排序,选择排序和归并排序,其中重点介绍了六个内部排序算法,直接插入排序,冒泡排序,快速排序,直接选择排序,推排序和归并排序。为了更好的理解与学习,这篇博客呢咱们以图片为主导。图一:下面是关于排序算法的一个概览图,用于了解都有哪些排序。插入排序的基本思想是将记录分为有序区和无序区,将原创 2017-02-09 15:02:25 · 295 阅读 · 9 评论