什么是堆？ 什么是堆化？ 什么是堆排序？ 时间复杂度各是多少？ 有哪些应用？ ...
分类：
编程语言 时间：
2019-04-20 09:51:49
阅读次数：
143
#-*-coding:utf-8-*-#@Time:2019-03-2616:46#@Author:JayceWong#@ProjectName:leetcode#@FileName:sorting.py#@Blog:https://blog.51cto.com/jayce1111#@Github:https://github.com/SysuJayceimportrandomdefquick_so
分类：
编程语言 时间：
2019-04-17 20:50:58
阅读次数：
178
[toc] 一、定义 1.1 堆 ? 此处的堆，指数据结构中的堆。而不是内存中的那种内存堆，内存堆是基于数据结构的一种实现。堆的数据结构是一棵完全二叉树，它有如下特点：（具体参考下文链接） 堆是一棵完全二叉树 它总是最小值在根节点（或最大值在根节点） 它上一层比下一层小（大） 必定有快速删除根节点， ...
分类：
编程语言 时间：
2019-04-15 23:18:05
阅读次数：
246
作者：Tobin 日期：2019/04/13 缘由：看python cookbook时，用到了heapq的库，书中提到，如果仅仅是返回一个数组的最大值，用max就可以了，但是如果返回多个较大或者较小元素用堆，如果返回的个数接近于数组本身的元素个数时，直接用排序即可。那么我在想，为啥返回几个元素的时候 ...
分类：
其他好文 时间：
2019-04-13 17:37:20
阅读次数：
370
```python class HeapStructure: def __init__(self, ls): self.ls = ls def shift_up(self, index): 上移使符合堆要求 if index == 0: return ls = self.ls par_index = ...
分类：
编程语言 时间：
2019-04-13 13:36:00
阅读次数：
173
由于没考虑到一些情况，对以上一些算法做了改进和对比！以及昨晚把希尔排序写错而误以为其效率高过快速排序的糗事，今天一一做了更正和说明，如果你绝得本随笔不是很妥可以尝试看看这http://www.cnblogs.com/maxiaofang/p/3382927.html，有错误或不妥欢迎指正！！共同学习 ...
分类：
编程语言 时间：
2019-04-11 14:51:43
阅读次数：
167
题目链接 https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=13&tqId=11182&tPage=2&rp=2&ru=/ta/coding interviews&qru=/ta/coding interv ...
分类：
编程语言 时间：
2019-04-10 00:38:37
阅读次数：
207
堆排序算法 1000(ms) 10000(kb) 2631 / 5595 1000(ms) 10000(kb) 2631 / 5595 编写程序堆排序算法。按照从小到大的顺序进行排序，测试数据为整数。 输入 第一行是待排序数据元素的个数； 第二行是待排序的数据元素。（提示：用小根堆） 输出 一趟堆排 ...
分类：
其他好文 时间：
2019-04-08 21:25:30
阅读次数：
198
排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数 ...
分类：
编程语言 时间：
2019-04-06 17:10:00
阅读次数：
146
