笔记
mmyahooo
这个作者很懒,什么都没留下…
展开
-
数据结构的排序总结
1.插入排序 直接插入 二分法插入 表插入 Shell插入(是一种不稳定的排序算法) 2.选择排序 直接选择排序(是一种不稳定的排序算法) 树型选择排序 堆排序(是一种不稳定的排序算法) 3.交换排序 冒泡排序 快速排序(是一种不稳定的排序算法) 4.归并排序(稳定) ...原创 2021-12-16 10:10:19 · 710 阅读 · 0 评论 -
图的深度优先遍历和广度优先遍历
1、无向图的深度优先遍历DFS 首先以一个未被访问过的顶点为起始顶点,沿当前顶点的边走到未访问过的顶点:当没有未访问的顶点时,则回到上一个顶点,继续试探访问别的顶点,直到所有的顶点都被访问过。显然,深度优先遍历是沿着图的某一条分支遍历直到末端,然后回溯,在沿着另一条进行同样的遍历,直到所有的顶点都被访问过为止。 2、无向图的广度优先遍历 BFS ...原创 2021-12-16 09:59:42 · 1241 阅读 · 0 评论