- 博客(8)
- 收藏
- 关注
RSS订阅原创 Dijskstra求有向图中任意点到其他点的单源最短路径
#include<iostream>#include<algorithm>using namespace std;int a[10005][10005];int dis[10005],n,m,num;bool flag[10005];void Dijkstra(){ int end; for(int i=1;i<=n-1;i++) { int mmin=1e8; for(int j=1;j<=n;j++) .
2021-11-04 19:33:37
162
原创 回文数模板
求回文数的函数模板bool huiwen(long a){ int n=0; if(a<0||(a%10==0&&a!=0)) return false; while(a>n) { n=n*10+a%10; a=a/10; } return a==n||a==n/10;}
2020-10-14 19:42:38
159
原创 并查集模板
一、并查集模板https://blog.youkuaiyun.com/qq_41593380/article/details/81146850#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int pre[1010]; //里面全是掌门 int unionsearch(.
2020-10-14 19:40:59
85
原创 最小生成树
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n,m,tot=0,k=0;//n端点总数，m边数，tot记录最终答案，k已经连接了多少边 int fat[200010];//记录集体老大 struct node{ int from,to,dis;//结构体储存边 }edge[200010];bool cmp(const node &a..
2020-09-25 21:01:39
89
原创 快速排序 quicksort
快速排序 虽说有stl的sort函数 但是快排还得掌握① 从小到大排序//快速排序（从小到大）void quickSort(int arr[],int left, int right){ if(left >= right) return; int i, j, base, temp; i = left, j = right; base = arr[left]; //取最左边的数为基准数 while (i < j) { while (arr[j]...
2020-09-24 20:48:17
155
原创 高精度模板
高精度算法模板（即数据的长度已经超过了long long）一、高精度加法#include<algorithm>#include<iostream>using namespace std;int main(){ char a1[100000],b1[100000]; scanf("%s %s",a1,b1); int la,lb,lmax,i,j,l=0,a[100000],b[100000],c[100000]; memset(a,0,sizeo..
2020-09-22 23:17:51
979
原创 背包相关模板
背包基础一、01背包基础模板1> 01背包，有重量有价值；或者有重量无价值的（可以将价值定义为和重量相同的数值）物品只可装入一次#include<iostream>#include<algorithm>using namespace std;int dp[100005]; //dp数组定义为全局变量防止因越界而导致程序无法运行int main(){ int t,m,i,j; // t为背包容量，m为多少个物...
2020-09-22 21:59:45
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人