- 博客(5)
- 收藏
- 关注
原创 图的遍历(下)
图的遍历(下) 上次我们讲了深度优先搜索,这次我们用广度优先搜索去处理“The seasons war”。 广度优先搜索(bfs)是指按照广度方向搜索。它的基本思想: ①从图中某个顶点v出发,首先访问v。 ②依次访问v的各个未被访问的邻接点。 ③分别从这些邻接点(端结点)出发,依次访问它们的各个未被访问的邻接点(新的端结点)。访问时应保证:如果v1和v2为当前端结点,且v1在v...
2019-05-19 15:17:21
137
原创 图的遍历(上)
图的遍历(上) 图作为一种复杂的数据结构也存在遍历问题。图的遍历就是从图中的某个顶点出发,按某种方法对图中的所有顶点访问且仅访问一次。对于图的遍历,通常有两种算法——深度优先搜索和广度优先搜索。这两种遍历方法对于有向图和无向图均适用。这里我们先来讨论深度优先搜索。 深度优先搜索(DFS)是指按照深度方向搜索。它的基本思想是:①从图中某个顶点v出发,首先访问v。②找出刚访问过的顶点的第一个...
2019-05-19 14:52:32
242
原创 折半查找法
折半查找 折半查找,也称二分查找,在某些情况下相比于顺序查找,使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。例如,在{2,10,16,19,23,44,56,58,69,80,99} 这个查找表使用折半查找算法查找数据之前,需要首先对该表中的数据按照所查的关键字(从小到大)进行排序:{2,10,16,19,23,44,56,58,69,80,99}。 ...
2019-04-12 20:29:46
24936
原创 sort排序
sort排序sort排序,对给定区间所有元素进行排序,也可以称作自定义排序,因为我们可以根据自己的需求,实现从大到小或者从小到大的快速排序,其时间复杂度为n * log2(n),执行效率较高。用法1、sort函数可以三个参数也可以两个参数,必须的头文件#include < algorithm>和using namespace std;2、它使用的排序方法是类似于快排的方法,时间...
2019-03-27 20:10:43
276
原创 冒泡法
冒泡法 冒泡法的思路是:每次将相邻的两个数作比较,把较小的调到前头。若有9个数a[0]~a[8]依次为 9-3-1-4-2-7-8-6-5.第一趟: a[0]和a[1]比较,9>3,互换位置,序列变成3-9-1-4-2-7-8-6-5; a[1]和a[2]比较,9>1,互换位置,序列变成3-1-9-4-2-7-8-6-5; a[2]和a[3]比较,9>4,互换...
2019-03-22 21:38:25
21046
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人