图的BFS遍历的输出问题

正确的输入输出:

9
15
ABCDEFGHI
0 1 1
0 5 1
1 6 1
5 6 1
2 1 1
1 8 1
2 8 1
6 7 1
2 3 1
3 8 1
3 7 1
3 4 1
4 7 1
4 5 1
3 6 1
A B F C G I E D H

输出:

图片说明
正确的输出:

我的代码:
单步调试发现,输入没有问题:问题应该出在BFS的输出中, 前三个输出相同
A B F 第四个标准答案为 C 但在此时的 B 出队对应的第一个入队的元素为 号元素 G; 是我的代码有问题还是答案有问题?


#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include<string.h>

#define MAX_VERTEX 10
//无边界时的值;
#define inf 65535  //表示两点之间没有边相连
//访问标识函数;
int visit[MAX_VERTEX];   //标记顶点是否被访问

/**图的邻接矩阵的建立**/
//邻接矩阵数据结构定义
typedef struct Martrix_Graph
{
    char vertex[MAX_VERTEX]; //存储顶点信息
    int edge[MAX_VERTEX][MAX_VERTEX]; //存储边信息
    int vertex_number, edge_number;//存储顶点数和边数
}Martrix_Graph;

/**BFS会用到队列这个数据结构**/
/**循环队列**/

typedef struct
{
    char data[MAX_VERTEX]; //存储信息;
    int front;  //头指针
    int rear;   //尾指针,队列非空则指向队尾最后一个元素后一个位置
}SqQueue;

/*
TODO:以邻接矩阵为存储结构建立无向图
功能描述:创建以邻接矩阵为存储结构的无向图
参数描述:Martrix_Graph型指针G为主要操作参数
提示:在输入无向图顶点信息时提示printf("请输入无向图顶点信息(如ABCDEF....):\n");
      在输入无向图邻接矩阵相连的边信息时提示printf("请输入无向图邻接矩阵相连的边信息,相连标记为1\n");
*/
void Create_non_direction_martrix_Graph(Martrix_Graph *G)
{
    int  i, k, j ,number;
    scanf_s("%d", &G->vertex_number);   //输入顶点的数目,和边的总数;

    scanf_s("%d", &G->edge_number); 
    getchar();   // 获取 '\n' ,防止其对之后的字符输入造成影响;
    printf("请输入无向图顶点信息(如ABCDEF....):\n");
    for (i = 0; i < G->vertex_number; i++)
        scanf_s("%c", &G->vertex[i]);    // 输入顶点的信息;
    // 初始化邻阶矩阵
    /*for (i = 0; i < G->edge_number; i++)
        for (j = 0; j < G->edge_number; j++)
            G->edge[i][j] = 0;  
            */ 

    printf("请输入无向图邻接矩阵相连的边信息,相连标记为1\n");
    for (k = 0; k < G->edge_number; k++)
    {
        getchar();
        scanf_s("%d %d %d", &i, &j, &number);
        G->edge[i][j] = number;
    }

}


//队列初始化
void InitQueue(SqQueue *Q)
{
    Q->front = 0;
    Q->rear = 0;
}
//入队
bool EnQueue(SqQueue *Q, char e)
{
    //采用留一个空间的方式;
   //判断队列是否满
    if ((Q->rear + 1) % MAX_VERTEX == Q->front)
        return false;

    Q->data[Q->rear] = e;
    //队尾移动;
    Q->rear = (Q->rear + 1) % MAX_VERTEX;
    return true;
}
//出队---删除队首元素,并赋给e

void  DeQueue(SqQueue *Q, char *e)   //e 也为 char 型的指针;
{

        *e = Q->data[Q->front];  //取出元素;
        //将对应的位置++;
       Q->front = (Q->front + 1) % MAX_VERTEX;


}
//队列判空
bool isEmptyQueue(SqQueue *Q)
{

    return Q->front == Q->rear ? true : false;   //返回 0 1;
}

/*找到顶点v的对应下标*/
int LocateVex(Martrix_Graph *G, char v)
{
    int i;
    for (i = 0; i < G->vertex_number; i++) {
        if (G->vertex[i] == v)
            break;
    }
    return i;

}
/*
TODO:对整个图进行广度优先遍历
功能描述:对整张无向图进行广度优先遍历
参数描述:Martrix_Graph型参数G
提示:遍历图的顶点时提示printf("此邻接矩阵无向图BFS的结果为:\n");
      队首顶点出队,并赋值给data时输出printf("%c ",data);
*/

void BFS_Travel(Martrix_Graph G)  //为变量;
{
    SqQueue queue; 
    int i, j ,w;
    char data ,e;
    // 初始化;
    memset(visit, 0, MAX_VERTEX);
    InitQueue(&queue);
    // bfs 输出;
    for (i = 0; i < G.vertex_number; i++)
    {
        if (visit[i] == 0)
        {
            visit[i] = 1;
            data = G.vertex[i];
            printf("%c ", data); //输出遍历;
            EnQueue(&queue, data);
            while ( !isEmptyQueue(&queue))    //当队列不为空时;
            {
                       // 取出队首元素找到它的对应位置;
                DeQueue(&queue, &e);         //通过e带出元素;
                w = LocateVex(&G, e);
                       //取出与该元素相连接的元素;
                for (j = 0; j < G.vertex_number; j++)
                {
                        //当未访问和有为该元素的连接元素时;
                    if (visit[j] == 0 && G.edge[w][j] == 1)
                    {
                        visit[j] = 1;
                        data = G.vertex[j];
                        printf("%c ", data);
                        EnQueue(&queue, data);
                     }
                }

            }
        }
    }


}

int main()
{
    printf("创建邻接矩阵无向图并进行广度遍历\n");
    printf("请输入构造的无向图的顶点数和边数:\n");  //输入顶点数和边数;
    Martrix_Graph  G;      //申请一个图的空间;
    Create_non_direction_martrix_Graph(&G); //创建图;
    BFS_Travel(G);
    return 0;
}

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
各位大神,请问怎么求图的遍历?

采用邻接表实现图的DFS和BFS,创图、 广度优先搜索, 深度优先搜索

图的广度优先遍历问题求教

该程序运用邻接矩阵创建图,运行后没有出现图的广度优先遍历的结果的打印。。。请大神帮忙看看我写的广度优先遍历算法哪里出现了问题,万分感激! #include "stdafx.h" #include <iostream.h> #include <conio.h> #include <stdio.h> #include <queue> using namespace std; void EnQueue_Sq( queue<int> &Q , int v ) { Q.push( v ); } int DeQueue_SQ( queue<int> &Q ) { int i = Q.front(); Q.pop(); return i; } //1、邻接矩阵 #define VexType char #define EdgeType int #define INFINITY INT_MAX // 最大值∞ #define Max_Vertex_Num 10 // 最大顶点个数 bool visited[ Max_Vertex_Num ];//辅助数组--遍历使用 struct MGraph{ VexType vexs[ Max_Vertex_Num ]; //顶点数组 EdgeType edges[ Max_Vertex_Num ][ Max_Vertex_Num ];//邻接矩阵 int vexnum; //当前顶点数 int edgenum; //当前边数 //GraphKind kind;//图的种类标志,本练习假定图为无向带权图(即 无向网) }; void DSF_MG( const MGraph &G , int v ); void BFS_MG( const MGraph &G , int v ); /////////////////////////////算法实现///////////////////////////////////// //一、邻接矩阵操作的实现 //1、 创建图 void CreateGraph_MG( MGraph &G )//构造一个具有n个顶点,e条边的无向网(注意:输入必须准确,算法中没有判断非法输入!) { cout<<"请分别输入顶点数目和边的数目:"; cin>>G.vexnum>>G.edgenum; int n = G.vexnum; int e = G.edgenum; int i , j; for (i = 0 ; i < n ; i ++ ) { cout<<"请输入第"<<i<<"个顶点的信息:"; cin>>G.vexs[ i ]; } //初始化邻接矩阵 for ( i = 0 ; i < n ; i ++ ) for ( j = 0 ; j < n ; j ++ ) { G.edges[i][j] = INFINITY; } for ( i = 0 ; i < e ; i ++ ) { int beginNode , endNode; cout<<"请输入第"<<i<<"条边的第一个顶点的编号(从0开始):"; cin>>beginNode; cout<<"请输入第"<<i<<"条边的第二个顶点的编号(从0开始):"; cin>>endNode; cout<<"请输入第"<<i<<"条边的权值(注意为非0值):"; cin>>G.edges[beginNode][endNode]; G.edges[endNode][beginNode] = G.edges[beginNode][endNode]; } //输出图的信息 cout<<"输入完毕!"<<endl; cout<<"顶点数组:["; for (i = 0 ; i < n ; i ++ ) { cout<<G.vexs[ i ]<<" "; } cout<<"]"<<endl; cout<<"邻接矩阵:"<<endl; for ( i = 0 ; i < n ; i ++ ) { for ( j = 0 ; j < n ; j ++ ) { if( G.edges[ i ][ j ] != INFINITY ) printf( "%5d" , G.edges[i][j] ); else printf( "%5c" , '-'); //cout<<G.edges[i][j]<<" "; } //cout<<endl; printf( "\n" ); } } //2、求邻接结点及其度 void Dsp_ArjNodes_MG( const MGraph &G , int v )//输出第v个顶点的所有邻接点信息以及该结点的度(注意i不在取值范围内应提示错误信息) { if(v>=G.vexnum) cout<<"ERROR"<<endl; int count = 0; for(int i=0;i<G.vexnum;i++) { if(G.edges[v-1][i]!=INFINITY){ cout<<"临界结点有"<<i<<endl; count++; } } cout<<"该点的度为"<<count<<endl; } //3、找邻接点 int FirstAdjVex( const MGraph &G , int v )//找到顶点v(v为顶点的index)的第一个邻接点并返回该邻接点的index,如果不存在邻接点,则返回-1 { int j,p=-1,found=1; for(j=0;((j<G.vexnum)&&(found==1));j++) if(G.edges[v][j]!=INFINITY) { p=j; found=0; } return p; } //4、找下一个邻接点 int NextAdjVex( const MGraph &G , int v , int w )//v是G的某个顶点,w是v的一个邻接点,返回v(相对于w)的下一个邻接点(邻接点的index),如果w已经是最后一个邻接点,则返回-1 { int j,p=-1,found=1; for(j=w+1;((j<G.vexnum)&&(found==1));j++) if(G.edges[v][j]!=INFINITY) { p=j; found=0; } return p; } //5、广度优先遍历(主调)--例子 void BFSTraverse_MG( const MGraph &G )//广度优先遍历图 { int v; for (v=0; v<G.vexnum; ++v) visited[v] = false; //初始化访问标志 //开始遍历过程: for ( v=0; v<G.vexnum; ++v ) if ( !visited[v]) BFS_MG( G , v ); } //6、以v为起点广度优先遍历(核心函数) void BFS_MG( const MGraph &G , int v )//以v为起点进行广度优先遍历 { queue<int> Q;//定义完队列Q(不需要执行InitQueue_SQ) EnQueue_Sq(Q, v); // v入队列 visited[v] = true; cout<<G.vexs[v]<<" "; while(!Q.empty ()) { int s = DeQueue_SQ( Q );// 队头元素出队 for(int w=FirstAdjVex(G,s);w!=INFINITY;w=NextAdjVex(G,s,w)) if ( !visited[w] ) { visited[w]=true; cout<<G.vexs[w]<<" "; EnQueue_Sq(Q, w); // 访问的顶点w入队列 } // if }//while } void main() { MGraph MG; CreateGraph_MG( MG ); // 打印顶点a的所有邻接点 Dsp_ArjNodes_MG( MG ,3); cout<<"输出广度优先遍历结果:"<<endl; BFSTraverse_MG( MG ); getch(); }

求一个代码c语言实现图的深度遍历(递归)、非递归算法以及实现图的广度遍历(队列)

求一个代码c语言实现图的深度遍历(递归)、非递归算法以及实现图的广度遍历(队列)

广度优先搜索树 非连通图的遍历

在数据结构教程里,有一章是实现广度优先遍历非联通图,然后把遍历的图的节点 存在树的结构里,树的储存方式是孩子兄弟表示法。当我运行代码后,输入 了图的节点和节点之间的关系: 13,13 1 2 3 4 5 6 7 8 9 10 11 12 13 1,2 1,3 1,6 1,12 2,13 4,5 7,8 7,10 7,9 8,10 11,12 11,13 12,13 该有的结果应该是: 1 2 13 3 6 12 11 4 5 7 8 9 10 可我运行的结果是123 \n 456,也就是说function BFSForest根本没有被执行。 哪位大神可以帮我看看问题出在哪,谢谢! 以下是我的代码。 ``` #include <stdio.h> #include <stdlib.h> #define MAX_VER_NUM 20 //图的最大节点数 #define VRTYPE int //弧的类型 #define VertexType int //节点类型 typedef enum {false,true} bool; bool visited[MAX_VER_NUM]; typedef struct { VRTYPE adj; }adjMatrix[MAX_VER_NUM][MAX_VER_NUM];//图的邻接矩阵 typedef struct { VertexType ver[MAX_VER_NUM]; adjMatrix arcs; int num_vex,num_arcs; }MGraph;//图的结构体 typedef struct { VertexType data; struct gNode* lchild; struct gNode* nextsibling; }gNode;//生成树的节点,用孩子兄弟表示法 typedef struct { struct QueueCell *next; gNode *node; }QueueCell;//队列的节点 typedef struct { QueueCell *top; QueueCell *tail; }Queue;//定义队列的结构体 void initQueue(Queue **q) { if(!*q) { *q=(Queue*)malloc(sizeof(Queue)); (*q)->top=(QueueCell*)malloc(sizeof(QueueCell)); (*q)->top->next=NULL; (*q)->top->node=NULL; (*q)->tail=(*q)->top;//空队列头和尾巴在一起 } } int isEmpty(Queue *q) { if(q->tail==q->top)//空队列头和尾巴在一起 { return 1; } return 0;//如果判定结果为错,必须返回0,而不能是-1 } void EnQueue(Queue **q,gNode *g) { if(isEmpty(*q))//当队列为空时,头指针的next指针指向进队的节点 { QueueCell *c=(*q)->top->next; c->node=g; (*q)->tail=c; } else//如果队列不为空,头指针不变,更新尾巴 { QueueCell *c=(*q)->tail->next; c->node=g; (*q)->tail=c; } } gNode* DeQueue(Queue **q) { QueueCell *c=(*q)->top->next; (*q)->top->next= c->next; if(!(c->next))//出队后,队列为空时,尾巴重新指向头结点 { (*q)->tail=(*q)->top; } return c->node; } int locateVex(MGraph *G,VertexType v) { for(int i=0;i<G->num_vex;i++) { if(G->ver[i]==v) { return i; } } return -1; } void createGraph(MGraph *G) { scanf("%d,%d",&(G->num_vex),&(G->num_arcs));//输入图的节点数和弧的数量 for(int i=0;i<G->num_vex;i++) { scanf("%d",&(G->ver[i]));//输入图每个节点的值 } for(int i=0;i<G->num_vex;i++)//初始化邻接矩阵 { for(int j=0;j<G->num_vex;j++) { G->arcs[i][j].adj=0; } } for(int i=0;i<G->num_arcs;i++)//更新邻接矩阵 { VertexType v1,v2; scanf("%d,%d",&v1,&v2); int n1=locateVex(G,v1); int n2=locateVex(G,v2); if(n1==-1||n2==-1) { printf("no such vertex"); exit(-1); } G->arcs[n1][n2].adj=1; G->arcs[n2][n1].adj=1; } } int firstAdjVex(MGraph *G,int v)//找到指定节点第一个相邻节点 { for(int i=0;i<G->num_vex;i++) { if(G->arcs[v][i].adj) { return i; } } return -1; } int nextAdjVex(MGraph *G, int v,int w)//找到指定节点下一个相邻节点 { for(int i=w+1;i<G->num_vex;i++) { if(G->arcs[v][i].adj) { return i; }dang } return -1; } void visit(gNode *g) { printf("%d ",g->data); } void BFSTree(MGraph *G,gNode **g) { printf("BFSTree"); gNode *node=NULL; Queue *q=NULL; initQueue(&q); EnQueue(&q,*g); int p=locateVex(G,(*g)->data); visited[p]=true; while(!isEmpty(q)) { bool first =true; gNode* n=DeQueue(&q); node=n; int v=locateVex(G,node->data); for(int i=firstAdjVex(G,v);i>=0;i=nextAdjVex(G,v,i)) { if(!visited[i]) { gNode *gnode=(gNode*)malloc(sizeof(gNode)); gnode->data=G->ver[i]; gnode->lchild=NULL; gnode->nextsibling=NULL; visited[i]=true; EnQueue(&q,gnode); if(first) { node->lchild=gnode; first=false; } else { node->nextsibling=gnode; } node=gnode; } } } } void BFSForest(MGraph *G,gNode **g) { (*g)=NULL; for(int i=0;i<G->num_vex;i++) { visited[i]=false; }dang gNode *node=NULL; int v = locateVex(G,(*g)->data); visited[v]=true; for(int i=0;i<G->num_vex;i++) { if(!visited[i]) { gNode *n=(gNode*)malloc(sizeof(gNode)); n->data=G->ver[i]; n->lchild=NULL; n->nextsibling=NULL; if(!(*g)) { *g=n; } else { node->nextsibling=n;dang } node=n; BFSTree(G,&n); } } } void preOrderTraverse(gNode *g) { visit(g); preOrderTraverse(g->lchild); preOrderTraverse(g->nextsibling); } int main(void) { MGraph G; createGraph(&G); printf("123\n"); gNode *g; printf("456\n"); BFSForest(&G,&g); printf("789\n"); preOrderTraverse(g); return 0; } ```

如何用c++实现第k条最短路径的算法?

The shortest path problem can be defined for graphs whether undirected, directed, or mixed. It is defined here for undirected graphs; for directed graphs the definition of path requires that consecutive vertices be connected by an appropriate directed edge. Two vertices are adjacent when they are both incident to a common edge. A path in an undirected graph is a sequence of vertices such that is adjacent to for . Such a path is called a path of length from to .

【求助】BFS 类似迷宫问题

![图片说明](https://img-ask.csdn.net/upload/201612/26/1482741735_984127.png) 运行没有结果 附上我自己写的代码 有人能帮忙看看吗 麻烦啦 #include<stdio.h> #include<iostream> #include<algorithm> #include<queue> using namespace std; struct node { int x; int y; char dir; }pre[105][105]; int dx[] = {1, -1, 0, 0}; int dy[] = {0, 0, 1, -1}; int visit[105][105]; int map[105][105]; node sta, end; int flag = 0; int m, n; void bfs() { queue<int>p; queue<int>q; int i; visit[sta.x][sta.y] = 1; node temp,next; p.push(sta.x); q.push(sta.y); while(!p.empty()) { temp.x = p.front(); p.pop(); temp.y = q.front(); q.pop(); for(i = 0; i < 4; i++) { if((i == 0) || (i == 1)) next.dir = 'h'; else next.dir = 's'; next.x = temp.x + dx[i]; next.y = temp.y + dy[i]; if((map[next.x][next.y] == 0) && (!visit[next.x][next.y])) { visit[next.x][next.y] = 1; p.push(next.x); q.push(next.y); pre[next.x][next.y].x = temp.x; pre[next.x][next.y].y = temp.y; pre[next.x][next.y].dir = next.dir; if( ((next.x == end.x - 1) &&(next.y == end.y)) || ((next.x == end.x + 1) &&(next.y == end.y)) ) { pre[end.x][end.y].x = next.x; pre[end.x][end.y].y = next.y; pre[end.x][end.y].dir = 's'; flag = 1; break; } else if( ((next.x == end.x) &&(next.y == end.y - 1)) ||((next.x == end.x) &&(next.y == end.y + 1)) ) { pre[end.x][end.y].x = next.x; pre[end.x][end.y].y = next.y; pre[end.x][end.y].dir = 'h'; flag = 1; break; } } } if(flag) break; } } int main() { int i, j, k, p, q, count = 1; char direction[105]; memset(direction,'\0',sizeof(direction)); memset(map,0,sizeof(map)); memset(visit, 0, sizeof(visit)); scanf("%d %d", &m, &n); for(i = 0; i < m; i++) for(j = 0; j < n; j++) scanf("%d", &map[i][j]); scanf("%d %d",&sta.x, &sta.y); scanf("%d %d",&end.x, &end.y); bfs(); k = 0; if(flag) { i = end.x; j = end.y; while((pre[i][j].x != sta.x) && (pre[i][j].y != sta.y)) { direction[k++] = pre[i][j].dir; p = pre[i][j].x; q = pre[i][j].y; i = p; j = q; } for(i = 0; direction[i + 1] != '\0'; i++) { if(direction[i + 1] != direction[i]) count++; } if(count <= 3) printf("TRUE\n"); else printf("FALSE\n"); } else printf("FALSE\n"); return 0; }

问题 C: 孤岛营救问题【队列 搜索 BFS】。

问题 C: 孤岛营救问题【队列 搜索 BFS】 时间限制: 1 Sec 内存限制: 128 MB 提交: 379 解决: 79 [提交][状态][讨论版] 题目描述 1944 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形,其南北方向被划分为N 行,东西方向被划分为M列,于是整个迷宫被划分为 N×M 个单元。每一个单元的位置可用一个有序数对(单元的行号,单元的列号)来表示。南北或东西方向相邻的 2 个单元之间可能互通,也可能有一扇锁着的门,或者是一堵不可逾越的墙。迷宫中有一些单元存放着钥匙,并且所有的门被分成 P类,打开同一类的门的钥匙相同,不同类门的钥匙不同。 大兵瑞恩被关押在迷宫的东南角,即(N,M)单元里,并已经昏迷。迷宫只有一个入口,在西北角。也就是说,麦克可以直接进入(1,1)单元。另外,麦克从一个单元移动到另一个相邻单元的时间为1,拿取所在单元的钥匙的时间以及用钥匙开门的时间可忽略不计。 试设计一个算法,帮助麦克以最快的方式到达瑞恩所在单元,营救大兵瑞恩。 输入 第 1行有 3个整数,分别表示N,M,P的值。[均小于等于10] 第 2 行是1个整数 K[小于等于150],表示迷宫中门和墙的总数。 第 I+2 行(1<=I<=K) ,有 5 个整数,依次为Xi1,Yi1,Xi2,Yi2,Gi: 当Gi>=1时,表示(Xi1,Yi1)单元与(Xi2,Yi2)单元之间有一扇第Gi类的门,当 Gi=0时,表示(Xi1,Yi1)单元与(Xi2,Yi2)单元之间有一堵不可逾越的墙(其中,|Xi1-Xi2|+|Yi1-Yi2|=1,0<=Gi<=P)。 第K+3行是一个整数S,表示迷宫中存放的钥匙总数。 第K+3+J 行(1<=J<=S),有3个整数, 依次为Xi1,Yi1,Qi: 表示第J 把钥匙存放在(Xi1,Yi1)单元里,并且第J 把钥匙是用来开启第Qi类门的。 (其中 1<=Qi<=P) 。 输入数据中同一行各相邻整数之间用一个空格分隔。 输出 程序运行结束时,将麦克营救到大兵瑞恩的最短时间的值输出。如果问题无解,则输出-1

运行到广度优先遍历函数调用队列时就出问题

#include<iostream> using namespace std; /*********************各类定义******************************/ class Node//基本抽象数据类型 { public: char ch; //记录名称,如果将这里改成数组,结点名称可以是多个字符 int flag;//记录结点是否被访问 }; class Graph //图类,此类中,封装了图的一些成员和一些必须的成员函数 { private: int getSub(char); //获取某名称的下标 Node* arrNode; //记录名称和是否访问的数组 int numVertex,numEdge;//记录图的顶点数和边数 int **matrix; //用一个二维数组记录两点间是否相连,1相连,0断开 public: void setCh(char,int); //将数组的arrNode的每一个单元设置一个结点名称 Graph(int); ~Graph(); int getNumVertex();//获得图的顶点数 char first(char ch);//获得相邻结点 char next(char ch1,char ch2);//获得隔着ch2,但与ch2相邻的结点 void setEdge(char,char,int w=1);//设置两顶点的边和权重(权重默认为1) void eraserEdge(char,char); void outPut(); int getMark(char);//获取是否被访问的记录,已访问返回1,未访问返回0 void setMark(char);//把已访问的结点,设置标记 }; template<class T> class myQueue { private: int theFront; // 1 counterclockwise from theFront element int theBack; // position of theBack element int arrayLength; // queue capacity T *queue; // element array public: myQueue(int initialCapacity = 10); ~myQueue() {delete [] queue;} bool empty() const {return theFront == theBack;} int size() const {return (theBack - theFront + arrayLength) % arrayLength;} T& front() {// return front element /*if (theFront == theBack) throw queueEmpty();*/ return queue[(theFront + 1) % arrayLength]; } T& back() {// return theBack element /*if (theFront == theBack) throw queueEmpty();*/ return queue[theBack]; } void pop() {// remove theFront element /*if (theFront == theBack) throw queueEmpty();*/ theFront = (theFront + 1) % arrayLength; queue[theFront].~T(); // destructor for T } void push(const T& theElement); }; /*************各函数的函数体*****************************/ Graph::Graph(int n) { int i,j; arrNode=new Node[n]; numVertex=n; numEdge=0; for(i=0;i<numVertex;i++) arrNode[i].flag=0; matrix=new int*[numVertex]; for(i=0;i<numVertex;i++) matrix[i]=new int[numVertex]; for(i=0;i<numVertex;i++) for(j=0;j<numVertex;j++) matrix[i][j]=matrix[j][i]=0; } Graph::~Graph() { delete [] arrNode; for(int i=0;i<numVertex;i++) delete [] matrix[i]; delete [] matrix; } int Graph::getSub(char ch) //获取下标 { for(int i=0;i<numVertex;i++) if(ch==arrNode[i].ch) return i; } int Graph::getNumVertex() //获取顶点数 { return numVertex; } char Graph::first(char ch) //获取相邻结点 { for(int i=0;i<numVertex;i++) if(matrix[getSub(ch)][i]!=0) return arrNode[i].ch; return ch; } char Graph::next(char ch1,char ch2) //获取与ch2相邻的结点 { for(int i=getSub(ch2)+1;i<numVertex;i++) if(matrix[getSub(ch1)][i]!=0) return arrNode[i].ch; return ch1; } void Graph::setEdge(char ch1,char ch2,int w) //设置边 { if(matrix[getSub(ch1)][getSub(ch2)]==0) { numEdge++; matrix[getSub(ch1)][getSub(ch2)]=matrix[getSub(ch2)][getSub(ch1)]=1; } } void Graph::eraserEdge(char ch1,char ch2) { if(matrix[getSub(ch1)][getSub(ch2)]==1) { numEdge--; matrix[getSub(ch1)][getSub(ch2)]=matrix[getSub(ch2)][getSub(ch1)]=0; } } void Graph::outPut() { for(int i=0;i<numVertex;i++) { for(int j=0;j<numVertex;j++) { cout<<matrix[i][j]<<" "; } cout<<endl<<endl;; } } int Graph::getMark(char ch)//获取访问信息 { for(int i=0;i<numVertex;i++) if(ch==arrNode[i].ch) return arrNode[i].flag; return -1; } void Graph::setMark(char ch) //设置标记 { for(int i=0;i<numVertex;i++) if(ch==arrNode[i].ch) arrNode[i].flag=1; } void Graph::setCh(char ch,int n)//将结点名称设置在字符中 { arrNode[n].ch=ch; } template<class T> myQueue<T>::myQueue(int initialCapacity) {// Constructor. /*if (initialCapacity < 1) {ostringstream s; s << "Initial capacity = " << initialCapacity << " Must be > 0"; throw illegalParameterValue(s.str()); }*/ arrayLength = initialCapacity; queue = new T[arrayLength]; theFront = 0; theBack = 0; } template<class T> void myQueue<T>::push(const T& theElement) {// Add theElement to queue. // increase array length if necessary if ((theBack + 1) % arrayLength == theFront) {// double array length // allocate a new array T* newQueue = new T[2 * arrayLength]; // copy elements into new array int start = (theFront + 1) % arrayLength; if (start < 2) // no wrap around copy(queue + start, queue + start + arrayLength - 1, newQueue); else { // queue wraps around copy(queue + start, queue + arrayLength, newQueue); copy(queue, queue + theBack + 1, newQueue + arrayLength - start); } // switch to newQueue and set theFront and theBack theFront = 2 * arrayLength - 1; theBack = arrayLength - 2; // queue size arrayLength - 1 arrayLength *= 2; queue = newQueue; } // put theElement at the theBack of the queue theBack = (theBack + 1) % arrayLength; queue[theBack] = theElement; } /***************主函数*********************/ void DFS(Graph*,char); //深度优先遍历函数声明 void BFS(Graph*,char,myQueue*); //广度优先遍历函数声明 int main() { char option; int numVer,numE,i; char temp1,temp2; //temp1,temp2作临时变量,记录输入的值 // myQueue* q=new myQueue; cout << "输入定点数和弧数:"; cin >> numVer >> numE; Graph myGraph1(numVer); Graph myGraph2(numVer); cout << "请输入" << numVer << "个顶点:\n"; for(i=0;i<numVer;i++) //将结点名称设置在数组中 { cout << "输入顶点" << i << ":"; cin >> temp1; myGraph1.setCh(temp1,i); myGraph2.setCh(temp1,i); } cout << "请输入" << numE << "条弧:\n"; for(i=0;i<numE;i++) //设置边 { cout << "输入弧" << i << ":"; cin >> temp1 >> temp2; myGraph1.setEdge(temp1,temp2); myGraph2.setEdge(temp1,temp2); } myGraph1.outPut(); while(1) { cout<<"2:删除边 "<<endl; cout<<"3: 深度遍历"<<endl; cout<<"4: 广度遍历"<<endl; cout<<"0: 退出"<<endl; cout<<"\n请输入你的选择:"; cin>>option; switch(option) { case'0': exit(0); break; case'2': { cout << "输入弧的顶点:" << endl; cin >> temp1 >> temp2; myGraph1.eraserEdge(temp1,temp2); myGraph2.eraserEdge(temp1,temp2); myGraph1.outPut(); break; } case'3': { cout << "深度优先结果:"; DFS(&myGraph1,'a'); cout<<endl; break; } case'4': { cout << "\n广度优先结果:"; //BFS(&myGraph2,'a',q); cout<<endl; break; } cout<<endl; } }cout<<endl; } void DFS(Graph* G,char ch) //深度优先遍历函数体 { int i=0; cout << ch << " "; G->setMark(ch); for(char w=G->first(ch);i<G->getNumVertex();w=G->next(ch,w),i++) if(G->getMark(w)==0) DFS(G,w); } void BFS(Graph* G,char ch,myQueue* q) //广度优先遍历函数体 { char v,w; q->push(ch); G->setMark(ch); while(q->size()!=0) { q->pop(v); cout << v << " "; int i=0; for(w=G->first(v);i<G->getNumVertex();w=G->next(v,w),i++) if(G->getMark(w)==0) { G->setMark(w); q->push(w); } } } /*输入顶点数和弧数:8 9 输入8个顶点. 输入顶点0:a 输入顶点1:b 输入顶点2:c 输入顶点3:d 输入顶点4:e 输入顶点5:f 输入顶点6:g 输入顶点7:h 输入9条弧. 输入弧0:a b 1 输入弧1:b d 1 输入弧2:b e 1 输入弧3:d h 1 输入弧4:e h 1 输入弧5:a c 1 输入弧6:c f 1 输入弧7:c g 1 输入弧8:f g 1 */

bfs 简单模板题求解答

![图片说明](https://img-ask.csdn.net/upload/201901/16/1547628675_261545.png) ``` #include<stdio.h> #include <math.h> #include <queue> #include <string.h> using namespace std; int to[2]={1,-1}; int step,n,ex,t1,t2; int k[202]; int map[202]; struct node { int x,step; }; int check(int x){ if(x<0||x>n) return 1; return 0; } int bfs(){ queue<node> Q; node p,next,q; p.x=t1; p.step=0; ex=t2; Q.push(p); while (!Q.empty()){ q=Q.front(); Q.pop(); if(q.x==ex) return q.step; for (int j=1;j<=n;j++) for(int i=0;i<=1;i++){ next.x=q.x+to[i]*k[j]; if(next.x==ex) return q.step+1; if(check(next.x)) continue; next.step=q.step+1; Q.push(next); } } return 0; } int main(){ while(scanf("%d",&n)!=EOF&&n){ scanf("%d%d",&t1,&t2); for (int i=1;i<=n;i++) scanf("%d",&k[i]); printf("%d\n",bfs()); } return 0; } ```

C++构造函数赋值后输出问题

class BFS{ public: BFS(){} BFS(char *filename); ~BFS(){} void display(Node *p); void Eight(); void showFront(); private: Input ex1; queue<Node*> q; set<Node*> t; }; BFS::BFS(char *filename){ ex1 = Input(filename); Node *x = new Node; x = &Node(ex1.p); q.push(x); showFront(); } int main(){ char *filename = "input.txt"; BFS bfs(filename); bfs.showFront(); //bfs.Eight(); return 0; } void BFS::showFront(){ cout<<q.size()<<endl; for(int i=0;i<size;i++){ for(int j=0;j<size;j++){ cout<<q.front()->p[i][j]<<" "; } cout<<endl; } system("pause"); } 我在构造函数内输出q.front的信息是对的,但是我在 main()里面输出却错了。求问各位大大这是什么情况。。

关于dfs 和bfs适用方面

最近了解了一点dfs和bfs的知识,我想知道他们各自适合在哪些不同方面应用呢?

用bfs走迷宫 队列是自己模拟的

迷宫问题: 给定一个大小为N*M的迷宫,迷宫由通道和墙壁组成('#','.','S','G'分别表示墙、通道、起点和终点),每一步可以向邻接的上下左右四个方向移动。请给出从起点到终点所需的最小步数。假定起点一定可以到达终点。 没使用STL 我自己模拟队列运行 怎么运行都崩溃 源码 ``` #include<iostream> #include<queue> using namespace std; struct point { int x; int y; }; char maze[10][11]= { "#S######.#", "......#..#", ".#.##.##.#", ".#........", "##.##.####", "....#....#", ".#######.#", "....#.....", ".####.###.", "....#...G#" }; int N=10,M=11; int sx=0,sy=1;//起点坐标 int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; int d[10][11];//标记 路径 int bfs() { point p,que[100]; int front,rear; front=rear=0; que[0].x=sx; que[0].y=sy;//入队 rear++; d[sx][sy]=0; for(int i=0;i<N;i++) for(int j=0;j<M;j++) d[i][j]=-1; while(rear!=front) { p=que[front]; front++;//出队 if(maze[p.x][p.y]=='G') { break; } for(int i=0;i<4;i++) { point t; t.x=p.x+dx[i]; t.y=p.y+dy[i]; if(t.x>=0 && t.x<N && t.y>=0 && t.y<M && maze[t.x][t.y]!='#' && d[t.x][t.y] == -1)//表示该点未被访问 { d[t.x][t.y]=d[p.x][p.y]+1; que[++rear]=t; } } } return maze[p.x][p.y];// } int main() { int res = bfs(); cout<<res<<endl; return 0; } ```

这个BFS路径搜索,有关iterator, struct

第一次写bfs, 原理懂了,但是还是写的不明不白 ``` #include <iostream> #include <cstdio> #include <algorithm> #include <stdio.h> #include <queue> #include <map> #include <iterator> #include <string> #include <vector> using std::cin; using std::cout; using std::endl; using std::queue; using std::vector; #define MaxVex 10000000 struct edge { int to; //这条管道的终点 // int Pno;这条管道的编号 int ifV;//出发点是否是阀门, 1:是; 0:不是 }; vector<edge>::iterator it;//定义迭代器it vector <edge> Graph[MaxVex];//G[count]是一个vector, vecotr里面包含管段信息,G[count]是出发点 void BFS(vector <edge>, int); void BFS(vector <edge> G, int v)//graph与搜索源节点v { int flag[MaxVex] = {0};//所有节点均没有被访问过 queue <int> Q; //与该节点相连接,并且没有被访问过的节点y vector<edge>::iterator it; Q.push(v); while (!Q.empty()) { v = Q.front(); Q.pop(); for (it = G[v].begin(); it != G[v].end(); it++)//使用迭代器遍历所有G[v]的edge { //G[v] vector of edge if (flag[(*it).to] == 0 && (*it).ifV == 0) { cout << "与该点相连的节点编号是 " << (*it).to << endl; flag[(*it).to] = 1; Q.push((*it).to); } } } } int main() { int n, m;//n个顶点,m组数据 scanf("%d%d", &n, &m); int vex; while(m--) { edge e; scanf("%d%d%d", &vex, &e.to, &e.ifV); Graph[vex].push_back(e);//G[1]即表格中第一个点的信息 } BFS(Graph, 6); return 0; } ``` boomAnalysis.cpp:43:18: error: no member named 'begin' in 'edge' for (it = G[v].begin(); it != G[v].end(); it++)//使用迭... ~~~~ ^ boomAnalysis.cpp:43:38: error: no member named 'end' in 'edge' for (it = G[v].begin(); it != G[v].end(); it++)//使用迭... ~~~~ ^ boomAnalysis.cpp:73:2: error: no matching function for call to 'BFS' BFS(Graph, 6); ^~~ boomAnalysis.cpp:31:6: note: candidate function not viable: no known conversion from 'vector<edge> [10000000]' to 'vector<edge>' for 1st argument void BFS(vector <edge> G, int v)//graph与搜索源节点v

邻接表双向BFS算法数组越界问题

一张图,其中有权重为1,2,3的边,求某点到某点的最短距离。 代码如下,出错是vector数组越界,但是找不到是在哪里越界?

BFS走迷宫传送门超时怎么改进啊?

第一次提问哈- -,想知道1000ms不超时的解决方法,比较笨 告诉我下思路或f'xiang就可以了 ``` #include <iostream> #include <queue> #include <cstdio> using namespace std; char m[100][100]; int r,c; int sc,sr; int ec,er; int d[4][2]= {{-1,0},{0,1},{1,0},{0,-1}}; typedef struct { int c; int r; int step; } LOC; struct { int sc; int sr; int ec; int er; } P[100]; int main() { freopen("data.txt","r",stdin); int T; cin>>T; while(T--) { cin>>c>>r; getchar(); for(int i=0; i<c; i++) gets(m[i]); int W; cin>>W; for(int i=0; i<W; i++) { cin>>P[i].sc>>P[i].sr>>P[i].ec>>P[i].er; } cin>>sc>>sr; cin>>ec>>er; queue<LOC> qu; LOC cur; cur.c=sc; cur.r=sr; cur.step=0; qu.push(cur); int flag; here: while(!qu.empty()) { flag=0; cur=qu.front(); qu.pop(); if((cur.c==ec)&&(cur.r==er)) { cout<<cur.step<<endl; flag=1; break; } for(int i=0; i<W; i++) { if(P[i].sc == cur.c && P[i].sr == cur.r) { if(m[P[i].ec][P[i].er]=='0') { LOC New; New.c=P[i].ec; New.r=P[i].er; New.step=cur.step+1; m[New.c][New.r]='1'; qu.push(New); } goto here; } } for(int i=0; i<4; i++) { LOC New; New.c=cur.c+d[i][0]; New.r=cur.r+d[i][1]; if(New.c<0||New.c>c-1||New.r<0||New.r>r-1||m[New.c][New.r]=='1') continue; New.step=cur.step+1; m[New.c][New.r]='1'; qu.push(New); } } if(!flag) cout<<"die"<<endl; } return 0; } ```

bfs宽度优先搜索(蓝桥杯)

问题描述   学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。 输入格式   第一行两个整数n, m,为迷宫的长宽。   接下来n行,每行m个数,数之间没有间隔,为0或1中的一个。0表示这个格子可以通过,1表示不可以。假设你现在已经在迷宫坐标(1,1)的地方,即左上角,迷宫的出口在(n,m)。每次移动时只能向上下左右4个方向移动到另外一个可以通过的格子里,每次移动算一步。数据保证(1,1),(n,m)可以通过。 输出格式   第一行一个数为需要的最少步数K。   第二行K个字符,每个字符∈{U,D,L,R},分别表示上下左右。如果有多条长度相同的最短路径,选择在此表示方法下字典序最小的一个。 样例输入 Input Sample 1: 3 3 001 100 110 Input Sample 2: 3 3 000 000 000 样例输出 Output Sample 1: 4 RDRD Output Sample 2: 4 DDRR 下面的代码如何添加就会有最短的方向的函数~~ #include<iostream> #include<queue> using namespace std; int nx[]={1,0,-1,0}; int ny[]={0,1,0,-1}; #define INF 1000000 int n,m; int **a,**b; typedef pair<int ,int > p; int bfs() { queue<p> que; int i,j,k=0; for(i=0;i<n;i++) for(j=0;j<m;j++) b[i][j]=INF; b[0][0]=0; que.push(p(0,0)); while(!que.empty()) { p pp=que.front(); que.pop(); for(i=0;i<4;i++) { int gx=pp.first+nx[i]; int gy=pp.second+ny[i]; if(gx>=0&&gy>=0&&gx<m&&gy<n&&b[gx][gy]==INF&&a[gx][gy]==0) { b[gx][gy]=b[pp.first][pp.second]+1; que.push(p(gx,gy)); } } } return b[n-1][m-1]; } int main() { cin>>n>>m; a=new int*[n]; b=new int*[n]; int i,j,k; for(i=0;i<n;i++) { a[i]=new int[m]; b[i]=new int[m]; } for(i=0;i<n;i++) for(j=0;j<m;j++) cin>>a[i][j]; k=bfs(); cout<<k<<endl; }

RQNOJ PID34/ 紧急援救(用BFS+优先队列还超时)

``` #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<cstdlib> #include<sstream> #include<set> #include<algorithm> #include<queue> #include<stack> #include<vector> #include<ctime> #include<fstream> #include<iomanip> using namespace std; #define M 1005 int n,m,a,b,X,Y; int vis[M][M],flag=0; char ma[M][M]; int dir[4][2]={0,1,0,-1,1,0,-1,0}; int num=1; struct state { int x,y,step; friend bool operator<(state x1,state x2){ return x1.step>x2.step; //优先队列,按照步数从小到大排列(最小优先队列) } }; bool check(int x,int y) { if(x<1||y<1||x>n||y>n||vis[x][y]||ma[x][y]=='1') return 1; return 0; } void BFS() { if(flag) return ; priority_queue <state> Q; state st,next; st.x=a; st.y=b; st.step=0; Q.push(st); vis[a][b]=1; while(!Q.empty()) { st=Q.top(); Q.pop(); if(st.x==X&&st.y==Y){ flag=1; cout<<st.step<<endl; return ; } for(int i=0;i<4;i++) { next.x=st.x+dir[i][0]; next.y=st.y+dir[i][1]; if(check(next.x,next.y)) continue; if(!vis[next.x][next.y]) { //cout<<"Case:"<<num++<<" "<<next.x<<" "<<next.y<<endl; vis[next.x][next.y]=1; if(ma[next.x][next.y]=='0') next.step=st.step+1; Q.push(next); } } } return ; } int main() { cin>>n; memset(vis,0,sizeof(vis)); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) cin>>ma[i][j]; cin>>a>>b>>X>>Y; BFS(); return 0; } ```

迷宫c语言实现,输出所有路径。

用c语言实现代码。要求1,地图给定2,出发点终点给定。3,输出所有路径4,输出对应路径的伤害。5,完整的源代码和详细注释。6,发到763740324@qq.com![图片说明](https://img-ask.csdn.net/upload/201710/13/1507876653_77834.png)

希望大神解答一下,这道题用bfs+优先队列为什么不对,只能用最短路径来写

Bessie and the rest of Farmer John's cows are taking a trip this winter to go skiing. One day Bessie finds herself at the top left corner of an R (1 <= R <= 100) by C (1 <= C <= 100) grid of elevations E (-25 <= E <= 25). In order to join FJ and the other cows at a discow party, she must get down to the bottom right corner as quickly as she can by travelling only north, south, east, and west. Bessie starts out travelling at a initial speed V (1 <= V <= 1,000,000). She has discovered a remarkable relationship between her speed and her elevation change. When Bessie moves from a location of height A to an adjacent location of eight B, her speed is multiplied by the number 2^(A-B). The time it takes Bessie to travel from a location to an adjacent location is the reciprocal of her speed when she is at the first location. Find the both smallest amount of time it will take Bessie to join her cow friends. Input * Line 1: Three space-separated integers: V, R, and C, which respectively represent Bessie's initial velocity and the number of rows and columns in the grid. * Lines 2..R+1: C integers representing the elevation E of the corresponding location on the grid. Output A single number value, printed to two exactly decimal places: the minimum amount of time that Bessie can take to reach the bottom right corner of the grid. Sample Input 1 3 3 1 5 3 6 3 5 2 4 3 Sample Output 29.00 Hint Bessie's best route is: Start at 1,1 time 0 speed 1 East to 1,2 time 1 speed 1/16 South to 2,2 time 17 speed 1/4 South to 3,2 time 21 speed 1/8 East to 3,3 time 29 speed 1/4

4小时玩转微信小程序——基础入门与微信支付实战

这是一个门针对零基础学员学习微信小程序开发的视频教学课程。课程采用腾讯官方文档作为教程的唯一技术资料来源。杜绝网络上质量良莠不齐的资料给学员学习带来的障碍。 视频课程按照开发工具的下载、安装、使用、程序结构、视图层、逻辑层、微信小程序等几个部分组织课程,详细讲解整个小程序的开发过程

Python可以这样学(第四季:数据分析与科学计算可视化)

董付国老师系列教材《Python程序设计(第2版)》(ISBN:9787302436515)、《Python可以这样学》(ISBN:9787302456469)配套视频,在教材基础上又增加了大量内容,通过实例讲解numpy、scipy、pandas、statistics、matplotlib等标准库和扩展库用法。

组成原理课程设计(实现机器数的真值还原等功能)

实现机器数的真值还原(定点小数)、定点小数的单符号位补码加减运算、定点小数的补码乘法运算和浮点数的加减运算。

javaWeb图书馆管理系统源码mysql版本

系统介绍 图书馆管理系统主要的目的是实现图书馆的信息化管理。图书馆的主要业务就是新书的借阅和归还,因此系统最核心的功能便是实现图书的借阅和归还。此外,还需要提供图书的信息查询、读者图书借阅情况的查询等

土豆浏览器

土豆浏览器可以用来看各种搞笑、电影、电视剧视频

Java面试题大全(2020版)

发现网上很多Java面试题都没有答案,所以花了很长时间搜集整理出来了这套Java面试题大全,希望对大家有帮助哈~ 本套Java面试题大全,全的不能再全,哈哈~ 一、Java 基础 1. JDK 和 JRE 有什么区别? JDK:Java Development Kit 的简称,java 开发工具包,提供了 java 的开发环境和运行环境。 JRE:Java Runtime Environ...

Java8零基础入门视频教程

这门课程基于主流的java8平台,由浅入深的详细讲解了java SE的开发技术,可以使java方向的入门学员,快速扎实的掌握java开发技术!

Java基础知识面试题(2020最新版)

文章目录Java概述何为编程什么是Javajdk1.5之后的三大版本JVM、JRE和JDK的关系什么是跨平台性?原理是什么Java语言有哪些特点什么是字节码?采用字节码的最大好处是什么什么是Java程序的主类?应用程序和小程序的主类有何不同?Java应用程序与小程序之间有那些差别?Java和C++的区别Oracle JDK 和 OpenJDK 的对比基础语法数据类型Java有哪些数据类型switc...

TTP229触摸代码以及触摸返回值处理

自己总结的ttp229触摸代码,触摸代码以及触摸按键处理

网络工程师小白入门--【思科CCNA、华为HCNA等网络工程师认证】

本课程适合CCNA或HCNA网络小白同志,高手请绕道,可以直接学习进价课程。通过本预科课程的学习,为学习网络工程师、思科CCNA、华为HCNA这些认证打下坚实的基础! 重要!思科认证2020年2月24日起,已启用新版认证和考试,包括题库都会更新,由于疫情原因,请关注官网和本地考点信息。题库网络上很容易下载到。

深度学习原理+项目实战+算法详解+主流框架(套餐)

深度学习系列课程从深度学习基础知识点开始讲解一步步进入神经网络的世界再到卷积和递归神经网络,详解各大经典网络架构。实战部分选择当下最火爆深度学习框架PyTorch与Tensorflow/Keras,全程实战演示框架核心使用与建模方法。项目实战部分选择计算机视觉与自然语言处理领域经典项目,从零开始详解算法原理,debug模式逐行代码解读。适合准备就业和转行的同学们加入学习! 建议按照下列课程顺序来进行学习 (1)掌握深度学习必备经典网络架构 (2)深度框架实战方法 (3)计算机视觉与自然语言处理项目实战。(按照课程排列顺序即可)

java jdk 8 帮助文档 中文 文档 chm 谷歌翻译

JDK1.8 API 中文谷歌翻译版 java帮助文档 JDK API java 帮助文档 谷歌翻译 JDK1.8 API 中文 谷歌翻译版 java帮助文档 Java最新帮助文档 本帮助文档是使用谷

Ubuntu18.04安装教程

Ubuntu18.04.1安装一、准备工作1.下载Ubuntu18.04.1 LTS2.制作U盘启动盘3.准备 Ubuntu18.04.1 的硬盘空间二、安装Ubuntu18.04.1三、安装后的一些工作1.安装输入法2.更换软件源四、双系统如何卸载Ubuntu18.04.1新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列...

快速排序---(面试碰到过好几次)

原理:    快速排序,说白了就是给基准数据找其正确索引位置的过程.    如下图所示,假设最开始的基准数据为数组第一个元素23,则首先用一个临时变量去存储基准数据,即tmp=23;然后分别从数组的两端扫描数组,设两个指示标志:low指向起始位置,high指向末尾.    首先从后半部分开始,如果扫描到的值大于基准数据就让high减1,如果发现有元素比该基准数据的值小(如上图中18&amp;lt...

手把手实现Java图书管理系统(附源码)

【超实用课程内容】 本课程演示的是一套基于Java的SSM框架实现的图书管理系统,主要针对计算机相关专业的正在做毕设的学生与需要项目实战练习的java人群。详细介绍了图书管理系统的实现,包括:环境搭建、系统业务、技术实现、项目运行、功能演示、系统扩展等,以通俗易懂的方式,手把手的带你从零开始运行本套图书管理系统,该项目附带全部源码可作为毕设使用。 【课程如何观看?】 PC端:https://edu.csdn.net/course/detail/27513 移动端:CSDN 学院APP(注意不是CSDN APP哦) 本课程为录播课,课程2年有效观看时长,大家可以抓紧时间学习后一起讨论哦~ 【学员专享增值服务】 源码开放 课件、课程案例代码完全开放给你,你可以根据所学知识,自行修改、优化 下载方式:电脑登录https://edu.csdn.net/course/detail/27513,点击右下方课程资料、代码、课件等打包下载

HTML期末大作业

这是我自己做的HTML期末大作业,花了很多时间,稍加修改就可以作为自己的作业了,而且也可以作为学习参考

Python数据挖掘简易入门

&nbsp; &nbsp; &nbsp; &nbsp; 本课程为Python数据挖掘方向的入门课程,课程主要以真实数据为基础,详细介绍数据挖掘入门的流程和使用Python实现pandas与numpy在数据挖掘方向的运用,并深入学习如何运用scikit-learn调用常用的数据挖掘算法解决数据挖掘问题,为进一步深入学习数据挖掘打下扎实的基础。

极简JAVA学习营第四期(报名以后加助教微信:eduxy-1)

想学好JAVA必须要报两万的培训班吗? Java大神勿入 如果你: 零基础想学JAVA却不知道从何入手 看了一堆书和视频却还是连JAVA的环境都搭建不起来 囊中羞涩面对两万起的JAVA培训班不忍直视 在职没有每天大块的时间专门学习JAVA 那么恭喜你找到组织了,在这里有: 1. 一群志同道合立志学好JAVA的同学一起学习讨论JAVA 2. 灵活机动的学习时间完成特定学习任务+每日编程实战练习 3. 热心助人的助教和讲师及时帮你解决问题,不按时完成作业小心助教老师的家访哦 上一张图看看前辈的感悟: &nbsp; &nbsp; 大家一定迫不及待想知道什么是极简JAVA学习营了吧,下面就来给大家说道说道: 什么是极简JAVA学习营? 1. 针对Java小白或者初级Java学习者; 2. 利用9天时间,每天1个小时时间; 3.通过 每日作业 / 组队PK / 助教答疑 / 实战编程 / 项目答辩 / 社群讨论 / 趣味知识抢答等方式让学员爱上学习编程 , 最终实现能独立开发一个基于控制台的‘库存管理系统’ 的学习模式 极简JAVA学习营是怎么学习的? &nbsp; 如何报名? 只要购买了极简JAVA一:JAVA入门就算报名成功! &nbsp;本期为第四期极简JAVA学习营,我们来看看往期学员的学习状态: 作业看这里~ &nbsp; 助教的作业报告是不是很专业 不交作业打屁屁 助教答疑是不是很用心 &nbsp; 有奖抢答大家玩的很嗨啊 &nbsp; &nbsp; 项目答辩终于开始啦 &nbsp; 优秀者的获奖感言 &nbsp; 这是答辩项目的效果 &nbsp; &nbsp; 这么细致的服务,这么好的氛围,这样的学习效果,需要多少钱呢? 不要1999,不要199,不要99,只要9.9 是的你没听错,只要9.9以上所有就都属于你了 如果你: 1、&nbsp;想学JAVA没有基础 2、&nbsp;想学JAVA没有整块的时间 3、&nbsp;想学JAVA没有足够的预算 还等什么?赶紧报名吧,抓紧抢位,本期只招300人,错过只有等时间待定的下一期了 &nbsp; 报名请加小助手微信:eduxy-1 &nbsp; &nbsp;

C++语言基础视频教程

C++语言基础视频培训课程:本课与主讲者在大学开出的程序设计课程直接对接,准确把握知识点,注重教学视频与实践体系的结合,帮助初学者有效学习。本教程详细介绍C++语言中的封装、数据隐藏、继承、多态的实现等入门知识;主要包括类的声明、对象定义、构造函数和析构函数、运算符重载、继承和派生、多态性实现等。 课程需要有C语言程序设计的基础(可以利用本人开出的《C语言与程序设计》系列课学习)。学习者能够通过实践的方式,学会利用C++语言解决问题,具备进一步学习利用C++开发应用程序的基础。

UnityLicence

UnityLicence

软件测试2小时入门

本课程内容系统、全面、简洁、通俗易懂,通过2个多小时的介绍,让大家对软件测试有个系统的理解和认识,具备基本的软件测试理论基础。 主要内容分为5个部分: 1 软件测试概述,了解测试是什么、测试的对象、原则、流程、方法、模型;&nbsp; 2.常用的黑盒测试用例设计方法及示例演示;&nbsp; 3 常用白盒测试用例设计方法及示例演示;&nbsp; 4.自动化测试优缺点、使用范围及示例‘;&nbsp; 5.测试经验谈。

YOLOv3目标检测实战:训练自己的数据集

YOLOv3是一种基于深度学习的端到端实时目标检测方法,以速度快见长。本课程将手把手地教大家使用labelImg标注和使用YOLOv3训练自己的数据集。课程分为三个小项目:足球目标检测(单目标检测)、梅西目标检测(单目标检测)、足球和梅西同时目标检测(两目标检测)。 本课程的YOLOv3使用Darknet,在Ubuntu系统上做项目演示。包括:安装Darknet、给自己的数据集打标签、整理自己的数据集、修改配置文件、训练自己的数据集、测试训练出的网络模型、性能统计(mAP计算和画出PR曲线)和先验框聚类。 Darknet是使用C语言实现的轻型开源深度学习框架,依赖少,可移植性好,值得深入探究。 除本课程《YOLOv3目标检测实战:训练自己的数据集》外,本人推出了有关YOLOv3目标检测的系列课程,请持续关注该系列的其它课程视频,包括: 《YOLOv3目标检测实战:交通标志识别》 《YOLOv3目标检测:原理与源码解析》 《YOLOv3目标检测:网络模型改进方法》 敬请关注并选择学习!

Python数据分析师-实战系列

系列课程主要包括Python数据分析必备工具包,数据分析案例实战,核心算法实战与企业级数据分析与建模解决方案实战,建议大家按照系列课程阶段顺序进行学习。所有数据集均为企业收集的真实数据集,整体风格以实战为导向,通俗讲解Python数据分析核心技巧与实战解决方案。

YOLOv3目标检测实战系列课程

《YOLOv3目标检测实战系列课程》旨在帮助大家掌握YOLOv3目标检测的训练、原理、源码与网络模型改进方法。 本课程的YOLOv3使用原作darknet(c语言编写),在Ubuntu系统上做项目演示。 本系列课程包括三门课: (1)《YOLOv3目标检测实战:训练自己的数据集》 包括:安装darknet、给自己的数据集打标签、整理自己的数据集、修改配置文件、训练自己的数据集、测试训练出的网络模型、性能统计(mAP计算和画出PR曲线)和先验框聚类。 (2)《YOLOv3目标检测:原理与源码解析》讲解YOLOv1、YOLOv2、YOLOv3的原理、程序流程并解析各层的源码。 (3)《YOLOv3目标检测:网络模型改进方法》讲解YOLOv3的改进方法,包括改进1:不显示指定类别目标的方法 (增加功能) ;改进2:合并BN层到卷积层 (加快推理速度) ; 改进3:使用GIoU指标和损失函数 (提高检测精度) ;改进4:tiny YOLOv3 (简化网络模型)并介绍 AlexeyAB/darknet项目。

超详细MySQL安装及基本使用教程

一、下载MySQL 首先,去数据库的官网http://www.mysql.com下载MySQL。 点击进入后的首页如下:  然后点击downloads,community,选择MySQL Community Server。如下图:  滑到下面,找到Recommended Download,然后点击go to download page。如下图:  点击download进入下载页面选择No...

一学即懂的计算机视觉(第一季)

图像处理和计算机视觉的课程大家已经看过很多,但总有“听不透”,“用不了”的感觉。课程致力于创建人人都能听的懂的计算机视觉,通过生动、细腻的讲解配合实战演练,让学生真正学懂、用会。 【超实用课程内容】 课程内容分为三篇,包括视觉系统构成,图像处理基础,特征提取与描述,运动跟踪,位姿估计,三维重构等内容。课程理论与实战结合,注重教学内容的可视化和工程实践,为人工智能视觉研发及算法工程师等相关高薪职位就业打下坚实基础。 【课程如何观看?】 PC端:https://edu.csdn.net/course/detail/26281 移动端:CSDN 学院APP(注意不是CSDN APP哦) 本课程为录播课,课程2年有效观看时长,但是大家可以抓紧时间学习后一起讨论哦~ 【学员专享增值服务】 源码开放 课件、课程案例代码完全开放给你,你可以根据所学知识,自行修改、优化 下载方式:电脑登录https://edu.csdn.net/course/detail/26281,点击右下方课程资料、代码、课件等打包下载

董付国老师Python全栈学习优惠套餐

购买套餐的朋友可以关注微信公众号“Python小屋”,上传付款截图,然后领取董老师任意图书1本。

爬取妹子图片(简单入门)

安装第三方请求库 requests 被网站禁止了访问 原因是我们是Python过来的 重新给一段 可能还是存在用不了,使用网页的 编写代码 上面注意看匹配内容 User-Agent:请求对象 AppleWebKit:请求内核 Chrome浏览器 //请求网页 import requests import re //正则表达式 就是去不规则的网页里面提取有规律的信息 headers = { 'User-Agent':'存放浏览器里面的' } response = requests.get

web网页制作期末大作业

分享思维,改变世界. web网页制作,期末大作业. 所用技术:html css javascript 分享所学所得

技术大佬:我去,你写的 switch 语句也太老土了吧

昨天早上通过远程的方式 review 了两名新来同事的代码,大部分代码都写得很漂亮,严谨的同时注释也很到位,这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时,还是忍不住破口大骂:“我擦,小王,你丫写的 switch 语句也太老土了吧!” 来看看小王写的代码吧,看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

相关热词 c#跨线程停止timer c#批量写入sql数据库 c# 自动安装浏览器 c#语言基础考试题 c# 偏移量打印是什么 c# 绘制曲线图 c#框体中的退出函数 c# 按钮透明背景 c# idl 混编出错 c#在位置0处没有任何行
立即提问