![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础课
文章平均质量分 64
安河桥北i
转专业到计科的小菜鸡一枚
展开
-
算法基础课 第一章 基础算法
第一章 基础算法一、排序快速排序void qsort(int a[],int l,int r){ if(l>=r) return; int i=l-1,j=r+1,x=a[(l+r)/2]; while(i<j) { do i++;while(a[i]<x); do j--;while(a[j]>x); if(i<j) swap(a[i],a[j]); } qsort(a,l原创 2021-11-21 14:09:41 · 312 阅读 · 0 评论 -
ACwing 第三章 搜索与图论
DFS 与 BFSDFS中有两个重要的概念:回溯和剪枝当图中所有边的权重为1时,BFS搜到的一定是最短路回溯时一定要注意恢复现场排列数字#include<iostream>using namespace std;const int N = 10;int n;int path[N];//记录所有的搜索路径bool st[N];//记录这些点有没有被用过,1表示是,0表示否void dfs(int u) // 第u层{ if(u == n)//从0开始作为第一原创 2021-11-18 21:19:36 · 347 阅读 · 0 评论