数据结构与算法
matlab_haha
这个作者很懒,什么都没留下…
展开
-
深度优先搜索和广度优先搜索
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 10 typedef cha原创 2020-09-11 11:45:51 · 727 阅读 · 0 评论 -
排序算法
排序算法 待排序数组如下,只需要把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 · 427 阅读 · 1 评论