a1120002040的博客

Vscode离线SSH安装wget

a1120002040 — Tue, 26 Mar 2024 17:38:11 +0800

其中需要用实际的 Commit ID 替换。

Dijskstra求有向图中任意点到其他点的单源最短路径

a1120002040 — Thu, 04 Nov 2021 19:33:37 +0800

#include #include 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++) .

回文数模板

a1120002040 — Wed, 14 Oct 2020 19:42:38 +0800

求回文数的函数模板 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; }

并查集模板

a1120002040 — Wed, 14 Oct 2020 19:40:59 +0800

一、并查集模板 https://blog.youkuaiyun.com/qq_41593380/article/details/81146850 #include #include #include #include #include using namespace std; int pre[1010]; //里面全是掌门 int unionsearch(.

最小生成树

a1120002040 — Fri, 25 Sep 2020 21:01:39 +0800

#include #include #include 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..

快速排序 quicksort

a1120002040 — Thu, 24 Sep 2020 20:48:17 +0800

快速排序虽说有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]...

高精度模板

a1120002040 — Tue, 22 Sep 2020 23:17:51 +0800

高精度算法模板（即数据的长度已经超过了long long）一、高精度加法 #include #include 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..

背包相关模板

a1120002040 — Tue, 22 Sep 2020 21:59:45 +0800

背包基础一、01背包基础模板 1> 01背包，有重量有价值；或者有重量无价值的（可以将价值定义为和重量相同的数值）物品只可装入一次 #include #include using namespace std; int dp[100005]; //dp数组定义为全局变量防止因越界而导致程序无法运行 int main() { int t,m,i,j; // t为背包容量，m为多少个物...