array固定类型的数据序列，与list类似，只不过成员必须是相同的基本类型 array.typecodes #包含所有可用类型代码的字符串bBuhHiIlLqQfd heapq堆排序算法，堆（heap）是一种树形数据结构，其中子节点与父节点是一种有序关系。 bisect数组二等分算法，该模块支持按 ...
分类：
编程语言 时间：
2018-05-24 22:19:56
阅读次数：
310
#include"iostream" #include"time.h" using namespace std; void show(int *a,int n){ for(int i = 0;i = 0;i--){ buildheap(a,i,n); } for(i = n - 1;i >= 0;i... ...
分类：
编程语言 时间：
2018-05-24 00:37:30
阅读次数：
231
1. 基本有序 在众多排序算法中，有一个概念被多次提及：数组基本有序。 例如： 直接插入排序（Insertion Sort）在面对数组基本有序时，体现出良好的性能。 平滑排序（Smooth Sort）在数组趋向有序时，其时间复杂度趋向于 O(n)。 快速排序（Quick Sort）和堆排序（Heap ...
分类：
编程语言 时间：
2018-05-23 02:20:45
阅读次数：
251
上一篇，我们讲述了一些简单的排序算法，其实说到底，在前端的职业生涯中，不涉及node、不涉及后台的情况下，我目前还真的没想到有哪些地方可以用到这些数据结构和算法，但是我在前面的文章也说过了。或许你用不到，但是，真的，如果你想要在前端领域有一个不错的发展。数据结构和算法一定是你的必修课。它不仅仅让你在 ...
分类：
编程语言 时间：
2018-05-20 00:13:47
阅读次数：
237
堆排序是使用二叉堆实现的优先队列来进行排序的。 先介绍几个概念： 第一个是优先队列，优先队列是一种数据结构，它支持两种操作：删除最大元素和插入元素。 第二个是二叉堆，二叉堆是一种数据结构，它能够和那红的实现优先队列的基本操作。它使用一个数组来保存数据，在这个数组中，每个元素都要保证大于等于另两个特定 ...
分类：
编程语言 时间：
2018-05-19 23:24:42
阅读次数：
231
输入n个整数,输出k个最小的数。例如输入4,5,1,6,2,7,3,8这8个数,则最小的4个数字是1,2,3,4。利用堆排序 ...
分类：
其他好文 时间：
2018-05-19 00:09:34
阅读次数：
175
一、堆排序概述 当你看到这里请去原作者那里点个赞, 原文链接 1.堆是一种数据结构 可以将堆看作一棵完全二叉树，这棵二叉树满足，任何一个非叶节点的值都不大于（或不小于）其左右孩子节点的值。 2. 堆的存储 一般用数组来表示堆，若根节点存在于序号0处，i结点的父结点下表就为（i-1）/2,i结点的左右 ...
分类：
编程语言 时间：
2018-05-18 18:01:43
阅读次数：
206
1.堆的数组实现 1.由于堆是一个完全二叉树，故可用数组表示。 2.当根节点下标为0时，左节点为2i+1，右节点为2i+2，父节点为(i-1)/2。 3.利用数组实现的堆，当对其删除元素时，应该从数组尾部删除，堆的根节点位置不应改变，否则堆的内部会发生变化，如图。 数组的初始状态和堆结构 初始状态 ...
分类：
编程语言 时间：
2018-05-06 14:56:07
阅读次数：
195
1.对几乎有序的数组排序 问题：给定数组arr，元素个数为N，将其排序后元素移动的顺序不超过K，其中K<<N。 分析： 1.冒泡排序，选择排序，快速排序，归并排序等排序时间复杂度与数组状态无关。 2.插入排序复杂度为O(N*K) 3.改进后的堆排序可以做到O(N*logK) 改进后的堆排序： 1.考 ...
分类：
编程语言 时间：
2018-05-06 14:47:29
阅读次数：
132
用堆排序找出list中第K小的数字, 用小顶堆 python3 def min_heap_k(nums, topk): def siftdown(nums, e, begin, end): i = begin j = 2 i + 1 while j ...
分类：
编程语言 时间：
2018-05-02 21:11:28
阅读次数：
339
