摘要: 1 #include 2 #include 3 int map[100][100]; 4 int visit[100]; 5 int k,n;//k在这里定义防止在DFS函数中再次定义使代码繁琐。 6 void DFS(int t)//DFS函数(深度优先搜索)。 7 { 8 int i;//t表示此时我们处于哪个“点”。 9 visit[t]=1;//将数... 阅读全文
posted @ 2019-02-17 20:34 念文丶 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 void sort(int a[],int left,int right)//可以理解为一个区域的数据和左、右端点。 3 { 4 int temp=a[left],i=left,j=right;//temp的作用是将一个数值储存起来,因为两个数值无法做到直接交换,要有一个中间变量。 5 if(i>=j)return;//当右端点在左端点左边或... 阅读全文
posted @ 2019-02-17 20:01 念文丶 阅读(499) 评论(0) 推荐(0) 编辑