- 博客(4)
- 收藏
- 关注
RSS订阅原创 bfs与dfs的区别
一般来说用DFS解决的问题都可以用BFS来解决。DFS(深搜的同时考虑回溯）bfs＝队列，入队列，出队列；dfs=栈，压栈，出栈bfs是按一层一层来访问的，所以适合有目标求最短路的步数，你想想层层搜索每次层就代表了一步。bfs优先访问的是兄弟节点，只有这一层全部访问完才能访问下一层，也就是说bfs第几层就代表当前可以走到的位置(结点).而dfs是按递归来实现的，它优先搜索深度，再回溯，优先访问的是没有访问过的子节点DFS多用于连通性问题因为其运行思想与人脑的思维很相似，故解决连通性问题更自然。
2022-02-20 18:47:47
512
原创 二分法查找方法
二分法的基本思想就是通过目标数值与中间值进行比较。程序如下#include <stdio.h>int Bin_Search(int *num,int cnt,int target){ int first = 0,last = cnt-1,mid; int counter = 0; while(first <= last) { counter ++; mid = (first + last) / 2;//确定中间元素 if(num[mid] > t
2022-02-13 16:52:04
560
原创 C++中sort函数使用方法
一.sort函数1.sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以实现对数据的排序，但是sort函数是如何实现的，我们不用考虑！2.sort函数的模板有三个参数：void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);（1）第一个参数first：是要排序的数组的起始地址。（2）第二个参数last：是结束的地址（
2022-01-30 13:30:33
136
原创 冒泡排序简单介绍
冒泡排序重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的：元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。例子：一组数据：3 5 4 2 7 8第一次进行过后结果：3 4 2 5 7 8第二次：3 2 4 5 7 8.......
2022-01-23 13:35:38
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人