KING_阿飞的博客

快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。算法介绍： 设要排序的数组是A[0]……A...

Kruskal算法先见代码：#include<iostream>#include<cstdio>#include<string>#include<algorithm>using namespace std;struct node{ int u,v,w;}e[10];int n,m;int f[7]={0},sum=0,cont=...

堆排序（删除最大元素实现）#include<iostream>using namespace std;int h[1000],n;void swap(int a,int b){ int t; t=h[a]; h[a]=h[b]; h[b]=t; return ;}void siftdown(int i){ int t,flag=0; while(i*2&l...

**堆排序**#include<iostream>using namespace std;int h[1000],n;void swap(int a,int b){ int t; t=h[a]; h[a]=h[b]; h[b]=t; return ;}void siftdown(int i){ int t,flag=0; while(i*2<=n...

高精度1.什么是高精度高精度算法，属于处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储，于是，我们可以将这个数字拆开，拆成一位一位的，或者是几位几位的存储到一个数组中， 用一个...

1、题目水管工游戏是指如下图中的矩阵中，一共有两种管道，一个是直的，一个是弯的，所有管道都可以自由旋转，最终就是要连通入水口可出水口。其中的树为障碍物。2、算法思路本题使用的是深度优先搜索算法，先标识入水口方向，在每次探索新管道的时候上根据入水口方向进行扩展，然后根据管道的类型来判断下一个节点的入水口方向。代码实现：#include<iostream>#include&...

priority_queue引入:头文件和声明基本操作代码验证：引入:优先队列是一种特殊的队列，在学习堆排序的时候就有所了解 那么优先队列是什么呢？ 说白了，就是一种功能强大的队列。如果不太清楚队列，可以看看我这篇博客。它的功能强大在哪里呢？ 四个字：自动排序。头文件和声明#include<queue>using namespace std;其次，一个优先队列...