- 博客(2)
- 收藏
- 关注
原创 深度优先搜索和广度优先搜索
1.深度优先搜索深度优先搜索(Depth First Search),简称DFS。思想为总是对最近才发现的结点v的出发边进行搜索,指导该结点的所有出发边都被发现为止。伪码描述:void DFS(Vertex v){ visited[v]=true; for(v的每个连接点w) if(!visited[w]) DFS(w);} 代码如下1.#include<queue>#define Max_Vertex 10typedef cha
2020-09-11 11:45:51 728
原创 排序算法
排序算法待排序数组如下,只需要把Sort函数更换即可。int main(){ const int N = 8; int A[N] = { 1,0,5,4,4,9,8,10}; Sort(A, N); for (int i = 0; i < N; i++) { std::cout << A[i] << " "; } return 0;}插入排序伪码描述 for j=1 to A.length key=A[j]
2020-08-12 19:09:38 428 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人