- 博客(7)
- 收藏
- 关注
RSS订阅原创 【5】质数筛复习
欧拉筛写法#include<iostream>#include<algorithm>#include<vector>using namespace std;#define MAXN 10000000vector<int>prime;vector<bool>vis;void OLA(int n){ prime.resize(n + 1); vis.resize(n + 1); for (int i = 1; i <=
2022-03-28 19:26:37
86
原创 【五】快速幂复习
#include<iostream>#include<algorithm>using namespace std;long long quicksort(long long base, long long power){ long long result = 1; while (power > 0) { if (power & 1)//判断指数为奇数的情况 { result = result * base % 1000;//将指数奇数的部分.
2022-03-28 18:21:32
288
原创 【第四天】c语言学生信息系统
main.cpp#include"struct.h"#include"menu_select.h"#include"SORT.h"#include"FILE_cin.h"#include"CIN.h"#include"COUT.h"#include"CHANGE.h"#include"EREASE.h"#include"SEARCH.h"int main(){ printf("1.输入\n"); printf("2.修改\n"); printf("3.删除\n"); pr
2022-03-25 08:56:57
220
原创 【第三天】spfa算法
我根据算法书里面的写法改的（因为我还不会链式前向星存储图。。。。。）#include<bits/stdc++.h>using namespace std;#define MAX 10000001#define inf 0x3f3f3fint n, m;bool flag = true;int edge[1001][1001], dis[MAX], sum[MAX],vis[MAX];//sum记录负回环，vis[]记录该节点是否在队列中void spfa(int i){.
2022-03-23 21:44:21
286
原创 【第二天】贝尔曼福特算法学习与BFS复习
bellman_fold写法#include<bits/stdc++.h>using namespace std;int n, m, e[10001], s[10001], w[10001],dis[10001],flag=0;#define inf 100000000int main(){ cin >> n >> m; for (int i = 1; i <= n; i++) dis[i] = inf; dis[1] = 0; for.
2022-03-22 19:31:25
485
原创 【打卡第一天】最短路径算法练习
DFS写法int floyd(){ for (int i = 1; i <= n; i++)//以i节点为中转点，从j->i->k，计算路径长度 { for (int j = 1; j <= n; j++) { for (int k = 1; k <= n; k++) { edge[j][k] = min(edge[j][k], edge[j][i] + edge[i][k]); } } } return edge[1][.
2022-03-21 23:51:10
231
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人