numpy.sort()函数 该函数提供了多种排序功能，支持归并排序，堆排序，快速排序等多种排序算法 使用numpy.sort()方法的格式为： + a:要排序的数组 + axis:沿着排序的轴，axis=0按照列排序，axis=1按照行排序。 + kind:排序所用的算法，默认使用快速排序。常用的 ...
分类：
编程语言 时间：
2020-01-21 13:16:03
阅读次数：
77
Heap.h 1 #include <algorithm> 2 #include <cassert> 3 4 using namespace std; 5 6 template<typename Item> 7 class MaxHeap{ 8 private: 9 Item *data; 10 i ...
分类：
编程语言 时间：
2020-01-19 09:51:43
阅读次数：
103
堆 堆则是一种经过排序的树形数据结构，常用来实现优先队列，他的特点在于形成某种优先的结构。在计算机经常用到，比如优先队列，或者是优先进程管理。 堆（也叫二叉堆）的性质： 1、任何一个节点，都不大于他的父亲节点。 2、必须是一颗完全二叉树 栈 在数据结构中，栈是一种可以实现“先进后出”（或者称为“后进 ...
分类：
编程语言 时间：
2020-01-17 17:28:36
阅读次数：
97
二叉堆 性质 1）结构性质 二叉堆是完全二叉树，完全二叉树的结点编号是有规律的，可以用数组来表示。从i=1开始放置元素（i=0用于放置一个比堆中所有元素都大/小的值，作为标志)，对于数组i上的元素，其左儿子在位置2i上，右儿子在2i+1上，其父亲则在i/2上 2）堆序性 使操作被快速执行的性质，由于 ...
分类：
其他好文 时间：
2020-01-16 14:21:15
阅读次数：
77
目录 堆的概念要点算法分析 堆排序算法的总体情况 时间复杂度 算法稳定性完整参考代码 JAVA版本参考资料相关阅读 说明 堆的概念 在介绍堆排序之前，首先需要说明一下，堆是个什么玩意儿。 堆是一棵顺序存储的完全二叉树。 其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆。 其中每个结 ...
分类：
编程语言 时间：
2020-01-16 10:30:47
阅读次数：
70
一说到排序算法，大部分人都会说出著名的万金油-快速排序、大数据分而治之-归并排序、大数据排名-堆排序。这些排序无论在面试还是实际项目中，都是经常用到的一些排序算法，其平均时间复杂度都在 O(N ? log2N)，那今天我们就来介绍几种 O(N)的排序算法。 1，计数排序，输入 n 个范围在 0-k ...
分类：
编程语言 时间：
2020-01-15 19:31:52
阅读次数：
90
importjava.util.Arrays;publicclassTest{privatestaticvoidswap(int[]arr,inta,intb){inttmp=arr[a];arr[a]=arr[b];arr[b]=tmp;}privatestaticintparent(inti){return(i-1)>>1;}privatestaticintleft(inti){r
分类：
编程语言 时间：
2020-01-15 09:21:14
阅读次数：
88
题目描述 给定一组数据，使用堆排序完成数据的降序排序。（建小顶堆)。 输入 数据个数n，n个整数数据 输出 初始创建的小顶堆序列 每趟交换、筛选后的数据序列，输出格式见样例 样例输入 8 34 23 677 2 1 453 3 7 样例输出 8 1 2 3 7 23 453 677 34 8 2 7 ...
分类：
编程语言 时间：
2020-01-12 17:52:32
阅读次数：
70
红黑树 平衡二叉树 定义：二叉树中任意一个节点的左右子树的高度相差不能大于 1。 完全二叉树、满二叉树其实都是平衡二叉树，非完全二叉树也有可能是平衡二叉树。 平衡二叉查找树 任何节点的左右子树高度相差不超过 1，是一种高度平衡的二叉查找树。 符合二叉查找树的特点：左子节点小于父节点，右子节点大于父节 ...
分类：
编程语言 时间：
2020-01-11 22:32:57
阅读次数：
104
题目描述 二叉树可以采用数组的方法进行存储，把数组中的数据依次自上而下,自左至右存储到二叉树结点中，一般二叉树与完全二叉树对比，比完全二叉树缺少的结点就在数组中用0来表示。，如下图所示 从上图可以看出，右边的是一颗普通的二叉树，当它与左边的完全二叉树对比，发现它比完全二叉树少了第5号结点，所以在数组 ...
分类：
编程语言 时间：
2020-01-11 20:39:35
阅读次数：
93
