- 博客(10)
- 收藏
- 关注
原创 指针(1)变量篇
指针变量是最普通的指针。p就是典型的指针变量, “*”是指针标识符,NULL指空地址,其实就是0。前面的数据类型int表示该指针只能指向int类型的变量。
2024-07-11 16:26:22
699
原创 广度(宽度)优先搜索(遍历)bfs详解
广度优先搜索(遍历)是一种在图的搜索遍历中较常见的算法。它的时间复杂度通常要比深度优先搜索(遍历)要低很多,尤其是最短路。这是因为深度优先的思想是走一条路要把它走到底再去考虑别的路,如果一开始走错了,后面会浪费很多时间在死胡同上,而且递归的方法本来就需要来一次回一次。而广度优先的思想则是让每一条路都向前进发一格,那么走错路不用付出太多代价,而且这样你第一次遇到终点就是答案,因为你每条路都是同层次。层次越少,答案越好。dfs那就惨了,要弄出所有的答案进行对比。它还无需考虑递归出所以函数的return的问题。
2024-07-10 12:22:46
1054
原创 图论基础之认识、存图和遍历
图是指点用边连起来组成的数据结构graph=(V,E)。V是点的集合,E是边的集合。图分为有向图和无向图。有向图在遍历时只能按照箭头的方向从一点到另一点。无向图则可以双向。
2024-07-08 10:40:38
463
原创 0算法基础——深度优先搜索(c++)
深度优先搜索顾名思义就是从深度的角度出发进行搜索。具体来讲,就是完成一个步骤后将它的每一个子步骤都试一遍,注意是先搜完子步骤(一般认为子步骤层次更深)再试试当前层次的其他步骤……
2024-07-08 10:39:47
427
原创 c++随机数方法
1.一种奇异的方法直接利用函数中定义数组变量不赋值自动随机赋值的特性来写。#include using namespace std;int main(){ int a[1],n; cin>>n; a[0]%=n; //n为范围,最多随机到n-1 cout
2023-08-04 16:09:17
2211
3
原创 c++读入文件(c方法)
特点:只需在前面加上两行,一个输入一个输出,就可以将原来的代码原封不动地变成文件输入输出。stream取值stdin/stdout,stdin读文件,stdout写文件。mode取值r/w/a,r/w同freopen,a在文件后面写。缺点:不能在中间插入标准输入输出,灵活性较小。mode取值r/w,r读文件,w写文件。1.freopen重定向方法。结尾加b表示用2进制模式读写。特点:可反复打开反复读写文件。还是调用cstdio库。
2023-07-07 11:30:41
300
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人