左边大顶堆，右边小顶堆。右边数量比左边多一，左边放小的那半数，右边放大的那半 是偶数个，那就返回两个根堆的头结点的q平均值，如果是奇数，就是小根堆的数量大于大根堆数量1个，返回小根堆的头； 当左右平等数量的时候，往小根堆了加入，当小根堆大于大根堆时候，往大根堆里加入 1 priority_queue ...
分类：
其他好文 时间：
2020-05-30 21:36:43
阅读次数：
83
什么是堆 堆 首先是一个完全二叉树， 堆 分为 大顶堆 和 小顶堆 ； 大顶堆 : 每个节点的值大于或等于其左右孩子节点的值，称为大顶堆。 小顶堆 同理就是每个节点的值小于或等于其左右孩子节点的值。 注意 : 每个节点的左右孩子节点的大小关系并没有限定。 大顶堆举例 如图： 首先其为一个完全二叉树， ...
分类：
编程语言 时间：
2020-05-19 18:10:55
阅读次数：
74
（1）利用TreeSet排序,该方式利用小顶堆和集合重复原理的方式 , 每过来一个数据 , 跟堆顶数据进行比较 , 如果比最小的大 , 则将过来的数据替换堆顶元素 , 否则直接跳过数据 . 以此对数据进行排序 . import java.io.File; import java.io.IOExcep ...
分类：
其他好文 时间：
2020-05-16 16:50:58
阅读次数：
50
前言 我们每天都在用 Google, 百度这些搜索引擎，那大家有没想过搜索引擎是如何实现的呢，看似简单的搜索其实技术细节非常复杂，说搜索引擎是 IT 皇冠上的明珠也不为过，今天我们来就来简单过一下搜索引擎的原理，看看它是如何工作的，当然搜索引擎博大精深，一篇文章不可能完全介绍完，我们只会介绍它最重要 ...
分类：
编程语言 时间：
2020-05-12 11:43:27
阅读次数：
66
排序算法 一、算法核心思想分类 根据算法的核心思想，可以将十大排序算法分为两类： 1. 比较排序 常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序。 在排序的最终结果里，元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较，才能确定自己的位置。 2. 非比较排序 计数排序、基数排 ...
分类：
编程语言 时间：
2020-05-02 18:50:31
阅读次数：
93
前言 推排序中的小顶堆的建立，需要注意的是，哪怕是相同的数，不同的插入顺序最终建立堆都不一样。 题目 将一系列给定数字插入一个初始为空的小顶堆 。随后对任意给定的下标 ，打印从 到根结点的路径。 输入格式 组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。 ...
分类：
编程语言 时间：
2020-04-19 15:05:09
阅读次数：
184
概念 分为大顶堆和小顶堆，是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以用到上一次的排序结果，所以不像其他一般的排序方法一样，每次都要进行n-1次的比较，复杂度为O(nlogn)。 完全 ...
分类：
编程语言 时间：
2020-04-14 12:16:52
阅读次数：
82
title: BFS tags: ACMer categories: 搜索 thumbnail: https://gss3.bdstatic.com/84oSdTum2Q5BphGlnYG/timg?wapp&quality=80&size=b150_150&subsize=20480&cut_x= ...
分类：
其他好文 时间：
2020-04-12 16:53:11
阅读次数：
79
先初步判断是否满足二叉搜索树和小顶堆（针对每一颗最小的子树），如果都满足，进一步判断整棵树是否满足。 1 #include <iostream> 2 #include <string> 3 #include <cstring> 4 using namespace std; 5 typedef str ...
分类：
其他好文 时间：
2020-03-29 11:03:08
阅读次数：
129
堆排序 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值总是小于（或者大于）它的父节点,前者称为大顶堆,后者成为小顶堆 解析(大顶堆) 大顶堆即父结点的值总是大于孩子结点 图示(以树为魂,以数组为形) 逻辑表示( ...
分类：
编程语言 时间：
2020-03-21 20:58:40
阅读次数：
82
