利用堆排序很容易进行查找 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质 把只 ...
分类：
其他好文 时间：
2020-01-27 21:50:33
阅读次数：
97
  { char t; do { t = *(char*)a; *(char*)a++ = *(char*)b; *(char*)b++ = t; } while (--s ...
分类：
编程语言 时间：
2020-01-22 12:42:56
阅读次数：
80
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
目录 堆的概念要点算法分析 堆排序算法的总体情况 时间复杂度 算法稳定性完整参考代码 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
