- 博客(6)
- 收藏
- 关注
原创 dijkstra
单源最短路径各种情况/*Dijkstra*/ //邻接矩阵版int G[maxn][maxn];int d[maxn];//一维数组用来记录最短路径bool vis[maxn]={false};void Dijkstra(int s)//s是起点//单源最短路径 { fill(d,d+maxn,INF);//最短路径初始化 d[s]=0; for(int...
2020-04-02 22:12:04
108
原创 进制互相转换
int main(){ //十进制转十六进制 int a; cin>>a; char b[100]; int i=0; if(a==0) cout<<"0"; else{ while(a!=0) { if(a%16>=10) b[i++]=a%16+'A'-10; else b[i++]=a%16+'0'; ...
2020-03-31 11:12:59
80
原创 图的遍历 dfs
//dfs遍历图的模板//~~遍历矩阵 void dfs(int u,int depth){ visit[u]=1; for(int i=0;i<n;i++) { if(!visit[i]&&word[u][i]!=INF) { dfs(i,depth+1); } }} void dfsgraph( ){ for(in...
2020-03-26 22:39:30
111
原创 DCBABCD
#include"cstdio"#include"cmath"#include"iostream"using namespace std; int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++) { for(int j=0;j<=i;j++) { // A BA ...
2020-03-26 12:08:36
195
转载 内联函数与普通函数有什么区别
转载2007年12月25日 14:32:00 xiaoyan_cug 阅读数:796 内联函数和普通函数相比可以加快程序的运行的速度,因为在调用内联函数时,不需要中断,在编译的时候直接将内联函数镶嵌到目标代码中。内联是以增加空间消耗为代价,换取时间开销。宏只是一种简单代码的替换。 内联函数要进行参数检查,而宏没有参数检查。这是内联函数比宏的优势。 下列情况使用内联:...
2018-10-05 10:12:31
530
转载 关于快速排序的解释
逻辑思维,关注点在相遇的时候,从左侧先走相遇的时候可以保证左边的都是小于标准值的,但是相遇时候的值是要大于标准值(或者已经走到最右边都没有大于标准值的),从右侧走正好是右边都是大于标准值的,但是相遇的时候值是小于标准值(或者走到 最左边都没有小于标准值)。所以要从基数的对面开始。两种情况,就看你从哪开始扫描。不一定非要从右边开始哦!也可以从左边的,那标准值就选右边的。...
2018-02-11 07:31:18
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人