- 博客(2)
- 收藏
- 关注
原创 bellmanford算法模板
bellmanford算法:常用于判负环,进行了n轮松弛则说明有负环,可以利用这个性质判断差分约束系统是否有解 #include<bits/stdc++.h> using namespace std; #define N 100010 struct edge { int v, w; }; vector<edge> e[N]; int dis[N],n,m; bool bellmanford(int s) { memset(dis, 0x3f, sizeof(dis));
2021-11-28 21:27:19 739
原创 用顺序线性表实现归并排序
思路:分治思想,将线性表不断对半拆分,拆到只剩一个元素时就进行从小到大归并,递归实现 代码: #include<stdio.h> #include<stdlib.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define LIST_INIT_SIZE 200 //线性表存储空间的初始分配量 #define LIST
2021-11-18 12:53:25 771
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人