- 博客(4)
- 收藏
- 关注
RSS订阅原创 DFS和BFS
一、DFS的实现步骤：1、从顶点出发。2、访问顶点，也就是根节点。3、依次从顶点的未被访问的邻接点出发，进行深度优先遍历；直至和顶点有路径相通的顶点都被访问。4、若此时尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到所有顶点均被访问过为止。思想：一直往深处走，直到找到解或者走不下去为止BFS实现步骤1.选择一个起始点放入一个先进先出的队列中；2.如果队列不为空，弹出一个队列首元素，记为当前结点，执行3；否则算法结束；3.将与当前结点相邻并且尚未被...
2022-02-20 17:34:39
264
原创 二分和栈与队列
二分法、使用二分法的时候，如果这组数据没有排序，则需要给这组数据排好序。思想：给定一个值n，首先与数组a[]内中间值a[mid]作比较。如果n等于中间值a[mid]，则查找成功；如果n小于中间值a[mid]，则在数组的左边a[left,mid-1]查找；如果n大于中间值a[mid]，则在右边a[mid+1,right]查找。方法：给定一个数组a[]={1,2,3,4,5,6,7,8,9}刚开始给定left=1，right=9，那么mid=5例如要找的是3，3在mid的...
2022-02-12 15:06:19
757
原创 sort函数和swap函数
1.sort函数sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高。#include<bits/stdc++.h>using namespace std;int a[4];int main(){ cin>>a[1]>>a[2]>>a[3]; sort(a+1,a+4); cout<<a[3]<...
2022-01-29 22:35:55
1692
1
原创 C++:cin、getline()、cin.getline()的用法
一、cin输入一个字符或者一个数字。#include<iostream>using namespace std;int main(){ int m,n; cin>>m>>n; cout<<m<<n;//如果输入带空格的字符串，空格后面的无法输出。 return 0;}二、getline()用于接受字符串，并可以接受空格并输出。#include<iostream>#includ...
2022-01-22 16:03:43
2251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人