[TOC] 1.排序的基本概念和分类 所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。 排序的稳定性： 经过某种排序后，如果两个记录序号同等，且两者在原无序记录中的先后秩序依然保持不变，则称所使用的排序方法是稳定的 ...
分类：
编程语言 时间：
2019-12-11 00:11:32
阅读次数：
84
数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。 1、数组数组是可以再内存中连续存储多个元素的 ...
分类：
其他好文 时间：
2019-12-09 15:32:47
阅读次数：
139
"题目链接" 用一个大根堆和一个小根堆维护中位数即可 ...
分类：
其他好文 时间：
2019-11-11 12:59:01
阅读次数：
77
先上代码#include<stdio.h>#include<stdlib.h>voidprintf_array(inta[],intlength){inti=0;printf("arrayelement:\n");for(i=0;i<length;i++){printf("%d\t",a[i]);}printf("\n");}voidperDown(inta[],in
分类：
编程语言 时间：
2019-11-08 22:31:25
阅读次数：
99
平时定义的时候，直接上就完事了： 默认大根堆。 之前很菜的时候不知道小根堆怎么写，还在考场上干过加个负号甩到大根堆里面去的蠢事。 它的完整形式呢，其实是长这个样子的： 然后就是一些特殊的情况： 用pair的时候，先按first，再按second 自动排序 。 如果要自定义排序的话，可以写一个$cmp ...
分类：
编程语言 时间：
2019-10-31 23:50:42
阅读次数：
135
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 最短路板子题：迪杰斯特拉+堆优化 注意：因为我建的是大根堆，所以要将距离取负，再存入大根堆堆中，这样队首就是最小值 直接套模板即可 code: ...
分类：
其他好文 时间：
2019-10-30 18:37:48
阅读次数：
86
首先 ，不妨假设 mid 为最初的中位数，开一个小根堆存储 q1（<=mid ）一个大根堆存储 q2（ >mid ）当向堆中加入元素通过与 mid 比较 当两堆中元素个数不等的时候 就要维护 mid 肯定是多的元素堆移向少的元素堆 一道简单例题：：https://www.luogu.org/prob ...
分类：
其他好文 时间：
2019-10-23 21:59:47
阅读次数：
112
LintCode 81. Data Stream Median (Hard)思路: 用一个大根堆保存较小的一半数, 一个小根堆保存较大的一半数. 每次根据num和两个堆顶的数据决定往哪个堆里面放. 放完后进行平衡确保两个堆的size差不超过1. 利用两个堆的size和堆顶值计算median.大根堆可... ...
分类：
其他好文 时间：
2019-10-22 10:30:20
阅读次数：
68
/* 考虑维护两个堆 一个堆是大根堆，存储1-x的元素 一个堆是小根堆，存储x+1-N的元素 对于一个加入的元素y，考虑将其加入大根堆or小根堆？ 如果y>mid,那么将其加入小根堆（上面的堆） 如果y<mid,那么将其加入大根堆（下面的堆） 并且在每一次操作之后维护堆的状态是合法的！ 也就是维护堆 ...
分类：
编程语言 时间：
2019-10-16 23:27:26
阅读次数：
108
检查代码的一般步骤 (持续更新中) 1. 数组 大小 是否足够？ 2. 函数有无 return 或 throw ？ 3. 读入是否快速（是否大于 $10^6$ ）？ 4. 输入输出是否需要 long long ？ 5. 存的是什么？ 下表是什么？数组里面存的又是什么？ 每个变量的含义是否清楚？ 6. ...
分类：
其他好文 时间：
2019-10-16 21:53:25
阅读次数：
97
