```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
一、时间复杂度 用来评估算法运行效率的一个东西 print('Hello World') O(1) for i in range(n): print('Hello World') O(n) for i in range(n): for j in range(n): print('Hello Worl ...
分类：
编程语言 时间：
2019-04-08 18:41:17
阅读次数：
147
排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数 ...
分类：
编程语言 时间：
2019-04-06 17:10:00
阅读次数：
146
在上一篇中，回顾了一下针对选择排序的优化算法——堆排序。堆排序的时间复杂度为O(n logn)，而快速排序的时间复杂度也是O(n logn)。但是快速排序在同为O(n logn)的排序算法中，效率也是相对较高的，而且快速排序使用了算法中一个十分经典的思想——分治法；因此掌握快速排序还是很有必要的。 ...
分类：
编程语言 时间：
2019-04-06 14:00:47
阅读次数：
163
(from wikipedia) 构建步骤: 下面举例说明： 给定一个列表array=[16,7,3,20,17,8]，对其进行堆排序。 首先根据该数组元素构建一个完全二叉树，得到 然后需要构造初始堆，则从最后一个非叶节点开始调整，调整过程如下： 第一步: 初始化大顶堆(从最后一个有子节点开始往上调 ...
分类：
其他好文 时间：
2019-03-29 23:35:59
阅读次数：
201
