07 2017 档案

堆排序-学习笔记
摘要：在学习堆排序之前首先了解一下二叉堆的特性： 1、二叉堆的父节点的值总是大于等于（或小于等于）其左右孩子的值； 2、每个节点的左右子树都是一棵这样的二叉堆。 如果该二叉堆的父节点总是大于孩子节点，则叫做最大堆，如果父节点小于孩子节点，则叫做最小堆。 在堆排序的应用中，如果递增排序，则应该使用最大堆，反 阅读全文
posted @ 2017-07-29 14:25 漫游的鱼 阅读(301) 评论(0) 推荐(0)
归并排序-学习笔记
摘要：归并排序的主要思想：它的主要思想就是分而治之的思想，首先，他是把一个待排序数组分为两个待排序为一个小组的若干个数组，这是分，然后把这些个待排序的小数组两两合并，合并为一个排好序的数组，这就是治。归并排序是稳定排序。 代码如下： #include<cstdio> int temp[100];//把缓存 阅读全文
posted @ 2017-07-28 13:13 漫游的鱼 阅读(135) 评论(0) 推荐(0)
快速排序-学习笔记
摘要：快速排序的思想：首先是在待排序数组中的第一个元素选为基准数（也可以随机选取），然后进行左右的交替扫描， 过程是这样的：先是从左向右扫描（也可以先从右向左扫描），当遇到一个数比基准数小时，则把这个数与基准数交换位置，因为是第一遍扫描，所以要与基准数交换位置，然后从右向左扫描，当遇到一个数比基准数大时， 阅读全文
posted @ 2017-07-28 11:41 漫游的鱼 阅读(228) 评论(0) 推荐(0)
插入排序-学习笔记
摘要：插入排序的思想主要是，把没有排序的数插入到已经拍好序的数组中的恰当位置，在最开始的时候，待排序的数据从a[1]中选取，因为数组中的第一个数最看作成是已经排好序的数组了，然后把待排序的数和排好序的数组从后向前依次比较，当发现比排好序的数大时，则插入到这个数的后面，插入排序是稳定的， 代码如下： 阅读全文
posted @ 2017-07-25 11:16 漫游的鱼 阅读(157) 评论(0) 推荐(0)
选择排序-学习笔记
摘要：选择排序的思想：他的主要思想就是最开始以数组第一个元素作为参考点，然后依次选取后面的元素与第一个相比较，如果比第一个小（从小到大排序），则把索引点替换为较小元素的下角标，这样当第一趟比较结束后，则把最小值的元素与第一个元素替换掉，这样，通过第一趟比较结束后，第一个元素就是最小的了，然后，以此类推，直 阅读全文
posted @ 2017-07-25 10:19 漫游的鱼 阅读(183) 评论(0) 推荐(0)
ffmpeg.exe下载
摘要：下载链接：http://pan.baidu.com/s/1cGTe6y 阅读全文
posted @ 2017-07-01 11:39 漫游的鱼 阅读(750) 评论(0) 推荐(0)