随笔分类 -  算法竞赛:数据结构与模板

摘要:对路径的BFS 岛(BFS) DFS(DFS虽然好写,但图大了容易爆栈) void DFS(int x,int y){ if(judge(x,y)==false) return; inq[x][y]=true; DFS(x+1,y); DFS(x-1,y); DFS(x,y+1); DFS(x,y- 阅读全文
posted @ 2022-05-13 16:12 dunhedunhe 阅读(82) 评论(0) 推荐(0)
摘要:void sort(int *a,int n){ for(int i=0;i<n-1;i++) for(int j=0;j<n-i-1;j++) if(a[j]>a[j+1]){ int t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } void sort(int *a,int 阅读全文
posted @ 2022-05-03 18:08 dunhedunhe 阅读(80) 评论(0) 推荐(0)