「仅为草稿，尚未详解」 堆排序(C语言版) 走进堆排序 什么是堆 堆实质就是一颗完全二叉树，其任何一非叶子节点满足下列性质。 i=1,2,3...n/2 说明： 既然是完全二叉树，我们就可以用数组来表示！ 堆根据上面的性质又分为： 从中不难发现，大顶堆从上往下依次键值减小，小顶堆从上向下键值增大。 ...
分类：
编程语言 时间：
2016-12-18 23:09:16
阅读次数：
346
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
编程语言 时间：
2016-11-26 13:55:45
阅读次数：
164
使用LinkedList模拟一个堆栈或者队列数据结构。 堆栈：先进后出 如同一个杯子。 队列：先进先出 如同一个水管。 运行结果如图： ...
分类：
其他好文 时间：
2016-11-01 16:40:37
阅读次数：
141
本节介绍一种神奇的数据结构 - 堆，应用它可以非常高效的解决很多问题，比如优先级队列、求前K个最大的元素、第K个最小的元素、求中值等，堆到底是什么？如何在堆上进行各种操作？效率如何？... ...
分类：
其他好文 时间：
2016-10-28 09:42:11
阅读次数：
280
P1459车展 Accepted Accepted 标签：数据结构 平衡树数据结构 堆重游SC theme Park 描述 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高 ...
分类：
其他好文 时间：
2016-09-30 12:26:20
阅读次数：
168
栈数据结构 队列数据结构 堆数据结构 固定长度的数组数据结构 ...
分类：
其他好文 时间：
2016-09-14 01:41:07
阅读次数：
108
在数据结构的世界中有一个叫堆的玩意，这玩意有什么用呢？无用，都去pq了 堆，其实就是一棵完全二叉树。 “若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树” by 谋财害命公司 百度 ↑清真的 完全二叉树 ...
分类：
其他好文 时间：
2016-09-13 20:42:18
阅读次数：
199
new/delete 和 malloc/free 的关系 C语言中利用库函数malloc和free来分配和撤销内存空间的。 C++提供了较简便而功能较强的运算符new和delete来取代malloc和free函数。注意： new和delete是运算符，不是函数，因此执行效率高。虽然为了与C语言兼容， ...
分类：
其他好文 时间：
2016-09-04 19:18:15
阅读次数：
175
