![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
IT小浪
黄淮学院计算机科学与技术1601B
展开
-
五大常用算法
五大常用算法分别有分治法,动态规划,回溯法,分支界限法,贪心算法。1.分治法 基本思想: 分治法就是将问题分为一个一个相同和相似的独立子问题,子问题(常用递归)分别解决后,最终再进行合并 主要性质: 子问题相互独立 子问题可合并出原问题的解 常用实例: 二分查找法 快速排序法 合并排序法2.动态规划 基本思想: 将问题分为一个一个阶段的子问题,未解决的子问题需要在已解决的...原创 2018-05-08 21:08:05 · 446 阅读 · 0 评论 -
最小生成树
一:prim算法该算法以顶点为突破口,在最小生成树集合中找寻具有最小对外边权的顶点。并将该边的另一个不在生成树集合的边加入最小生成树集合/**最小生成树问题(prim算法) 输入5 60 1 21 2 12 3 43 4 30 4 50 3 2输出8**/ #include<stdio.h>#include<iostream>#def...原创 2019-04-23 18:31:54 · 94 阅读 · 0 评论 -
最短路问题
一:单源最短路1:Bellman-Ford算法/**单源最短路问题(Bellman-Ford算法) 输入5 60 1 21 2 12 3 43 4 30 4 50 3 2输出3**/ #include<stdio.h>#include<iostream>#define INF 9999999using namespace std;...原创 2019-04-22 21:54:59 · 159 阅读 · 0 评论 -
判断二分图
一:判断二分图/**题目:给定一个具有n个顶点的图,要给图上每个顶点染色,而且要使相邻的顶点的颜色不同。问是否能最多用两种颜色染色?题目保证没有重边和自环。输入3 30 11 20 2 输出No **/#include<stdio.h>#include<vector>using namespace std;vector<int>...原创 2019-04-22 19:43:11 · 159 阅读 · 0 评论 -
技巧问题
一:尺取法/**尺取法,给定长度为n的数列a(0~n-1),以及整数S,求出总和不小于S的连续子序列的长度的最小值 输入:10 155 1 3 5 10 7 4 9 2 8 输出:2 **/#include<stdio.h>#include<algorithm>using namespace std;int n,S;int a[100];i...原创 2019-04-25 21:20:37 · 162 阅读 · 0 评论 -
最小生成树
一:prim最小生成树#include <stdio.h>#include <stdlib.h>#include <iostream>#define N 55#define INF 1<<30 using namespace std;int n,m,map[N][N];void input(){ int i,j,x,y...原创 2018-11-10 19:05:52 · 146 阅读 · 0 评论 -
排序算法
一:堆排序算法#include<stdio.h>void adjustHeap(int arr[],int i,int length){ int temp=arr[i]; for(int k=2*i+1;k<length;k=k*2+1) { if(k+1<length&&arr[k]<arr[k+1]) { k++;...原创 2018-11-10 19:04:07 · 205 阅读 · 0 评论 -
并查集算法
一:并查集基础操作#include<stdio.h>int pre[10];int find(int x) /*查找祖先节点*/ { int r=x; while(pre[r]!=r) { r=pre[r]; } int i=x,j; while(i!=r) /*压缩路径*/ { j=pre[i]; pre[i]=r; i=j; ...原创 2018-11-10 19:00:23 · 203 阅读 · 0 评论 -
简单数学问题
一:最大公约数/**'辗转相除法求最大公约数,扩展欧几米德求方程a*x+b*y=gcd(a,b) **/#include<stdio.h>#include<iostream>using namespace std;//辗转相除法求最大公约数int gcd(int a,int b){ if(b==0){ return a; } return g...原创 2019-04-24 20:14:45 · 413 阅读 · 0 评论