- 博客(4)
- 收藏
- 关注
原创 memset和memcpy
#include <iostream>#include <cstring>#include <cstdio>using namespace std;int main(){ int a[10]; for (int i = 0;i<10;i++) { a[i] = 1; } memset (a,0,9*sizeof (int)); for (int j = 0;j<10;j++) { cout << a[j] ;.
2021-09-08 19:55:26
180
原创 高精度求2的n次幂
#include <iostream>#include <cstdio>#include <cmath>using namespace std;int main(){ int N[3000] = {1}; int m = 1; int n; cin >> n; for (int i=0;i<n;i++) { int t = 0; for (int j=0;j<m;j++) { t += N[j]*2; .
2021-09-08 19:17:37
176
原创 广度优先遍历
从顶点v开始,优先访问v的所有邻接节点,再依次访问她邻接节点的所有邻接节点。类似于图的层次遍历。void BFS(AGraph *G,int vmint visit [maxsize]){ ArcNode *p;//定义边结点 int que [maxsize],front = 0,rear = 0;//简单定义队列 int j; Visit (v);//访问v结点 visit[v] = 1; rear = (rear+1)%maxsize;//入队...
2021-09-07 18:14:28
77
原创 深度优先遍历DFS
首先,图的深度优先遍历是由起始节点出发,开始递归地访问它的一个邻接节点,直到最后的结点没有邻接节点。这里用邻接表的方式表现图的深度优先遍历再回顾一下邻接表的定义typedef struct ArcNode { //定义边结点int adjvex;//该边所指向的顶点struct ArcNode *nextarc;//指向下一条边的指针double info;//这里可以用来存储边的信息,例如边的权}ArcNode;typedef struct {//定义顶点int dat
2021-09-07 16:42:02
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人