KING_阿飞的博客

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

解救小明：有一天小明一个人去玩迷宫，但是方向感不好的小明迷路了，小红得知后要去解救小明，小红知道了迷宫的地图，小红要以最快的速度解救小哈 迷宫由m行n列组成，都小于50，每个单元格要不是空地，要不是障碍物，你的任务是帮助小红找到一条通往小明的最短路径，注意障碍物是不能走的。 小明的位置为(p,q),迷宫入口为（1,1），输入数据如下： 5 4 0 0 1 0 0 0 0 0 0 0 1...

解救小明：利用广搜BFS 有一天小明一个人去玩迷宫，但是方向感不好的小明迷路了，小红得知后要去解救小明，小红知道了迷宫的地图，小红要以最快的速度解救小哈 迷宫由m行n列组成，都小于50，每个单元格要不是空地，要不是障碍物，你的任务是帮助小红找到一条通往小明的最短路径，注意障碍物是不能走的。 小明的位置为(p,q),迷宫入口为（1,1），输入数据如下： 5 4 0 0 1 0 ...

**堆排序**#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...

一：简介 　　这个算法用于解决图中单源最短路径问题。所谓单源节点是指给定源节点，求图中其它节点到此源节点的最短路径。如下图所示：给定源节点a，求节点b到a的最短距离。 (图来自于参考资料2) 那么如何寻找？还是以上图为例： 1）初始化：设定除源节点以外的其它所有节点到源节点的距离为INFINITE(一个很大的数)，且这些节点都没被处理过。 ...

上一次的最短路径dijkstra算法精品代码（超详解） Floyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最短距离，时间复杂度为O(n^3)。使用条件&范围 通常可以在任何图中使用，包括有向图、带负权边的图。Floyd-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边，这个算法通过考虑最佳子路径来得到最佳路径。1.注意单独...

把代码段看完应该就可以了，网上的也挺多的； 我的代码已经够容易理解的了；#include <iostream>#include <queue>#include<cstdio>#include <cstring>using namespace std;queue<int> q;const int E=100;//E为最大边...

Kruskal算法 #include <iostream>#include <cstring>#include <algorithm> using namespace std;#define MAX 100#define INF 0x3f3f3f3fstruct Road{ int a, b;

prim算法模块 附带Kruskal算法#include <iostream>#include <cstring>#include <stack>using namespace std;#define MAX 100#define INF 0x3f3f3f3fint dist[MAX], path[MAX]; int lowcos...