C++算法大全
文章平均质量分 92
算法(algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。
KING_阿飞
热爱学习~~~喜欢与计算机相关的一切。
展开
-
快速排序算法
快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。算法介绍: 设要排序的数组是A[0]……A...原创 2018-08-22 17:03:10 · 7393 阅读 · 0 评论 -
解救小明 DFS
解救小明:有一天小明一个人去玩迷宫,但是方向感不好的小明迷路了,小红得知后要去解救小明,小红知道了迷宫的地图,小红要以最快的速度解救小哈 迷宫由m行n列组成,都小于50,每个单元格要不是空地,要不是障碍物,你的任务是帮助小红找到一条通往小明的最短路径,注意障碍物是不能走的。 小明的位置为(p,q),迷宫入口为(1,1),输入数据如下: 5 4 0 0 1 0 0 0 0 0 0 0 1...原创 2018-08-09 11:27:59 · 378 阅读 · 0 评论 -
解救小明 BFS
解救小明:利用广搜BFS 有一天小明一个人去玩迷宫,但是方向感不好的小明迷路了,小红得知后要去解救小明,小红知道了迷宫的地图,小红要以最快的速度解救小哈 迷宫由m行n列组成,都小于50,每个单元格要不是空地,要不是障碍物,你的任务是帮助小红找到一条通往小明的最短路径,注意障碍物是不能走的。 小明的位置为(p,q),迷宫入口为(1,1),输入数据如下: 5 4 0 0 1 0 ...原创 2018-08-09 12:07:47 · 431 阅读 · 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...原创 2018-10-25 19:34:37 · 135 阅读 · 0 评论 -
最短路径dijkstra算法精品代码(超详解)
一:简介 这个算法用于解决图中单源最短路径问题。所谓单源节点是指给定源节点,求图中其它节点到此源节点的最短路径。如下图所示:给定源节点a,求节点b到a的最短距离。 (图来自于参考资料2) 那么如何寻找?还是以上图为例: 1)初始化:设定除源节点以外的其它所有节点到源节点的距离为INFINITE(一个很大的数),且这些节点都没被处理过。 ...原创 2018-08-13 14:22:05 · 34076 阅读 · 3 评论 -
Floyd 算法最短路径问题精品(超详解)
上一次的最短路径dijkstra算法精品代码(超详解) Floyd-Warshall算法,简称Floyd算法,用于求解任意两点间的最短距离,时间复杂度为O(n^3)。使用条件&范围 通常可以在任何图中使用,包括有向图、带负权边的图。Floyd-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边,这个算法通过考虑最佳子路径来得到最佳路径。1.注意单独...原创 2018-08-13 14:33:27 · 11915 阅读 · 0 评论 -
拓扑排序(代码理解)
把代码段看完应该就可以了,网上的也挺多的; 我的代码已经够容易理解的了;#include <iostream>#include <queue>#include<cstdio>#include <cstring>using namespace std;queue<int> q;const int E=100;//E为最大边...原创 2018-08-15 08:45:22 · 309 阅读 · 0 评论 -
Kruskal算法模块
Kruskal算法 #include &amp;lt;iostream&amp;gt;#include &amp;lt;cstring&amp;gt;#include &amp;lt;algorithm&amp;gt; using namespace std;#define MAX 100#define INF 0x3f3f3f3fstruct Road{ int a, b;原创 2018-08-16 07:56:29 · 241 阅读 · 0 评论 -
prim算法使用模块
prim算法模块 附带Kruskal算法#include &lt;iostream&gt;#include &lt;cstring&gt;#include &lt;stack&gt;using namespace std;#define MAX 100#define INF 0x3f3f3f3fint dist[MAX], path[MAX]; int lowcos...原创 2018-08-16 07:55:09 · 284 阅读 · 0 评论