交通咨询问题:求任意两个顶点间最短路径,为什么无论输入哪两个顶点,都会显示无路径?

4.交通咨询系统
任务:设计一个简易交通咨询系统,能让旅客咨询从人一个城市到另一个城市之间的最短路径。
功能要求:
(1)建立交通网络图的存储结构,并输出;
(2)求单源最短路径(Dijkstra算法),并输出;
(3)求任一对城市之间的最短路径,并输出。
第三个,无论我输入哪两个,都会显示无路径,这是为什么呢?求解
(ps:因为代码不是自己写的,所以想问问怎么解决)谢谢啦

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

#define MVNum 100
#define Maxint 0

typedef char VertexType;
typedef int Adjmatrix;

int D1[MVNum],P1[MVNum];
int D[MVNum][MVNum],P[MVNum][MVNum];

typedef enum {FALSE,TRUE}boolean;
typedef struct{
    VertexType vexs[MVNum] ;
    Adjmatrix arcs[MVNum][MVNum];
}MGraph;


/*采用邻接矩阵表示法构造有向图G,n,e表示图的当前顶点数和边数*/
void CreateMGraph(MGraph *G,int n,int e)
{
    int i,j,k,w;
    for(i=1;i<=n;i++)
        G->vexs[i]=(char)i;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            G->arcs[i][j]=Maxint;
    printf("输入%d条边的i,j及w: \n",e);
    for(k=1;k<=e;k++)
    {
        scanf("%d,%d,%d",&i,&j,&w);
        G->arcs[i][j]=G->arcs[j][i]=w;
    }
    printf("有向图的储存结构构建完毕!\n");
}


/*
用Dijkstra算法求有向图G的v1顶点到其他顶点v的最短路经p[v] 以及其权D[v]
设G是有向向图的邻接矩阵,若 边<i,j> 不存在,则G[i][j]=Maxint
S[v]为真当且仅当v属于S,即已求得从v1到v的最短路经 
*/
void Dijkstra(MGraph G,int v1,int n)
{
    int D2[MVNum],P2[MVNum];
    int v,i,w,min;
    boolean S[MVNum];
    for(v=1;v<=n;v++)
    {
        S[v]=FALSE;
        D2[v]=G.arcs[v1][v];
        if(D2[v]<Maxint)
            P2[v]=v1;
        else
            P2[v]=0;
    }//end_for
    D2[v1]=0;
    S[v1]=TRUE;
    //开始循环,每次求得v1到某个v顶点的最短路经,并将v加到S集总
    for(i=2;i<n;i++) 
    {
        min=Maxint;
        for(w=1;w<=n;w++)
            if(!S[w] && D2[w]<min)
            {
                v=w;
                min=D2[w];
            }
            S[v]=TRUE;
        for(w=1;w<=n;w++)
            if(!S[w] && (D2[v]+G.arcs[v][w]<D2[w]))
            {
                //修改D2[w]和P2[w],w属于V-S 
                D2[w]=D2[v]+G.arcs[v][w];
                P2[w]=v;
            }//end_if
    }//end_for
    printf("路经长度    路经\n");
    for(i=1;i<=n;i++)
    {
        printf("%5d",D2[i]);
        printf("%5d",i);
        v=P2[i];
        while(v!=0)
        {
            printf("<-%d",v);
            v=P2[v];
        }
        printf("\n");
    } 
}


/*弗洛伊德算法*/
void Floyd(MGraph G,int n)
{
    int i,j,k;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++) 
        {
            if(G.arcs[i][j]!=Maxint)
                P[i][j]=j;
            else
                P[i][j]=0;
            D[i][j]=G.arcs[i][j];
        }
        //做k次迭代,每次迭代均试图将顶点k扩充到当前求得的从i到j的最短路经Pij上 
        for(k=1;k<=n;k++)
        {
            for(i=1;i<=n;i++)
                for(j=1;j<=n;j++)
                {
                    if(D[i][k]+D[k][j]<D[i][j])
                    {
                        D[i][j]=D[i][k]+D[k][j];    //修改长度 
                        P[i][j]=P[i][k];
                    }
                }
        }
}


/*主函数*/
int main(void)
{
    MGraph G;

    int n,e,v,w,k;
    int i,j;
    int xz=1;
    printf("输入图中顶点的个数和边数n,e:");
    scanf("%d,%d",&n,&e);
    CreateMGraph(&G,n,e);
    printf("输出交通网络图的存储结构:\n");
     for(i=0;i<n;i++)
     {   for(j=0;j<n;j++)
             printf("%d\t",G.arcs[i][j]);
         printf("\n");
     }
    while(xz!=0)
    {
        printf("************求城市之间的最短路经************\n");
        printf("============================================\n");
        printf("1.求一个城市到所有城市的最短路经\n");
        printf("2.求任意的两个城市之间的最短路经\n");
        printf("============================================\n");
        printf("    请选择: 1 或 2 .    选择 0 退出 :");
        scanf("%d",&xz);
        if(xz==2)
        {
            Floyd(G,n);
            printf("请输入源点(或称起点)和终点: V , W : ");
            scanf("%d,%d",&v,&w);
            k=P[v][w];
            if(k==0)
                printf("顶点%d到%d无路经!\n",v,w);
            else
            {
                printf("从顶点%d到%d的最短路经是:%d",v,w,v);
                while(k!=w)
                {
                    printf("->%d",k);
                    k=P[k][w];
                }
                printf("->%d\n",w);
                printf("    路经长度:%d\n",D[v][w]);
            }
        }
        else
            if(xz==1)
            {
                printf("求单源路经,输入源点 v : ");
                scanf("%d",&v);
                Dijkstra(G,v,n);
            }
    }
    printf("结束求最短路经,再见!\n\n");
}

图片说明

1个回答

/*采用邻接矩阵表示法构造有向图G,n,e表示图的当前顶点数和边数*/
void CreateMGraph(MGraph *G,int n,int e)  //此函数有问题,不止一个问题
{
    int i,j,k,w;
    for(i=1;i<=n;i++)
        G->vexs[i]=(char)i;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            G->arcs[i][j]=Maxint;
    printf("输入%d条边的i,j及w: \n",e);
    for(k=1;k<=e;k++)
    {
        scanf("%d,%d,%d",&i,&j,&w);
        G->arcs[i][j]=G->arcs[j][i]=w;   // 如:你竟然敢让用户输入值作为矩阵下标
    }
    printf("有向图的储存结构构建完毕!\n");
}
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
图的最短路径算法的实现
设计内容: 设计校园平面图,所含景点不少于8个。以图中顶点表示学校内各景点,存放景点的名称、景点介绍信息等;以边表示路径,存放路径长度信息。要求将这些信息保存在文件graph.txt中,系统执行时所处理的数据要对此文件分别进行读写操作。 1.从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图 ; 2.景点信息查询:为来访客人提供校园任意景点相关信息的介绍; 3.问路查询:为来访客人提供校园任意两个景点之间的一条最短路径 。 选做内容(对文件进行操作,相应信息变化后,再次进行景点信息查询和问路查询时应该有所体现) 1. 修改一个已有景点的相关信息; 2. 增加一个新景点及其相关信息; 3. 增加一条新的路径; 4. 删除一个景点及其相关信息; 5. 删除一条路径。 设计提示: 1. 校园道路是双向通行的,可设校园平面图是一个带权的无向图,用邻接矩阵表示此无向网。 typedef struct{ char name[100]; char info[10000]; }VertexType; //顶点结构 typedef struct{ VertexType vexs[10]; int arcs[100][100];//邻接矩阵 int vexnum,arcnum;//顶点个数,边的个数 }MGraph; //图结构 2. 将图的顶点信息和边的信息用数据文件graph.txt存储,数据文件格式可以设置如下形式: 图中顶点数 边的数目 景点名称 景点信息 始点 终点 路径长度 如可以在文件graph.txt中存储以下数据: 8 15 女生宿舍 有南北两栋,6层 南门 经青春大道通往学校北门 …… 正门 主楼 80 正门 图书馆 400 …… 程序运行的参考结果下图(仅供参考): 设计要求: (1) 程序要具在一定的健壮性,即当输入数据非法时,程序也能适当地做出反应。 (2) 程序要添加适当的注释,程序的书写要采用缩进格式。 (3) 根据实验报告模板详细书写实验报告,在实验报告中给出校园平面图。 (4) 校园平面图中的校园景点信息保存在文件graph.txt中。
校园导游咨询问题求c程序编程
设计学校的校园平面图,以图中顶点表示学校各建筑物,存放建筑物名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 基本要求: 为来访客人提供图中任意建筑物的问路查询,即查询任意两个建筑物之间的一条最短的简单路径; 为来访客人提供图中任意建筑物相关信息的查询
并查集生成迷宫广度优先搜索最短路径时出现了问题 求大佬解答QAQ很急 拜托了!!!
#include<maze.h> #include<string.h> using namespace std; const int INF = 0x3f3f3f3f; int startx, starty, endx, endy;//起点,终点的行标和列标 int k = 0; bool visit[1000][1000]; int d[1000][1000]; int route[1000]; struct Node { int x, y; Node(int xx = 0, int yy = 0) { x = xx; y = yy; //this->pre = pre; } } vec[1000]; int parent [N*N];//父结点 maze::maze()//构造函数 { } maze::maze(int x)//析构函数 { setN(x); mazeInit(); } void maze::print() { //Dijkstra(); /*输出迷宫*/ for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) cout<<mazes[i][j]<<" "; cout<<endl; } } /*设置迷宫大小*/ void maze::setN(int sizeN) { if(sizeN<4) sizeN=4; n = sizeN; m = (n-1)/2; } /*获得迷宫大小*/ int maze::getN() { return n; } /*获得路径长度*/ int maze::getLenPath() { return len_path; } /*初始化并查集数组,使parent[i]==i*/ void init() { //memset(rank, 0, sizeof(rank)); for(int i = 0; i < N*N; i++) parent[i] = -1; } /*函数搜索并返回包含元素X的树的根,递归实现*/ int Find(int x) { while(parent[x]>=0) x=parent[x];//循环查找x的根 return x; } /*函数求两个不相交的集合的并*/ void Union(int root1, int root2) { int r1 = Find(root1); int r2 = Find(root2); int temp; if(r1!=r2) { temp =parent[r1]+parent[r2]; if(parent[r2]<parent[r1]) { parent[r1]=r2; parent[r2]=temp; } else { parent[r2]=r1; parent[r1]=temp; } } } /*求在二维数组的(x,y)位置上的位置,并将其转化为一维数组下表*/ int tolist(int x, int y, int n) { return x*n+y; } /************************ **0表示墙,非零表示通路* ************************/ void maze::mazeInit() { //随机生成迷宫函数,将生成的函数保存在maze二维数组中 for(int i=0; i<n; i++) for(int j=0; j<n; j++) mazes[i][j] = 0;//不可走 init();//初始化并查集数组 for(int i = 1; i <n-1; i++) { if(i%2==1)//(i,j)均为奇数全部置1 for(int j = 1; j <n-1; j+=2) mazes[i][j] = 1;//可走 } //print(); //cout<<"*******************"<<endl; int sx, sy, ex, ey, x, y; srand(time(NULL));//设置一个随机种子,每次运行都能保证随机种子不同 int d; int tx1, ty1, tx2, ty2; sx = sy = 1; if(n%2==0) { ex = ey = n-3; } else { ex = ey = n-2; } //cout<<"测试"<<endl; /************************************************************** *实现步骤: * *—①随机选择一条边,判断边连接的顶点,是否在同一子树中,如果 * *是则执行③,如果不是则执行②。 * *—②连通这两个顶点,并把他们任意一个添加到另一个所在的子树中 * *—③判断起点和终点是否在同一子树中,如果不是则执行①,如果是 * *则退出。 * ****************************************************************/ int flag=0; while(1) { //判断起点和终点是否在同一子树中,如果是则退出,并且为连通图。 do { //当随机产生的迷宫中的点是通路时,循环,随机产生点(x,y) x = rand()%(n-2)+1;//围墙内部的点 y = (rand()+123)%(n-2)+1; } while(mazes[x][y] !=0);//为0时退出循环 d = x%2;//记录下行值的奇偶 if(!d) { /*d为偶数时,判断该位置上下是否在同一个集合,如果不在就合并 并将该点设置为通路*/ tx1 = x+1; ty1 = y; tx2 = x-1; ty2 = y; if(Find(tolist(tx1, ty1, n)) != Find(tolist(tx2, ty2, n))) { if(mazes[tx1][ty1]==1&&mazes[tx2][ty2]==1) { mazes[x][y] = 2; Union(tolist(tx1, ty1, n), tolist(tx2, ty2, n)); Union(tolist(tx1, ty1, n), tolist(x, y, n)); flag++; } } } else { /*d为奇数时,判断该位置左右是否在同一个集合,如果不在就合并 并将改点设置为通路*/ tx1 = x; ty1 = y+1; tx2 = x; ty2 = y-1; if(Find(tolist(tx1, ty1, n)) != Find(tolist(tx2, ty2, n))) { if(mazes[tx1][ty1]==1&&mazes[tx2][ty2]==1) { mazes[x][y] = 2; Union(tolist(tx1, ty1, n), tolist(tx2, ty2, n)); Union(tolist(tx1, ty1, n), tolist(x, y, n)); flag++; } } } // print(); // cout<<"*******************"<<endl; if((flag==m*m-1)&&(Find(tolist(sx, sy, n)) == Find(tolist(ex, ey, n)))) { break; } } for(int i=1;i<n;i++) { for(int j=1;j<n;j++) { if(mazes[i][j]==2) mazes[i][j]=1; } } //print(); //cout<<"*******************"<<endl; for(int i = 0; i < n; i++) { mazes[i][n-1] = 0;//将最后一列设置为非通路 mazes[n-1][i] = 0;//将最后一行设置为非通路 } if(n%2==0) { mazes[n-2][n-2]=1; mazes[n-2][n-3]=1; mazes[n-3][n-2]=0; } mazes[sx][sy-1] = 2;//入口 mazes[n-2][n-1] = 3;//出口 //print(); } int dx[4] = { 1,0,-1,0 }, dy[4] = { 0,1,0,-1 }; void BFS() { queue<Node> que; for (int i = 0; i < N; i++) for (int j = 0; j < N; j++) d[i][j] = INF; //初始化所有点的距离为INF que.push(Node(startx, starty)); d[startx][starty] = 0; //从起点出发将距离设为0,并放入队列首端 while (que.size()) //题目保证有路到终点,所以不用担心死循环 { Node node= que.front(); que.pop();//弹出队首元素 if(Node.first == endx&&Node.second == endy) { break; //已经到达终点则退出 } for (int i = 0; i < 4; i++) { int nx = Node.first + dx[i]; int ny = Node.second + dy[i];//移动后的坐标 //判断可移动且没到过 if (0 <= nx&&nx < N && 0 <= ny&&ny <N &&maze[nx][ny] != '#' &&d[nx][ny] == INF)//之前到过的话不用考虑,因为距离在队列中递增,肯定不会获得更好的解 { que.push(Node(nx, ny)); //可以移动则设定距离为之前加一,放入队列 d[nx][ny] = d[Node.first][Node.second] + 1; } } } } /*void maze::Dijkstra() { len_path=0; queue<Node>Q;//存放搜索过程中的位置信息 memset(visit, false, sizeof(visit)); memset(dis, INF, sizeof(dis)); startx=1; starty=0; endx=getN()-2; endy=getN()-1; dis[startx][starty] = 0; Q.push(Node(startx, starty, -1));//起点进队 Node t; int r[4][2] = { {-1,0},{0,1},{0,-1},{1,0} };//方向 while (!Q.empty()) { t = Q.front();//t=队首 vec[k++] = t;//vec[k++]=队首 visit[t.x][t.y] = true;//标记 if (t.x == endx && t.y == endy) break;//终点跳出 for (int i = 0; i < 4; i++)//上下左右依次进队 { int x = t.x + r[i][0];//左上下右 int y = t.y + r[i][1]; if (!visit[x][y] && mazes[x][y])//判断是否可以进队 { if (dis[x][y] > dis[t.x][t.y] + 1) { dis[x][y] = min(dis[x][y], dis[t.x][t.y] + 1); Q.push(Node(x, y, k - 1));//压进队尾 } } } Q.pop();//弹出队首 } route[0] = k - 1; k = 1; while (t.pre != -1) { route[k++] = t.pre; t = vec[t.pre]; } //len=0; //求最短路径 for(int i= k-1;i>=0;i--) { len_path++; } return; }*/ void maze::printPath()//输出迷宫路径 { BFS(); //Dijkstra(); for(int i = len_path-1; i >= 0; i--) { if(mazes[vec[route[i]].x][vec[route[i]].y]==1) { mazes[vec[route[i]].x][vec[route[i]].y] = 4; } } } void maze::recoverPath() { for(int i = len_path-1; i >= 0; i--) if(mazes[vec[route[i]].x][vec[route[i]].y]==4) mazes[vec[route[i]].x][vec[route[i]].y] = 1; } void maze::fileout() { double t =getTime(); BFS(); //Dijkstra(); /*输出到文件*/ ofstream SaveFile("C:\\Users\\PC\\Desktop\\mazePath.txt"); SaveFile<<"路径:"<<endl; for (int i = k-1; i >= 0; i--) { SaveFile << '(' <<vec[route[i]].x << ',' << vec[route[i]].y << ')'; //cout<< '(' <<vec[route[i]].x << ',' << vec[route[i]].y << ')'<<endl;//测试 } SaveFile << endl; SaveFile << "路径长度:" <<getLenPath()<< endl; SaveFile << "找路时间:" <<t<<"ms"<<endl; //测试 SaveFile.close(); } double maze::getTime() { //recoverPath();//确定没有执行过寻找路径 time_t start=0, finish; start = clock(); //printPath(); BFS(); //Dijkstra(); finish =clock(); double time=(double)(finish-start); return time; } ``` ``` 出现的问题是 error:expected primary-expression before '_' token 【第一次提问瑟瑟发抖,求大佬解答
求救贴 女大学生卡死在学校oj题上 求助求助 Floyd-Warshall算法
## **题目** ---------------------------------------------------------------------------------------------------------------------------------------------------------------------- Description Floyd-Warshall算法是求一个图中任意两点之间的最短路径长度的算法。 给出一个有向图,请计算图中任意两个顶点之间的最短路径,及其长度。 Input 单测试用例。 第一行是该有向图的 顶点数n ( 0 < n < 500 )(注:图有n个顶点,首个顶点的编号是0。 ) 第二行是该有向图的 边数e ( 0 < e < n×n ) 接下来e行,每行三个整数 i 、j 和 k,表示 顶点i 到顶点j 有一条弧,长度为k。 ( 0 ≤ i, j < n ) (注:输入数据中不含 自环 。) 接下来一个正整数Q,表示有Q个询问。 接下来Q行,每行两个非负整数u和v,表示询问 顶点u 到 顶点v 的最短路长度,以及该最短路径是怎么走的。 Output 对每个询问输出三行。 第一行是一个整数,表示顶点u到顶点v的最短路长度。如果不可达,输出INF ,且不用输出第二行。如果路径长度为0,也不用输出第二行。 第二行是若干个整数,每个整数后面跟一个空格,表示顶点u 到顶点v 的最短路的顶点序列。 第三行是一个空行,仅起分隔作用。 Sample Input 3 5 0 1 4 0 2 11 1 0 6 1 2 2 2 0 3 3 0 2 0 1 1 0 Sample Output 6 0 1 2 4 0 1 5 1 2 0 Hint 样例如下图所示 1397_1.png 注意:本题是special judge,但validator没有写得很完美。你的代码输出时如果没有间隔的空行,PE会判为WA ------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 以下是本人的代码 #include<stdio.h> #include<stdlib.h> #define MAX 505 typedef struct { int edges[MAX][MAX]; int n,e; }MGraph; MGraph G; int D[MAX][MAX],path[MAX][MAX]; int inf=99999999; void Path(int u,int v) { int k; k=path[u][v]; if(k==-1) return ; Path(u,k); printf("%d ",k); Path(k,v); } void Dispath(int u,int v) { if(D[u][v]==inf||D[u][v]==0) { printf("INF\n"); } else { printf("%d\n",D[u][v]); printf("%d ",u); Path(u,v); printf("%d\n",v); } } void Floyd(MGraph G) { int Q,u,v; int i,j,k; for(i=0;i<G.n;i++) { for(j=0;j<G.n;j++) { D[i][j]=G.edges[i][j]; path[i][j]=-1; } } /*for(i=0;i<G.n;i++) { for(j=0;j<G.n;j++) printf("%d ",D[i][j]); printf("\n"); } printf("\n");*/ for(k=0;k<G.n;k++) { for(i=0;i<G.n;i++) { for(j=0;j<G.n;j++) if(D[i][k]<inf&&D[k][j]<inf&&D[i][j]>(D[i][k]+D[k][j])) { D[i][j]=D[i][k]+D[k][j]; //printf("%d ",D[i][j]); path[i][j]=k; }} } /*for(i=0;i<G.n;i++) { for(j=0;j<G.n;j++) printf("%d ",D[i][j]); printf("\n"); } printf("\n"); for(i=0;i<G.n;i++) { for(j=0;j<G.n;j++) printf("%d ",path[i][j]); printf("\n"); } system("pause");*/ scanf("%d",&Q); for(i=0;i<Q;i++) { scanf("%d %d",&u,&v); Dispath(u,v); printf("\n"); } } int main() { int i,j,k,t; scanf("%d",&G.n); scanf("%d",&G.e); for(i=0;i<G.n;i++)/////////////ÁÚ½Ó¾ØÕó³õʼ»¯ for(j=0;j<G.n;j++) { if(i==j) G.edges[i][j]=0; else G.edges[i][j]=inf; //printf("%d ",G.edges[i][j]); } //printf("\n"); //printf("%d",G.e); //printf("%d\n",INF); for(t=0;t<G.e;t++) { //system("pause"); scanf("%d %d %d",&i,&j,&k); G.edges[i][j]=k; } /*for(i=0;i<G.n;i++) { for(j=0;j<G.n;j++) printf("%d ",G.edges[i][j]); printf("\n"); } printf("\n");*/ //printf("text\n"); Floyd(G); return 0; }
数据结构C++ 社交网络图的实现 设计并实现一种简单的社交网络模型图。
要求: (1)每个人的信息是一个结点,人与人的联系构成边。个人信息里要有地理坐标信息, 以便后续应用中能方便找附近的人。 (2)根据输入的任意两个人信息,给出他们之间的所有联系路径;以及最少经过多少 人构成联系。 (3)根据位置信息的动态变化,找寻附近能够联络的人、能够通过 1 次中间人联络的 人等。 (4)模拟仿真结点的联络密切程度,根据联络密切程度发现社交网络中的小团体,即 社区发现。社区发现可以从不同角度考虑。第一种是划分,把无关联的边去掉,进而识别出 重要的社区;第二种是聚合,将关联性比较大的顶点聚集起来,关联性较小的顶点剔除出去; 还有一种是基于模块度的算法。可选择一种算法实现社区发现。
关于C++语言的编译问题,我用的Dev,求大神指点代码的问题
#include <iostream> #include <string.h> #include <stdlib.h> #include <fstream> using namespace std; typedef struct Infor { char name[10]; char infor[100]; }Infor; typedef struct { int arcs[50][50]; int vexnum,arcnum; }Mgraph; typedef struct { char password[6]; char n_password[6]; }PassWord; int LocateVex(Mgraph &G,char a[10]) { for(int i=0;i<G.vexnum;i++) { if(strcmp(G.vexs[i].name,a)==0) { return i; } } cout<<"输入有误!"<<endl; return -1; } void Creategraph(Mgraph &G,PassWord &pw) { ifstream inFile("graph.txt"); char v1[10],v2[10]; int i,j,k,w; inFile>>G.vexnum>>G.arcnum; for(i=0;i<G.vexnum;i++) { inFile>>G.vexs[i].name; inFile>>G.vexs[i].infor; } for(i=0;i<50;i++) { for(int j=0;j<50;j++) { G.arcs[i][j]=10000; } } for(k=0;k<G.arcnum;k++) { inFile>>v1>>v2>>w; i=LocateVex(G,v1); j=LocateVex(G,v2); if(i==j) { G.arcs[i][j]=0; } else { G.arcs[i][j]=w; G.arcs[j][i]=G.arcs[i][j]; } } for(int m=0;m<6;m++) { inFile>>pw.password[m]; } } void infor(Mgraph &G) { char a[10]; int b=1; while(b) { for(int i=0;i<G.vexnum;i++) { cout<<G.vexs[i].name<<endl; } cout<<"请输入要查找的景点信息"<<endl; cin>>a; for(i=0;i<G.vexnum;i++) { if(strcmp(G.vexs[i].name,a)==0) { cout<<G.vexs[i].infor<<endl; b=0; } } if(b!=0) { cout<<"输入错误请重新输入!!"<<endl; } cout<<"返回前台系统按0,继续查找按1"<<endl; cin>>b; } } void ShortestPath (Mgraph G)//最短路径 { char a[10],d[10]; int b=1,i,j,v,v0,w; int Dist[100],S[100],Path[100]; int n=G.vexnum; while(b) { for(i=0;i<G.vexnum;i++) { cout<<G.vexs[i].name<<endl; } for(i=0;i<100;i++) { Dist[i]=9999; S[i]=0; Path[i]=-1; } cout<<"请输入要查询路径的两个景点"<<endl; cin>>a; cin>>d; v0=LocateVex(G,a); j=LocateVex(G,d); for(v=0;v<n;v++) { S[v]=0; Dist[v]=G.arcs[v0][v]; if(Dist[v]<9999) Path[v]=v0; else Path[v]=-1;//v无前趋 } Dist[v0]=0; S[v0]=1; for(i=1;i<n;i++) { int min=9999; for(w=0;w<n;w++) if(!S[w]&&Dist[w]<min) { v=w; min=Dist[w]; }//w顶点离v1顶点更近 S[v]=1; for(w=0;w<n;w++)//更新当前最短路径及距离 if(!S[w]&&(Dist[v]+G.arcs[v][w]<Dist[w])) { Dist[w]=Dist[v]+G.arcs[v][w]; Path[w]=v; }//end if }//end for cout<<"距离为:"<<endl; cout<<Dist[j]<<endl; cout<<"要经过"<<endl; int f=Path[j],e[100]; i=0; while(f!=-1) { e[i]=f; f=Path[f]; i++; } for(v=i-1;v>=0;v--) { cout<<G.vexs[e[v]].name<<"---->"; } cout<<G.vexs[j].name<<endl; cout<<"返回后台系统按0,继续删除按1"<<endl; cin>>b; } } void reception(Mgraph &G)//前台 { int n; while(1) { system("cls");//清屏 cout<<"*********************欢迎使用前台系统************************"<<endl; cout<<"(1)景点信息查询"<<endl; cout<<"(2)问路查询"<<endl; cout<<"(0)返回上一级菜单"<<endl; cin>>n; switch(n) { case 1: infor(G); break; case 2: ShortestPath (G); break; case 0: return; break; default: cout<<"您的输入有误,任意键继续..."<<endl; getch(); } } } void WriteTXT(Mgraph G,PassWord pw)//将更改后的信息写如graph.txt { int i,j; ofstream outFile("graph.txt"); if(!outFile) { cerr<<"cannot open my.txt"<<endl; exit(1); } outFile<<G.vexnum<<" "<<G.arcnum<<endl; for(i=0;i<G.vexnum;i++) { outFile<<G.vexs[i].name<<" "<<G.vexs[i].infor<<endl; } for(i=0;i<G.vexnum;i++) { for(j=0;j<G.vexnum;j++) { if(G.arcs[i][j]!=10000) { outFile<<G.vexs[i].name<<" "<<G.vexs[j].name<<" "<<G.arcs[i][j]<<endl; G.arcs[j][i]=10000; } } } Creategraph(G,pw); } void ChangeP(Mgraph &G,PassWord pw)//修改一个已有景点的相关信息 { char a[10]; int b=1,i; while(b) { for(i=0;i<G.vexnum;i++) { cout<<G.vexs[i].name<<endl; } cout<<"请输入要修改的景点的信息"<<endl; cin>>a; for(i=0;i<G.vexnum;i++) { if(strcmp(a,G.vexs[i].name)==0) { cout<<G.vexs[i].infor<<endl; cout<<"请输入该景点的修改后的信息"<<endl; cin>>G.vexs[i].infor; cout<<"修改成功!!!!"<<endl; b=0; } } if(b!=0) { cout<<"error!输入有误!"<<endl; } cout<<"保存请按1,不保存请按2"<<endl; int c; cin>>c; if(c==1) { WriteTXT(G,pw); } cout<<"返回后台系统按0,继续修改按1"<<endl; cin>>b; } } void deleteP(Mgraph &G,PassWord pw)//删除景点信息 { char a[10]; int b=1,i,j,k; while(b) { for(i=0;i<G.vexnum;i++) { cout<<G.vexs[i].name<<endl; } cout<<"请输入要删除的景点的信息"<<endl; cin>>a; for(i=0;i<G.vexnum;i++) { if(strcmp(a,G.vexs[i].name)==0) { for(j=i;j<G.vexnum-1;j++) { G.vexs[j]=G.vexs[j+1]; for(k=0;k<G.vexnum-1;k++) G.arcs[k][j]=G.arcs[k][j+1]; } for(j=i;j<G.vexnum-1;j++) { for(k=0;k<G.vexnum-1;k++) G.arcs[j][k]=G.arcs[j+1][k]; } G.vexnum--; G.arcnum=0; for(i=0;i<G.vexnum;i++) { for(j=0;j<G.vexnum;j++) { if(G.arcs[i][j]!=10000) G.arcnum++; } } G.arcnum=G.arcnum/2; b=0; cout<<"删除成功!!!!"<<endl; } } if(b!=0) { cout<<"输入有误!请看清楚!"<<endl; } cout<<"是否要保存?保存按1,不保存按2"<<endl; int c; cin>>c; if(c==1) { WriteTXT(G,pw); } cout<<"返回后台系统按0,继续删除按1"<<endl; cin>>b; } } void deleteL(Mgraph &G,PassWord pw)//删除路径 { char a[10],d[10]; int b=1,i,j; while(b) { for(i=0;i<G.vexnum;i++) { for(j=0;j<G.vexnum;j++) { if(G.arcs[i][j]!=10000) { cout<<G.vexs[i].name<<" "<<G.vexs[j].name<<" "<<G.arcs[i][j]<<endl; } } } cout<<"请输入要删除的路径连接的两个景点名"<<endl; cin>>a; cin>>d; i=LocateVex(G,a); j=LocateVex(G,d); if(G.arcs[i][j]!=10000) { G.arcs[i][j]=10000; G.arcs[j][i]=10000; b=0; cout<<"删除成功!!"<<endl; G.arcnum--; } if(b!=0) { cout<<"输入有误!!"<<endl; } cout<<"保存请按1,不保存请按2"<<endl; int c; cin>>c; if(c==1) { WriteTXT(G,pw); } cout<<"返回后台系统按0,继续删除按1"<<endl; cin>>b; } } ///////////////////////////////////选作////////////////////////// void Add(Mgraph &G,PassWord &pw)//增加景点 { cout<<"请输入景点名称:"<<endl; cin>>G.vexs[G.vexnum].name; cout<<"请输入景点信息:"<<endl; cin>>G.vexs[G.vexnum].infor; for(int i=0;i<G.vexnum;i++) G.arcs[G.vexnum][i]=10000; for(i=0;i<G.vexnum;i++) G.arcs[i][G.vexnum]=10000; G.arcs[G.vexnum][G.vexnum]=0; G.vexnum++; cout<<"增加成功!"<<endl; cout<<endl; WriteTXT(G,pw); system("pause");system("cls"); } //////////////////////////////////////////////// bool password(PassWord &pw)//判断密码 { char p[6]; cout<<"请输入6位密码:"<<endl; for(int e=0;e<6;e++) { p[e]=getch(); cout<<"*"; cout.flush(); } cout<<endl; for(e=0;e<6;e++) { if(p[e]!=pw.password[e])return false; } cout<<endl; return true; } void backstage(Mgraph &G,PassWord pw)//后台函数 { int n; while(1) { system("cls"); cout<<"*********************欢迎使用后台系统************************"<<endl; cout<<"(1)修改一个已有景点的相关信息"<<endl; cout<<"(2)删除一个景点及其相关信息"<<endl; cout<<"(3)删除一条路径"<<endl; cout<<"(4)增加景点"<<endl; cout<<"(0)返回上一级菜单"<<endl; cin>>n; switch(n) { case 1: ChangeP(G,pw); break; case 2: deleteP(G,pw); break; case 3: deleteL(G,pw); break; case 4: Add(G,pw); break; case 0: return; break; default: cout<<"您的输入有误,任意键继续..."<<endl; getch(); } } } //////////////////////////////////////////////////////////////////////////////////////////////// void main()//主函数 { Mgraph G; PassWord pw; Creategraph(G,pw); int n,m=1; while(m) { system("cls"); cout<<"*********************欢迎使用北林游览系统************************"<<endl; cout<<"(1)前台服务(游客身份登陆)"<<endl; cout<<"(2)后台服务(管理员身份登陆)"<<endl; cout<<"(0)退出"<<endl; cin>>n; switch(n) { case 1: reception(G); break; case 2: if(password(pw)==true) { backstage(G,pw);//后台函数,并调用 } else cout<<"密码输入错误!!"; break; case 0: m=0; break; default: cout<<"您的输入有误,任意键继续..."<<endl; getch(); } } } ![图片说明](https://img-ask.csdn.net/upload/201706/03/1496468402_744084.png)
在中国程序员是青春饭吗?
今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...
《MySQL 性能优化》之理解 MySQL 体系结构
本文介绍 MySQL 的体系结构,包括物理结构、逻辑结构以及插件式存储引擎。
程序员请照顾好自己,周末病魔差点一套带走我。
程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。
Python+OpenCV实时图像处理
目录 1、导入库文件 2、设计GUI 3、调用摄像头 4、实时图像处理 4.1、阈值二值化 4.2、边缘检测 4.3、轮廓检测 4.4、高斯滤波 4.5、色彩转换 4.6、调节对比度 5、退出系统 初学OpenCV图像处理的小伙伴肯定对什么高斯函数、滤波处理、阈值二值化等特性非常头疼,这里给各位分享一个小项目,可通过摄像头实时动态查看各类图像处理的特点,也可对各位调参、测试...
2020年一线城市程序员工资大调查
人才需求 一线城市共发布岗位38115个,招聘120827人。 其中 beijing 22805 guangzhou 25081 shanghai 39614 shenzhen 33327 工资分布 2020年中国一线城市程序员的平均工资为16285元,工资中位数为14583元,其中95%的人的工资位于5000到20000元之间。 和往年数据比较: yea...
为什么猝死的都是程序员,基本上不见产品经理猝死呢?
相信大家时不时听到程序员猝死的消息,但是基本上听不到产品经理猝死的消息,这是为什么呢? 我们先百度搜一下:程序员猝死,出现将近700多万条搜索结果: 搜索一下:产品经理猝死,只有400万条的搜索结果,从搜索结果数量上来看,程序员猝死的搜索结果就比产品经理猝死的搜索结果高了一倍,而且从下图可以看到,首页里面的五条搜索结果,其实只有两条才是符合条件。 所以程序员猝死的概率真的比产品经理大,并不是错...
害怕面试被问HashMap?这一篇就搞定了!
声明:本文以jdk1.8为主! 搞定HashMap 作为一个Java从业者,面试的时候肯定会被问到过HashMap,因为对于HashMap来说,可以说是Java集合中的精髓了,如果你觉得自己对它掌握的还不够好,我想今天这篇文章会非常适合你,至少,看了今天这篇文章,以后不怕面试被问HashMap了 其实在我学习HashMap的过程中,我个人觉得HashMap还是挺复杂的,如果真的想把它搞得明明白...
毕业5年,我问遍了身边的大佬,总结了他们的学习方法
我问了身边10个大佬,总结了他们的学习方法,原来成功都是有迹可循的。
python爬取百部电影数据,我分析出了一个残酷的真相
2019年就这么匆匆过去了,就在前几天国家电影局发布了2019年中国电影市场数据,数据显示去年总票房为642.66亿元,同比增长5.4%;国产电影总票房411.75亿元,同比增长8.65%,市场占比 64.07%;城市院线观影人次17.27亿,同比增长0.64%。 看上去似乎是一片大好对不对?不过作为一名严谨求实的数据分析师,我从官方数据中看出了一点端倪:国产票房增幅都已经高达8.65%了,为什...
推荐10个堪称神器的学习网站
每天都会收到很多读者的私信,问我:“二哥,有什么推荐的学习网站吗?最近很浮躁,手头的一些网站都看烦了,想看看二哥这里有什么新鲜货。” 今天一早做了个恶梦,梦到被老板辞退了。虽然说在我们公司,只有我辞退老板的份,没有老板辞退我这一说,但是还是被吓得 4 点多都起来了。(主要是因为我掌握着公司所有的核心源码,哈哈哈) 既然 4 点多起来,就得好好利用起来。于是我就挑选了 10 个堪称神器的学习网站,推...
这些软件太强了,Windows必装!尤其程序员!
Windows可谓是大多数人的生产力工具,集娱乐办公于一体,虽然在程序员这个群体中都说苹果是信仰,但是大部分不都是从Windows过来的,而且现在依然有很多的程序员用Windows。 所以,今天我就把我私藏的Windows必装的软件分享给大家,如果有一个你没有用过甚至没有听过,那你就赚了????,这可都是提升你幸福感的高效率生产力工具哦! 走起!???? NO、1 ScreenToGif 屏幕,摄像头和白板...
阿里面试,面试官没想到一个ArrayList,我都能跟他扯半小时
我是真的没想到,面试官会这样问我ArrayList。
曾经优秀的人,怎么就突然不优秀了。
职场上有很多辛酸事,很多合伙人出局的故事,很多技术骨干被裁员的故事。说来模板都类似,曾经是名校毕业,曾经是优秀员工,曾经被领导表扬,曾经业绩突出,然而突然有一天,因为种种原因,被裁员了,...
C语言荣获2019年度最佳编程语言
关注、星标公众号,不错过精彩内容作者:黄工公众号:strongerHuang近日,TIOBE官方发布了2020年1月编程语言排行榜单。我在前面给过一篇文章《2019年11月C语言接近Ja...
大学四年因为知道了这32个网站,我成了别人眼中的大神!
依稀记得,毕业那天,我们导员发给我毕业证的时候对我说“你可是咱们系的风云人物啊”,哎呀,别提当时多开心啦????,嗯,我们导员是所有导员中最帅的一个,真的???? 不过,导员说的是实话,很多人都叫我大神的,为啥,因为我知道这32个网站啊,你说强不强????,这次是绝对的干货,看好啦,走起来! PS:每个网站都是学计算机混互联网必须知道的,真的牛杯,我就不过多介绍了,大家自行探索,觉得没用的,尽管留言吐槽吧???? 社...
良心推荐,我珍藏的一些Chrome插件
上次搬家的时候,发了一个朋友圈,附带的照片中不小心暴露了自己的 Chrome 浏览器插件之多,于是就有小伙伴评论说分享一下我觉得还不错的浏览器插件。 我下面就把我日常工作和学习中经常用到的一些 Chrome 浏览器插件分享给大家,随便一个都能提高你的“生活品质”和工作效率。 Markdown Here Markdown Here 可以让你更愉快的写邮件,由于支持 Markdown 直接转电子邮...
看完这篇HTTP,跟面试官扯皮就没问题了
我是一名程序员,我的主要编程语言是 Java,我更是一名 Web 开发人员,所以我必须要了解 HTTP,所以本篇文章就来带你从 HTTP 入门到进阶,看完让你有一种恍然大悟、醍醐灌顶的感觉。 最初在有网络之前,我们的电脑都是单机的,单机系统是孤立的,我还记得 05 年前那会儿家里有个电脑,想打电脑游戏还得两个人在一个电脑上玩儿,及其不方便。我就想为什么家里人不让上网,我的同学 xxx 家里有网,每...
史上最全的IDEA快捷键总结
现在Idea成了主流开发工具,这篇博客对其使用的快捷键做了总结,希望对大家的开发工作有所帮助。
阿里程序员写了一个新手都写不出的低级bug,被骂惨了。
这种新手都不会范的错,居然被一个工作好几年的小伙子写出来,差点被当场开除了。
谁是华为扫地僧?
是的,华为也有扫地僧!2020年2月11-12日,“养在深闺人不知”的华为2012实验室扫地僧们,将在华为开发者大会2020(Cloud)上,和大家见面。到时,你可以和扫地僧们,吃一个洋...
AI 没让人类失业,搞 AI 的人先失业了
最近和几个 AI 领域的大佬闲聊 根据他们讲的消息和段子 改编出下面这个故事 如有雷同 都是巧合 1. 老王创业失败,被限制高消费 “这里写我跑路的消息实在太夸张了。” 王葱葱哼笑一下,把消息分享给群里。 阿杰也看了消息,笑了笑。在座几位也都笑了。 王葱葱是个有名的人物,21岁那年以全额奖学金进入 KMU 攻读人工智能博士,累计发表论文 40 余篇,个人技术博客更是成为深度学习领域内风向标。 ...
2020年,冯唐49岁:我给20、30岁IT职场年轻人的建议
点击“技术领导力”关注∆每天早上8:30推送 作者|Mr.K 编辑| Emma 来源|技术领导力(ID:jishulingdaoli) 前天的推文《冯唐:职场人35岁以后,方法论比经验重要》,收到了不少读者的反馈,觉得挺受启发。其实,冯唐写了不少关于职场方面的文章,都挺不错的。可惜大家只记住了“春风十里不如你”、“如何避免成为油腻腻的中年人”等不那么正经的文章。 本文整理了冯...
一份王者荣耀的英雄数据报告
咪哥杂谈本篇阅读时间约为 6 分钟。1前言前一阵写了关于王者的一些系列文章,从数据的获取到数据清洗,数据落地,都是为了本篇的铺垫。今天来实现一下,看看不同维度得到的结论。2环境准备本次实...
作为一名大学生,如何在B站上快乐的学习?
B站是个宝,谁用谁知道???? 作为一名大学生,你必须掌握的一项能力就是自学能力,很多看起来很牛X的人,你可以了解下,人家私底下一定是花大量的时间自学的,你可能会说,我也想学习啊,可是嘞,该学习啥嘞,不怕告诉你,互联网时代,最不缺的就是学习资源,最宝贵的是啥? 你可能会说是时间,不,不是时间,而是你的注意力,懂了吧! 那么,你说学习资源多,我咋不知道,那今天我就告诉你一个你必须知道的学习的地方,人称...
那些年,我们信了课本里的那些鬼话
教材永远都是有错误的,从小学到大学,我们不断的学习了很多错误知识。 斑羚飞渡 在我们学习的很多小学课文里,有很多是错误文章,或者说是假课文。像《斑羚飞渡》: 随着镰刀头羊的那声吼叫,整个斑羚群迅速分成两拨,老年斑羚为一拨,年轻斑羚为一拨。 就在这时,我看见,从那拨老斑羚里走出一只公斑羚来。公斑羚朝那拨年轻斑羚示意性地咩了一声,一只半大的斑羚应声走了出来。一老一少走到伤心崖,后退了几步,突...
一个程序在计算机中是如何运行的?超级干货!!!
强烈声明:本文很干,请自备茶水!???? 开门见山,咱不说废话! 你有没有想过,你写的程序,是如何在计算机中运行的吗?比如我们搞Java的,肯定写过这段代码 public class HelloWorld { public static void main(String[] args) { System.out.println("Hello World!"); } ...
【蘑菇街技术部年会】程序员与女神共舞,鼻血再次没止住。(文末内推)
蘑菇街技术部的年会,别开生面,一样全是美女。
那个在阿里养猪的工程师,5年了……
简介: 在阿里,走过1825天,没有趴下,依旧斗志满满,被称为“五年陈”。他们会被授予一枚戒指,过程就叫做“授戒仪式”。今天,咱们听听阿里的那些“五年陈”们的故事。 下一个五年,猪圈见! 我就是那个在养猪场里敲代码的工程师,一年多前我和20位工程师去了四川的猪场,出发前总架构师慷慨激昂的说:同学们,中国的养猪产业将因为我们而改变。但到了猪场,发现根本不是那么回事:要个WIFI,没有;...
为什么程序猿都不愿意去外包?
分享外包的组织架构,盈利模式,亲身经历,以及根据一些外包朋友的反馈,写了这篇文章 ,希望对正在找工作的老铁有所帮助
Java校招入职华为,半年后我跑路了
何来 我,一个双非本科弟弟,有幸在 19 届的秋招中得到前东家华为(以下简称 hw)的赏识,当时秋招签订就业协议,说是入了某 java bg,之后一系列组织架构调整原因等等让人无法理解的神操作,最终毕业前夕,被通知调往其他 bg 做嵌入式开发(纯 C 语言)。 由于已至于校招末尾,之前拿到的其他 offer 又无法再收回,一时感到无力回天,只得默默接受。 毕业后,直接入职开始了嵌入式苦旅,由于从未...
世界上有哪些代码量很少,但很牛逼很经典的算法或项目案例?
点击上方蓝字设为星标下面开始今天的学习~今天分享四个代码量很少,但很牛逼很经典的算法或项目案例。1、no code 项目地址:https://github.com/kelseyhight...
​两年前不知如何编写代码的我,现在是一名人工智能工程师
全文共3526字,预计学习时长11分钟 图源:Unsplash 经常有小伙伴私信给小芯,我没有编程基础,不会写代码,如何进入AI行业呢?还能赶上AI浪潮吗? 任何时候努力都不算晚。 下面,小芯就给大家讲一个朋友的真实故事,希望能给那些处于迷茫与徘徊中的小伙伴们一丝启发。(下文以第一人称叙述) 图源:Unsplash 正如Elsa所说,职业转换是...
强烈推荐10本程序员必读的书
很遗憾,这个春节注定是刻骨铭心的,新型冠状病毒让每个人的神经都是紧绷的。那些处在武汉的白衣天使们,尤其值得我们的尊敬。而我们这些窝在家里的程序员,能不外出就不外出,就是对社会做出的最大的贡献。 有些读者私下问我,窝了几天,有点颓丧,能否推荐几本书在家里看看。我花了一天的时间,挑选了 10 本我最喜欢的书,你可以挑选感兴趣的来读一读。读书不仅可以平复恐惧的压力,还可以对未来充满希望,毕竟苦难终将会...
作为一个程序员,内存的这些硬核知识你必须懂!
我们之前讲过CPU,也说了CPU和内存的那点事儿,今天咱就再来说说有关内存,作为一个程序员,你必须要懂的哪那些硬核知识! 大白话聊一聊,很重要! 先来大白话的跟大家聊一聊,我们这里说的内存啊,其实就是说的我们电脑里面的内存条,所以嘞,内存就是内存条,数据要放在这上面才能被cpu读取从而做运算,还有硬盘,就是电脑中的C盘啥的,一个程序需要运行的话需要向内存申请一块独立的内存空间,这个程序本身是存放在...
非典逼出了淘宝和京东,新冠病毒能够逼出什么?
loonggg读完需要5分钟速读仅需 2 分钟大家好,我是你们的校长。我知道大家在家里都憋坏了,大家可能相对于封闭在家里“坐月子”,更希望能够早日上班。今天我带着大家换个思路来聊一个问题...
牛逼!一行代码居然能解决这么多曾经困扰我半天的算法题
春节假期这么长,干啥最好?当然是折腾一些算法题了,下面给大家讲几道一行代码就能解决的算法题,当然,我相信这些算法题你都做过,不过就算做过,也是可以看一看滴,毕竟,你当初大概率不是一行代码解决的。 学会了一行代码解决,以后遇到面试官问起的话,就可以装逼了。 一、2 的幂次方 问题描述:判断一个整数 n 是否为 2 的幂次方 对于这道题,常规操作是不断这把这个数除以 2,然后判断是否有余数,直到 ...
用前端5分钟写一个在线m3u8在线播放器
&lt;!DOCTYPE html&gt; &lt;html lang="en"&gt; &lt;head&gt; &lt;meta charset="UTF-8"&gt; &lt;meta name="viewport" content="width=device-width, initial-scale=1.0"&gt; &lt;meta http-equiv="X...
Spring框架|JdbcTemplate介绍
文章目录一、JdbcTemplate 概述二、创建对象的源码分析三、JdbcTemplate操作数据库 一、JdbcTemplate 概述 在之前的web学习中,学习了手动封装JDBCtemplate,其好处是通过(sql语句+参数)模板化了编程。而真正的JDBCtemplete类,是Spring框架为我们写好的。 它是 Spring 框架中提供的一个对象,是对原始 Jdbc API 对象的简单...
为什么说程序员做外包没前途?
之前做过不到3个月的外包,2020的第一天就被释放了,2019年还剩1天,我从外包公司离职了。我就谈谈我个人的看法吧。首先我们定义一下什么是有前途 稳定的工作环境 不错的收入 能够在项目中不断提升自己的技能(ps:非技术上的认知也算) 找下家的时候能找到一份工资更高的工作 如果你目前还年轻,但高不成低不就,只有外包offer,那请往下看。 外包公司你应该...
B 站上有哪些很好的学习资源?
哇说起B站,在小九眼里就是宝藏般的存在,放年假宅在家时一天刷6、7个小时不在话下,更别提今年的跨年晚会,我简直是跪着看完的!! 最早大家聚在在B站是为了追番,再后来我在上面刷欧美新歌和漂亮小姐姐的舞蹈视频,最近两年我和周围的朋友们已经把B站当作学习教室了,而且学习成本还免费,真是个励志的好平台ヽ(.◕ฺˇд ˇ◕ฺ;)ノ 下面我们就来盘点一下B站上优质的学习资源: 综合类 Oeasy: 综合...
终于!疫情之下,第一批企业没能熬住面临倒闭,员工被遣散,没能等来春暖花开!
先来看一个图: 这个春节,我同所有人一样,不仅密切关注这次新型肺炎,还同时关注行业趋势和企业。在家憋了半个月,我选择给自己看书充电。因为在疫情之后,行业竞争会更加加剧,必须做好未雨绸缪,时刻保持充电。 看了今年的情况,突然想到大佬往年经典语录: 马云:未来无业可就,无工可打,无商可务 李彦宏:人工智能时代,有些专业将被淘汰,还没毕业就失业 马化腾:未来3年将大洗牌,迎21世界以来最大失业潮 王...
昂,我24岁了
24岁的程序员,还在未来迷茫,不知道能不能买得起房子
作为程序员的我,大学四年一直自学,全靠这些实用工具和学习网站!
我本人因为高中沉迷于爱情,导致学业荒废,后来高考,毫无疑问进入了一所普普通通的大学,实在惭愧???? 我又是那么好强,现在学历不行,没办法改变的事情了,所以,进入大学开始,我就下定决心,一定要让自己掌握更多的技能,尤其选择了计算机这个行业,一定要多学习技术。 在进入大学学习不久后,我就认清了一个现实:我这个大学的整体教学质量和学习风气,真的一言难尽,懂的人自然知道怎么回事? 怎么办?我该如何更好的提升自...
立即提问