2017 2018 20172309 《程序设计与数据结构》第八周学习总结 一、教材学习内容总结 ~~相信其它很多同学都是以小顶堆来介绍这一章内容，所以我将以大顶堆来介绍这章内容。~~ 1.1 堆的简单介绍： 堆的定义：（ 大顶堆 ） 堆实际上是一棵完全二叉树。 堆满足两个性质: 1. 堆的每一个父 ...
分类：
其他好文 时间：
2018-11-10 21:21:10
阅读次数：
195
目录结构 4.1 线性结构 4.1.1 线性表 1 线性表的定义 2 线性表的存储结构 3 线性表的应用 4.1.2 栈和队列 1 栈 2 队列 4.1.3 串 1 串的定义及基本运算 4.2 数组 1 数组 2 矩阵 4.3 树与二叉树 4.3.1 树的基本概念 4.3.2二叉树 1 二叉树的性质 ...
分类：
编程语言 时间：
2018-11-04 12:38:10
阅读次数：
126
堆排序（Heap Sort） 是一棵具有以下性质的 ： 大顶堆：每个结点的值都大于或等于其左右孩子结点的值 小顶堆：每个结点的值都小于或等于其左右孩子结点的值 的主要思想： 将待排序列构造成一个大顶堆，此时堆顶元素就是整个序列的最大值，将堆顶元素与堆数组的末尾元素进行交换。然后将剩余的n 1个元素重 ...
分类：
编程语言 时间：
2018-10-28 12:50:17
阅读次数：
144
[TOC] 因为时间问题，暂时只做简单记录，有时间的话部分内容将写具体的博文详细分析。 while控制数据的接收 while(scanf(%d, &a)!=EOF) 不断输入测试数据，直到遇见结束符(ctrl + z)，类似的还有while(gets(str))等 scanf的妙用 scanf("% ...
分类：
其他好文 时间：
2018-10-13 10:54:03
阅读次数：
178
再简单总结下堆排序的基本思路： a.将无需序列构建成一个堆，根据升序降序需求选择大顶堆或小顶堆; b.将堆顶元素与末尾元素交换，将最大元素"沉"到数组末端; c.重新调整结构，使其满足堆定义，然后继续交换堆顶元素与当前末尾元素，反复执行调整+交换步骤，直到整个序列有序。 ...
分类：
编程语言 时间：
2018-10-09 22:45:24
阅读次数：
228
1.优先队列 (1)大根堆（小顶堆） (2)小根堆（大顶堆） 用法 2.排序 (1)快排(STL万岁！$QwQ$) (2)结构体排序 (3)结构体内重载运算符 ...
分类：
编程语言 时间：
2018-10-06 18:32:41
阅读次数：
138
1.优先队列 (1)大根堆（小顶堆） (2)小根堆（大顶堆） 用法 2.排序 (1)快排(STL万岁！$QwQ$) (2)结构体排序 (3)结构体内重载运算符 ...
分类：
编程语言 时间：
2018-10-06 10:42:56
阅读次数：
179
数据结构--优先队列(堆排序) 优先队列：不是先进先出啦，下面的代码是大顶堆，大的先出。 在之前理解堆排序的基础上，在来理解优先队列。 还是用这个公式： leftNo = parentNo*2+1 rightNo = parentNo*2+2 parentNo = (nodeNo-1)/2 每次进队 ...
分类：
编程语言 时间：
2018-10-04 11:34:48
阅读次数：
158
一、堆 完全二叉树 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，是不稳定排序 堆排序中的堆有大顶堆、小顶堆两种。他们都是完全二叉树 将该堆按照排序放入列表 1. 大顶堆： 所有的父节点的值都比孩子节点大，叶子节点值最小。r ...
分类：
编程语言 时间：
2018-09-26 01:12:49
阅读次数：
245
1、什么是堆 （1） 堆是具有以下性质的完全二叉树（那么，什么是完全二叉树呢？完全二叉树是一种除了最后一层之外的其他每一层都被完全填充，并且所有结点都保持向左对齐的树）：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图： 同时 ...
分类：
编程语言 时间：
2018-09-22 14:45:10
阅读次数：
151
