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