用数组表示法(邻接矩阵)和邻接表两种存储结构分别表示下面的无向图。

用数组表示法(邻接矩阵)和邻接表两种存储结构分别表示下面的无向图。图片说明

caozhy
贵阳老马马善福专业维修游泳池堵漏防水工程 因为你是三零用户(0采纳,0声望,0悬赏),并且上次的回答都没有采纳。所以这次无法继续回答了。
11 个月之前 回复

1个回答

https://blog.csdn.net/curry___/article/details/81742727
这个链接是用临接矩阵和临接表表示无向图的具体例子 简单易懂。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C#语言中如何用邻接矩阵法表示图,并且遍历图?数据结构中图的遍历用C#的实现?
C#语言中如何用邻接矩阵法表示图,并且遍历图?数据结构中图的遍历用C#的实现?
局部聚类系数求法-用java 编程,图用邻接矩阵表示
多网络中,如果节点v1连接于节点v2,节点v2连接于节点v3,那么节点v3很可能与v1相连接。这种现象体现了部分节点间存在的密集连接性质。可以用聚类系数(CC)来表示,在无向网络中,聚类系数定义为: C = 2*n/(k*(k-1))其中,n表示在节点v的所有k个邻居间的边数。 用Java编写一个求聚类系数的程序,代码注释
求教大佬们,这个“读取位置 0xCCCCCCCC 时发生访问冲突。”的异常该如何解决?
程序是数据结构的图的存储和遍历实验,功能是输入一个无向图并将其转换成邻接矩阵,然后把邻接矩阵变成邻接表,最后深度优先遍历该邻接表生成树(VS2017): ``` #include <stdio.h> #include <malloc.h> #include <stdlib.h> #include <string.h> #include<iostream> using namespace std; typedef int InfoType; #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ #define isLetter(a) ((((a)>='a')&&((a)<='z')) || (((a)>='A')&&((a)<='Z'))) #define LENGTH(a) (sizeof(a)/sizeof(a[0])) //以下定义邻接矩阵类型 typedef struct { int no; //顶点编号 InfoType info; //顶点其他信息 } VertexType; //顶点类型 typedef struct //图的定义 { char vexnum[MAXV]; int edges[MAXV][MAXV]; //邻接矩阵 int n, e; //顶点数,边数 VertexType vexs[MAXV]; //存放顶点信息 } MGraph, *PGragh; //图的邻接矩阵类型 //以下定义邻接表类型 typedef struct ANode //边的节点结构类型 { int adjvex; //该边的终点位置 struct ANode *nextarc = NULL; //指向下一条边的指针 InfoType *info; //该边的相关信息,这里用于存放权值 } ArcNode; typedef int Vertex; typedef struct Vnode //邻接表头节点的类型 { Vertex data; //顶点信息 ArcNode *firstarc; //指向第一条边 } VNode; typedef VNode AdjList[MAXV]; //AdjList是邻接表类型 typedef struct { AdjList adjlist; //邻接表 int n, e; //图中顶点数n和边数e } ALGraph; //图的邻接表类型 void MatToList(MGraph *g, ALGraph *G) //将邻接矩阵g转换成邻接表G { int i, j; ArcNode *p; //G = (ALGraph *)malloc(sizeof(ALGraph)); for (i = 0; i<g->n; i++) //给邻接表中所有头节点的指针域置初值 G->adjlist[i].firstarc = NULL; for (i = 0; i<g->n; i++) //检查邻接矩阵中每个元素 for (j = g->n - 1; j >= 0; j--) if (g->edges[i][j] != 0) //存在一条边 { p = (ArcNode *)malloc(sizeof(ArcNode)); //创建一个节点*p p->adjvex = j; p->nextarc = G->adjlist[i].firstarc; //采用头插法插入*p G->adjlist[i].firstarc = p; } G->n = g->n; G->e = g->e; //return G; } void DispMat(MGraph *g) //输出邻接矩阵g { int i, j; for (i = 0; i<g->n; i++) { for (j = 0; j<g->n; j++) printf("%3d", g->edges[i][j]); printf("\n"); } } void DispAdj(ALGraph G) //输出邻接表G { int i; ArcNode *p; for (i = 0; i<G.n; i++) { p = G.adjlist[i].firstarc; printf("%3d: ",i); //cout << i << ":"; while (p != NULL) { //printf("%3d",p->adjvex); cout << p->adjvex << " "; p = p->nextarc; } printf("\n"); } } static int get_position(MGraph g, char ch) { int i; for (i = 0; i<g.n; i++) if (g.vexnum[i] == ch) return i; return -1; } //读取一个输入字符 static char read_char() { char ch; do { ch = getchar(); } while (!isLetter(ch)); return ch; } // 创建无向图 MGraph* create_graph() { char c1, c2; int vex, edge; int i, p1, p2; MGraph* pG; // 输入顶点数和边数 printf("输入顶点数和边数:"); scanf_s("%d%d", &vex, &edge); if (vex < 1 || edge < 1 || (edge >(vex * (vex - 1)))) { printf("input error: invalid parameters!\n"); return NULL; } if ((pG = (MGraph*)malloc(sizeof(MGraph))) == NULL) return NULL; memset(pG, 0, sizeof(MGraph)); // 初始化顶点数和边数 pG->n = vex; pG->e = edge; // 初始化"顶点" printf("输入各顶点名称:\n"); for (i = 0; i < pG->n; i++) { printf("vertex(%d): ", i); pG->vexnum[i] = read_char(); } // 初始化"边" for (i = 0; i < pG->e; i++) { // 读取边的起始顶点和结束顶点 printf("edge(%d):", i); c1 = read_char(); c2 = read_char(); p1 = get_position(*pG, c1); p2 = get_position(*pG, c2); if (p1 == -1 || p2 == -1) { printf("input error: invalid edge!\n"); free(pG); return NULL; } pG->edges[p1][p2] = 1; pG->edges[p2][p1] = 1; } return pG; } // 打印矩阵队列图 void print_graph(MGraph G) { int i, j; printf("Martix Graph:\n"); for (i = 0; i < G.n; i++) { for (j = 0; j < G.n; j++) printf("%d ", G.edges[i][j]); printf("\n"); } } //创建一个树的左子女,右兄弟结构 typedef struct node { int data; node *firstChild = NULL; node *nextSibling = NULL; }TreeNode, *BinTree; int visited[MAXV]; void Dfs(ALGraph G, int i, BinTree &T) { visited[i] = 1; bool first = true;//表示是否为当前节点第一个孩子 TreeNode *locat = new TreeNode;//同样是定位作用 while (G.adjlist[i].firstarc != NULL)//从此节点出发,访问邻接节点。 { if (visited[G.adjlist[i].firstarc->adjvex] == 0) { visited[G.adjlist[i].firstarc->adjvex] = 1; TreeNode *t = new TreeNode;//建立一颗小树 t->data = G.adjlist[i].firstarc->adjvex; if (first)//是当前节点第一个孩子 { T->nextSibling = t;//建立右孩子 first = false;//表示不是传进来的第一个孩子,则是孩子们的兄弟 } else { locat->nextSibling = t; } locat = t; Dfs(G, G.adjlist[i].firstarc->adjvex, t);//继续对小树找兄弟 } G.adjlist[i].firstarc = G.adjlist[i].firstarc->nextarc; } } void DFS_Traverse(ALGraph G, BinTree &T) { TreeNode *locat = new TreeNode;//此处定义一个定位指针,用来定位当前树的位置 for (int i = 1; i <= G.n; i++) { visited[i] = 0; } for (int i = 1; i <= G.n; i++) { if (visited[i] == 0) { TreeNode *t = new TreeNode;//这代表一个小树 t->data = G.adjlist[i].data; if (T == NULL) { T = t;//若树为空,建立头节点 } else { locat->nextSibling = t;//若树不空,则是森林,插入右兄弟 } locat = t;//定位至小树 Dfs(G, i, locat);//建立小树 } } } //建立图深度优先搜索森林 void DFSForest(ALGraph G, BinTree &T) { DFS_Traverse(G, T); } void Display(BinTree T) { if (T) { cout << T->data << ' '; Display(T->firstChild); Display(T->nextSibling); } } //以下主函数用作调试 int main() { //int i, j; MGraph* g, g1; ALGraph G; BinTree T; g = create_graph(); printf("\n"); printf(" 无向图G的邻接矩阵:\n"); DispMat(g); //G = (ALGraph *)malloc(sizeof(ALGraph)); //M = (ALGraph *)malloc(sizeof(ALGraph)); printf(" 图G的邻接矩阵转换成邻接表,顶点名称用编号表示:\n"); MatToList(g, &G); DispAdj(G); DFSForest(G, T); Display(T); system("pause"); } ``` 运行程序,输入顶点和边的信息,能够输出邻接矩阵和邻接表,但到了生成森林那一步就报异常: ![图片说明](https://img-ask.csdn.net/upload/201912/02/1575292200_474721.png)![图片说明](https://img-ask.csdn.net/upload/201912/02/1575292211_609361.png) 和同学研究了一下发现问题可能是出在执行到函数 ``` void DFS_Traverse(ALGraph G, BinTree &T) { TreeNode *locat = new TreeNode;//此处定义一个定位指针,用来定位当前树的位置 for (int i = 1; i <= G.n; i++) { visited[i] = 0; } for (int i = 1; i <= G.n; i++) { if (visited[i] == 0) { TreeNode *t = new TreeNode;//这代表一个小树 t->data = G.adjlist[i].data; if (T == NULL) { T = t;//若树为空,建立头节点 } else { locat->nextSibling = t;//若树不空,则是森林,插入右兄弟 } locat = t;//定位至小树 Dfs(G, i, locat);//建立小树 } } } ``` 的最后一个for中的Dfs(G,i,locat);这一句时出了问题,若在该处设置断点再重新运行程序并输入测试数据:![图片说明](https://img-ask.csdn.net/upload/201912/02/1575292585_791337.png) 然后按F11逐行运行,就跳到了函数Dfs()那里: ![图片说明](https://img-ask.csdn.net/upload/201912/02/1575292683_31577.png) ![图片说明](https://img-ask.csdn.net/upload/201912/02/1575292709_126937.png) ![图片说明](https://img-ask.csdn.net/upload/201912/02/1575292848_579112.png) 这时候按“继续”继续运行,到第二次循环时异常就出现了,请教大佬我应该如何修改这个程序,谢谢
Kruskal算法实现最小生成树主函数的第一行的aaa就无法输出是为什么
Kruskal算法实现最小生成树主函数的第一行的aaa就无法输出是为什么 ``` #include<stdio.h> #include<iostream> #define MaxInt 32767 //表示极大值 #define MVNum 10000 //最大顶点数 using namespace std; /*创建图*/ int v1,v2,w; int vs1,vs2; typedef struct { char vexs[MVNum];//顶点表 int arcs[MVNum][MVNum];//邻接矩阵 int vexnum,arcnum;//图的当前点数和边数 }AMGraph; /*设置一个辅助结构体数组Edge:储存边的信息,包括边的两个顶点信息和权值 */ typedef struct { int a,b;//表示枢纽a和枢纽b int time;//两个枢纽之间的修建天数 } Edge;//关键字的类型 /*定义一个辅助数组 */ int Vexset[MVNum]; /*定义一个LocaleVex用来求得V在图G中的位置,及顶点数组的下标 */ int LocaleVex(AMGraph &G,int v) { int m; for(m=0;m<G.vexnum;++m) if(G.vexs[m]==v) return m; } /*采用邻接矩阵表示法,创建无向网 */ void CreateUDN(AMGraph &G) { int i,j,k; cout<<"请输入交通枢纽的数量和候选隧道的数量"<<endl; cin>>G.vexnum>>G.arcnum;//输入总顶点数和总边数,即总枢纽个数和隧道数 fflush(stdin); cout<<"依次输入各个枢纽"<<endl; for(i=0; i<G.vexnum; ++i) //依次输入点的信息 { cin>>G.vexs[i]; fflush(stdin); } for(i=0; i<G.vexnum; ++i) //初始化邻接矩阵,边的权值 均置为极大值 { for(j=0; j<G.vexnum; ++j) G.arcs[i][j]=MaxInt; } cout<<"请写出每条隧道间对应的枢纽a和枢纽b,以及修建天数"<<endl; for(k=0;k<G.arcnum;++k) { cin>>v1>>v2>>w; //输入一条边依附的顶点即权值 i=LocaleVex(G,v1);j=LocaleVex(G,v2); //确定v1和v2在G中的位置,即顶点数组的下标 G.arcs[i][j]=w; //边<v1,v2>的权值置为w G.arcs[j][i]=G.arcs[i][j]; //置<v1,V2>的对称边<v2,v1>的权值w } } /* 交换权值 以及头和尾 */ void swapn(Edge *edges, int i, int j) { int temp; temp = edges[i].a; edges[i].a = edges[j].a; edges[j].a = temp; temp = edges[i].b; edges[i].b = edges[j].b; edges[j].b = temp; temp = edges[i].time; edges[i].time = edges[j].time; edges[j].time = temp; } /* 对权值进行排序 */ void sort(Edge edges[], AMGraph *G) { for(int i = 0; i < G->arcnum; i++) { for(int j = i + 1; j < G->arcnum; j++) { if(edges[i].time > edges[j].time) swapn(edges, i, j); } } cout<<"权排序之后的为:"<<endl; for (int i = 0; i < G->arcnum; i++) { cout<<edges[i].a<<edges[i].b<<edges[i].time<<endl; } } /*生成最小生成树*/ void MiniSpanTree_Kruskal(AMGraph &G) { int i,j,n,m; int k=0; Edge edges[1000]; //用来构建边集数组并排序********************* for(i = 0; i < G.vexnum - 1; i++) { for(j = i + 1; j < G.vexnum; j++) { if(G.arcs[i][j] < MaxInt) { edges[k].a = i; edges[k].b = j; edges[k].time = G.arcs[i][j]; k++; } } } sort(edges, &G); //******************************************* for(i=0;i<G.vexnum;++i) Vexset[i]=i; //初始化数组值为0 for(i=0;i<G.arcnum;++i)//循环每一条边 { v1=LocaleVex(G,edges[i].a); v2=LocaleVex(G,edges[i].b); vs1=Vexset[v1]; vs2=Vexset[v2]; if(vs1!=vs2)/* 假如vs1与vs2不等,说明此边没有与现有的生成树形成环路 */ { cout<<edges[i].a<<edges[i].b<<"答案:"<<edges[i].time; for(j=0;j<G.vexnum;++j) if(Vexset[j]==vs2) Vexset[j]=vs1; } } } //打印图 void printGraph(AMGraph g) { int i, j; for(i = 0; i < g.vexnum; i++) { for(j = 0; j < g.vexnum; j++) { cout<<g.arcs[i][j]; } cout<<endl; } } int main() { cout<<"aaaaaaaaaa"; AMGraph G; cout<<"*****************修建铁路*****************"<<endl<<endl; CreateUDN(G); printGraph(G); MiniSpanTree_Kruskal(G); return 0; } ```
广度优先搜索树 非连通图的遍历
在数据结构教程里,有一章是实现广度优先遍历非联通图,然后把遍历的图的节点 存在树的结构里,树的储存方式是孩子兄弟表示法。当我运行代码后,输入 了图的节点和节点之间的关系: 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; } ```
Dijsktra算法结果出错:terminate called after throwing an instance of 'std::logic_error' what(): basic_string::_S_construct null not valid
结果:terminate called after throwing an instance of 'std::logic_error' what(): basic_string::_S_construct null not valid ``` #include <iostream> #include <sstream> #include <string.h> #include <vector> #include<fstream> #define MaxInt 32767 //表示极大值,即∞ #define MVNum 100 //最大顶点数 using namespace std; typedef int ArcType; //假设边的权值类型为整型 int *D=new int[MVNum]; //用于记录最短路的长度 bool *S=new bool[MVNum](); //标记顶点是否进入S集合S={}; int *Path=new int[MVNum]; //用于记录最短路顶点的前驱 //------------图的顶点结构----------------- typedef struct{ char name[100]; char info[1000]; }VertexType; //顶点结构 //------------图的邻接矩阵----------------- typedef struct{ VertexType vexs[MVNum]; //顶点表 ArcType arcs[MVNum][MVNum]; //邻接矩阵 int vexnum,arcnum; //图的当前点数和边数 }AMGraph; int LocateVex(AMGraph G , string vname){ //确定点v在G中的位置 for(int i = 0; i < G.vexnum; ++i) if(G.vexs[i].name== vname) return i; return -1; }//LocateVex //定义字符串分割函数 vector<string> split(const string& str, const string& delim) { vector<string> res; if("" == str) return res; //先将要切割的字符串从string类型转换为char*类型 char * strs = new char[str.length() + 1] ; //不要忘了 strcpy(strs, str.c_str()); char * d = new char[delim.length() + 1]; strcpy(d, delim.c_str()); char *p = strtok(strs, d); while(p) { string s = p; //分割得到的字符串转换为string类型 res.push_back(s); //存入结果数组 p = strtok(NULL,d); } return res; } void CreateUDN(AMGraph &G,char filename[]){ //采用邻接矩阵表示法,创建无向网G FILE *in; char *ch=new char[1000]; char* s; vector<string> res; if((in=fopen(filename,"r"))==NULL){ cout<<"无法打开graph文件!"<<endl; exit(0); } //读取总顶点数,总边数 fgets(s,1000,in); res=split(s, " "); stringstream ss,kk; ss<<res[0]; ss>>G.vexnum; cout<<G.vexnum<<endl; kk<<res[1]; kk>>G.arcnum; cout<<G.arcnum<<endl; //读取顶点信息 for(int i=0;i<G.vexnum;i++){ fgets(s,1000,in); res=split(s, " "); strcpy(G.vexs[i].name, res[0].c_str()); strcpy(G.vexs[i].info, res[1].c_str()); } //读取边的信息 int m,n; for(int i=0;i<G.arcnum;i++){ stringstream zz; fgets(s,1000,in); res=split(s, " "); m = LocateVex(G, res[0]); n = LocateVex(G, res[1]); //确定两个顶点在G中的位置,即顶点数组的下标 zz<<res[2]; zz>>G.arcs[m][n]; //设置边的权重 G.arcs[n][m] = G.arcs[m][n]; zz.str(""); } fclose(in); }//CreateUDN void ShortestPath_DIJ(AMGraph G, int v0){ //用Dijkstra算法求有向网G的v0顶点到其余顶点的最短路径 int v , i , w , min; int n = G.vexnum; //n为G中顶点的个数 for(v = 0; v < n; ++v){ //n个顶点依次初始化 S[v] = false; //S初始为空集 D[v] = G.arcs[v0][v]; //将v0到各个终点的最短路径长度初始化为弧上的权值 if(D[v] < MaxInt) Path [v] = v0; //如果v0和v之间有弧,则将v的前驱置为v0 else Path [v] = -1; //如果v0和v之间无弧,则将v的前驱置为-1 }//for S[v0]=true; //将v0加入S D[v0]=0; //源点到源点的距离为0 /*―初始化结束,开始主循环,每次求得v0到某个顶点v的最短路径,将v加到S集―*/ for(i = 1;i < n; ++i){ //对其余n-1个顶点,依次进行计算 min= MaxInt; for(w = 0; w < n; ++w) if(!S[w] && D[w] < min){ //选择一条当前的最短路径,终点为v v = w; min = D[w]; }//if S[v]=true; //将v加入S for(w = 0;w < n; ++w) //更新从v0出发到集合V?S上所有顶点的最短路径长度 if(!S[w] && (D[v] + G.arcs[v][w] < D[w])){ D[w] = D[v] + G.arcs[v][w]; //更新D[w] Path [w] = v; //更改w的前驱为v }//if }//for }//ShortestPath_DIJ void DisplayPath(AMGraph G, int begin,int temp ){ //显示最短路 //cout<<Path[temp]<<endl; if(Path[temp] != -1){ DisplayPath(G, begin,Path[temp]); cout<<G.vexs[Path[temp]].name<<"-->"; } }//DisplayPath int main() { //cout << "************算法6.10 迪杰斯特拉算法**************" << endl << endl; AMGraph G; int i , j ,fuwu,jd,start, destination; char f1[]={"graph.txt"}; CreateUDN(G,f1); cout <<endl; cout << "*****无向网G创建完成!*****" << endl; for(i = 0 ; i < G.vexnum ; ++i){ for(j = 0; j < G.vexnum; ++j){ if(j != G.vexnum - 1){ if(G.arcs[i][j] != MaxInt) cout << G.arcs[i][j] << "\t"; else cout << "∞" << "\t"; } else{ if(G.arcs[i][j] != MaxInt) cout << G.arcs[i][j] <<endl; else cout << "∞" <<endl; } } }//for cout << "************欢迎来到**************" << endl << endl; cout << " 1.查询景点信息 "<<endl; cout << " 2.问路查询 "<<endl; cout << " 3.退出 "<<endl; cout<<"*****************请选择需要的服务(1-3)****************"<<endl; cin>>fuwu; switch(fuwu){ case 1:cout<<"本校景点有:"<<endl; for(i=0;i<G.vexnum;i++){ cout<<i<<":"<<G.vexs[i].name<<endl; } cout<<"请选择需要查询的景点"<<endl; cin>>jd; cout<<G.vexs[jd].info<<endl; case 2:cout<<"本校景点有:"<<endl; for(i=0;i<G.vexnum;i++){ cout<<i<<":"<<G.vexs[i].name<<endl; } cout<<"请输入您的所在地"<<endl; cin>>start; cout<<"请输入您的目的地"<<endl; cin>>destination; ShortestPath_DIJ(G,start); cout<<"路径是:"; DisplayPath(G,start,destination); cout<<G.vexs[destination].name<<endl<<"最短距离是:"<<endl; cout<<D[destination]<<endl; case 3: exit(0); } return 0; }//main ```
交通咨询问题:求任意两个顶点间最短路径,为什么无论输入哪两个顶点,都会显示无路径?
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"); } ``` ![图片说明](https://img-ask.csdn.net/upload/201912/31/1577783926_868731.png)
关于图的m着色问题的疑问
回溯算法的Backtrack()函数里最后为什么要有x[i]=0,不然结果不是显示的所有着色方案。 #include "stdio.h" #include "string.h" #define MAX 10 int n; //图中的顶点数 int m; //颜色数 int a[6][6]; //邻接矩阵 int cn; //当前已着色顶点数 int sum = 0; //着色方案数 int x[MAX]; //x[i]=j表示第i个顶点用第j种颜色进行着色 int bestx[MAX]; int ok(int i) //检查当前结点所着颜色是否与前面的顶点冲突 { int j; for(j=1; j<=n; j++) if((a[i][j]==1) && (x[i]==x[j])) //如果与图中顶点相邻,且着色相同 return 0; //则说明冲突 return 1; } //搜索到第i层,前i-1层已经着色 void backtrack(int i) { if(i>n) //如果搜索到叶结点 { sum++; //着色方案数增加 int j; for(j=1; j<=n; j++) //着色方案 bestx[j] = x[j]; } else { int j; for(j=1; j<=m; j++) //搜索m叉树,每一个结点都有m中颜色可选 { x[i] = j; //为第i个结点着色 if(ok(i)==1) //检查当前结点所着颜色没有与前面的顶点冲突 backtrack(i+1); //为下一个顶点着色 x[i]=0; } } } void color(int a1[6][6], int n1, int m1) { n = n1; m = m1; int i, j; for(i=1; i<=n; i++) for(j=1; j<=n; j++) a[i][j] = a1[i][j]; for(i=1; i<=n; i++) x[i] = 0; backtrack(1); } int main() { int n1 = 5; int m1 = 4; int a1[6][6]={ {0, 0, 0, 0, 0, 0}, {0, 0, 1, 1, 1, 0}, {0, 1, 0, 1, 1, 1}, {0, 1, 1, 0, 1, 0}, {0, 1, 1, 1, 0, 1}, {0, 0, 1, 0, 1, 0}, }; color(a1, n1, m1); printf("邻接矩阵为:\n"); int i, j; for(i=1; i<=n; i++) { for(j=1; j<=n; j++) printf("%d ", a[i][j]); printf("\n"); } printf("着色方案数为:%d\n", sum); return 0; }
动态规划入门到熟悉,看不懂来打我啊
持续更新。。。。。。 2.1斐波那契系列问题 2.2矩阵系列问题 2.3跳跃系列问题 3.1 01背包 3.2 完全背包 3.3多重背包 3.4 一些变形选讲 2.1斐波那契系列问题 在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n&gt;=2,n∈N*)根据定义,前十项为1, 1, 2, 3...
130 个相见恨晚的超实用网站,一次性分享出来
相见恨晚的超实用网站 持续更新中。。。
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它是一个过程,是一个不断累积、不断沉淀、不断总结、善于传达自己的个人见解以及乐于分享的过程。
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过...
Python——画一棵漂亮的樱花树(不同种樱花+玫瑰+圣诞树喔)
最近翻到一篇知乎,上面有不少用Python(大多是turtle库)绘制的树图,感觉很漂亮,我整理了一下,挑了一些我觉得不错的代码分享给大家(这些我都测试过,确实可以生成) one 樱花树 动态生成樱花 效果图(这个是动态的): 实现代码 import turtle as T import random import time # 画樱花的躯干(60,t) def Tree(branch, ...
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看...
我在支付宝花了1分钟,查到了女朋友的开房记录!
在大数据时代下,不管你做什么都会留下蛛丝马迹,只要学会把各种软件运用到极致,捉奸简直轻而易举。今天就来给大家分享一下,什么叫大数据抓出轨。据史料证明,马爸爸年轻时曾被...
shell脚本:备份数据库、代码上线
备份MySQL数据库 场景: 一台MySQL服务器,跑着5个数据库,在没有做主从的情况下,需要对这5个库进行备份 需求: 1)每天备份一次,需要备份所有的库 2)把备份数据存放到/data/backup/下 3)备份文件名称格式示例:dbname-2019-11-23.sql 4)需要对1天以前的所有sql文件压缩,格式为gzip 5)本地数据保留1周 6)需要把备份的数据同步到远程备份中心,假如...
聊聊C语言和指针的本质
坐着绿皮车上海到杭州,24块钱,很宽敞,在火车上非正式地聊几句。 很多编程语言都以 “没有指针” 作为自己的优势来宣传,然而,对于C语言,指针却是与生俱来的。 那么,什么是指针,为什么大家都想避开指针。 很简单, 指针就是地址,当一个地址作为一个变量存在时,它就被叫做指针,该变量的类型,自然就是指针类型。 指针的作用就是,给出一个指针,取出该指针指向地址处的值。为了理解本质,我们从计算机模型说起...
为什么你学不过动态规划?告别动态规划,谈谈我的经验
动态规划难吗?说实话,我觉得很难,特别是对于初学者来说,我当时入门动态规划的时候,是看 0-1 背包问题,当时真的是一脸懵逼。后来,我遇到动态规划的题,看的懂答案,但就是自己不会做,不知道怎么下手。就像做递归的题,看的懂答案,但下不了手,关于递归的,我之前也写过一篇套路的文章,如果对递归不大懂的,强烈建议看一看:为什么你学不会递归,告别递归,谈谈我的经验 对于动态规划,春招秋招时好多题都会用到动态...
程序员一般通过什么途径接私活?
二哥,你好,我想知道一般程序猿都如何接私活,我也想接,能告诉我一些方法吗? 上面是一个读者“烦不烦”问我的一个问题。其实不止是“烦不烦”,还有很多读者问过我类似这样的问题。 我接的私活不算多,挣到的钱也没有多少,加起来不到 20W。说实话,这个数目说出来我是有点心虚的,毕竟太少了,大家轻喷。但我想,恰好配得上“一般程序员”这个称号啊。毕竟苍蝇再小也是肉,我也算是有经验的人了。 唾弃接私活、做外...
字节跳动面试官这样问消息队列:分布式事务、重复消费、顺序消费,我整理了一下
你知道的越多,你不知道的越多 点赞再看,养成习惯 GitHub上已经开源 https://github.com/JavaFamily 有一线大厂面试点脑图、个人联系方式和人才交流群,欢迎Star和完善 前言 消息队列在互联网技术存储方面使用如此广泛,几乎所有的后端技术面试官都要在消息队列的使用和原理方面对小伙伴们进行360°的刁难。 作为一个在互联网公司面一次拿一次Offer的面霸...
2020年大前端发展趋势
迅速发展的前端开发,在每⼀年,都为开发者带来了新的关键词。2019 年已步⼊尾声,2020 年前端发展的关键词⼜将有哪些呢?发展的方向又会是什么呢?参考2019年大前端的发展,不出意外,前端依旧会围绕⼩程序、超级APP、跨端开发、前端⼯程化以及新技术运用等几个方面进行展开(可以参考2019年大前端技术趋势深度解读)。 小程序 在⼩程序⽅⾯,今年仍然是⼩程序突⻜猛进的⼀年,各⼤主流的 App 都上线...
如何安装 IntelliJ IDEA 最新版本——详细教程
IntelliJ IDEA 简称 IDEA,被业界公认为最好的 Java 集成开发工具,尤其在智能代码助手、代码自动提示、代码重构、代码版本管理(Git、SVN、Maven)、单元测试、代码分析等方面有着亮眼的发挥。IDEA 产于捷克,开发人员以严谨著称的东欧程序员为主。IDEA 分为社区版和付费版两个版本。 我呢,一直是 Eclipse 的忠实粉丝,差不多十年的老用户了。很早就接触到了 IDEA...
1个月时间整理了2019年上千道Java面试题,近500页文档!
Spring 面试题 1、一般问题 1.1、不同版本的 spring Framework 有哪些主要功能? 1.2、什么是 spring Framework? 1.3、列举 spring Framework 的优点。 1.4、spring Framework 有哪些不同的功能? 1.5、spring Framework 中有多少个模块,它们分别是什么? 1.6、什么是 spring ...
面试还搞不懂redis,快看看这40道面试题(含答案和思维导图)
Redis 面试题 1、什么是 Redis?. 2、Redis 的数据类型? 3、使用 Redis 有哪些好处? 4、Redis 相比 Memcached 有哪些优势? 5、Memcache 与 Redis 的区别都有哪些? 6、Redis 是单进程单线程的? 7、一个字符串类型的值能存储最大容量是多少? 8、Redis 的持久化机制是什么?各自的优缺点? 9、Redis 常见性...
为什么要推荐大家学习字节码?
配套视频: 为什么推荐大家学习Java字节码 https://www.bilibili.com/video/av77600176/ 一、背景 本文主要探讨:为什么要学习 JVM 字节码? 可能很多人会觉得没必要,因为平时开发用不到,而且不学这个也没耽误学习。 但是这里分享一点感悟,即人总是根据自己已经掌握的知识和技能来解决问题的。 这里有个悖论,有时候你觉得有些技术没用恰恰是...
在阿里,40岁的奋斗姿势
在阿里,40岁的奋斗姿势 在阿里,什么样的年纪可以称为老呢?35岁? 在云网络,有这样一群人,他们的平均年龄接近40,却刚刚开辟职业生涯的第二战场。 他们的奋斗姿势是什么样的呢? 洛神赋 “翩若惊鸿,婉若游龙。荣曜秋菊,华茂春松。髣髴兮若轻云之蔽月,飘飖兮若流风之回雪。远而望之,皎若太阳升朝霞;迫而察之,灼若芙蕖出渌波。” 爱洛神,爱阿里云 2018年,阿里云网络产品部门启动洛神2.0升...
【超详细分析】关于三次握手与四次挥手面试官想考我们什么?
在面试中,三次握手和四次挥手可以说是问的最频繁的一个知识点了,我相信大家也都看过很多关于三次握手与四次挥手的文章,今天的这篇文章,重点是围绕着面试,我们应该掌握哪些比较重要的点,哪些是比较被面试官给问到的,我觉得如果你能把我下面列举的一些点都记住、理解,我想就差不多了。 三次握手 当面试官问你为什么需要有三次握手、三次握手的作用、讲讲三次三次握手的时候,我想很多人会这样回答: 首先很多人会先讲下握...
压测学习总结(1)——高并发性能指标:QPS、TPS、RT、吞吐量详解
一、QPS,每秒查询 QPS:Queries Per Second意思是“每秒查询率”,是一台服务器每秒能够相应的查询次数,是对一个特定的查询服务器在规定时间内所处理流量多少的衡量标准。互联网中,作为域名系统服务器的机器的性能经常用每秒查询率来衡量。 二、TPS,每秒事务 TPS:是TransactionsPerSecond的缩写,也就是事务数/秒。它是软件测试结果的测量单位。一个事务是指一...
新程序员七宗罪
当我发表这篇文章《为什么每个工程师都应该开始考虑开发中的分析和编程技能呢?》时,我从未想到它会对读者产生如此积极的影响。那些想要开始探索编程和数据科学领域的人向我寻求建议;还有一些人问我下一篇文章的发布日期;还有许多人询问如何顺利过渡到这个职业。我非常鼓励大家继续分享我在这个旅程的经验,学习,成功和失败,以帮助尽可能多的人过渡到一个充满无数好处和机会的职业生涯。亲爱的读者,谢谢你。 -罗伯特。 ...
活到老,学到老,程序员也该如此
全文共2763字,预计学习时长8分钟 图片来源:Pixabay 此前,“网传阿里巴巴要求尽快实现P8全员35周岁以内”的消息闹得沸沸扬扬。虽然很快被阿里辟谣,但苍蝇不叮无缝的蛋,无蜜不招彩蝶蜂。消息从何而来?真相究竟怎样?我们无从而知。我们只知道一个事实:不知从何时开始,程序猿也被划在了“吃青春饭”行业之列。 饱受“996ICU”摧残后,好不容易“头秃了变强了”,即将步入为“高...
Vue快速实现通用表单验证
本文开篇第一句话,想引用鲁迅先生《祝福》里的一句话,那便是:“我真傻,真的,我单单知道后端整天都是CRUD,我没想到前端整天都是Form表单”。这句话要从哪里说起呢?大概要从最近半个月的“全栈工程师”说起。项目上需要做一个城市配载的功能,顾名思义,就是通过框选和拖拽的方式在地图上完成配载。博主选择了前后端分离的方式,在这个过程中发现:首先,只要有依赖jQuery的组件,譬如Kendoui,即使使用...
2019年Spring Boot面试都问了什么?快看看这22道面试题!
Spring Boot 面试题 1、什么是 Spring Boot? 2、Spring Boot 有哪些优点? 3、什么是 JavaConfig? 4、如何重新加载 Spring Boot 上的更改,而无需重新启动服务器? 5、Spring Boot 中的监视器是什么? 6、如何在 Spring Boot 中禁用 Actuator 端点安全性? 7、如何在自定义端口上运行 Sprin...
Unity项目在pc和ios设备上黑屏的原因探究
0x00 由于项目上线了windows平台的项目(别问我为什么,咱也不敢说,咱也不敢问),由Unity5.4.6升级到Unity2018的过程中,遇到了各种各样的坑,本文为避坑指南1。本项目没有使用HDR和抗锯齿,由于查这几个问题查到吐血,前后用了3天的时间,本文充满了怨气,行文非常啰嗦,需要快速解决问题的,可以直接拉到最后看结论。 0x01 法线贴图 项目在unity2018出了新的androi...
关于裁员几点看法及建议
最近网易裁员事件引起广泛关注,昨天网易针对此事,也发了声明,到底谁对谁错,孰是孰非?我们作为吃瓜观众实在是知之甚少,所以不敢妄下定论。身处软件开发这个行业,近一两年来,对...
面试官:关于Java性能优化,你有什么技巧
通过使用一些辅助性工具来找到程序中的瓶颈,然后就可以对瓶颈部分的代码进行优化。 一般有两种方案:即优化代码或更改设计方法。我们一般会选择后者,因为不去调用以下代码要比调用一些优化的代码更能提高程序的性能。而一个设计良好的程序能够精简代码,从而提高性能。 下面将提供一些在JAVA程序的设计和编码中,为了能够提高JAVA程序的性能,而经常采用的一些方法和技巧。 1.对象的生成和大小的调整。 J...
【图解算法面试】记一次面试:说说游戏中的敏感词过滤是如何实现的?
版权声明:本文为苦逼的码农原创。未经同意禁止任何形式转载,特别是那些复制粘贴到别的平台的,否则,必定追究。欢迎大家多多转发,谢谢。 小秋今天去面试了,面试官问了一个与敏感词过滤算法相关的问题,然而小秋对敏感词过滤算法一点也没听说过。于是,有了下下事情的发生… 面试官开怼 面试官:玩过王者荣耀吧?了解过敏感词过滤吗?,例如在游戏里,如果我们发送“你在干嘛?麻痹演员啊你?”,由于“麻痹”是一个敏感词,...
GitHub 标星 1.6w+,我发现了一个宝藏项目,作为编程新手有福了!
大家好,我是 Rocky0429,一个最近老在 GitHub 上闲逛的蒟蒻… 特别惭愧的是,虽然我很早就知道 GitHub,但是学会逛 GitHub 的时间特别晚。当时一方面是因为菜,看着这种全是英文的东西难受,不知道该怎么去玩,另一方面是一直在搞 ACM,没有做一些工程类的项目,所以想当然的以为和 GitHub 也没什么关系(当然这种想法是错误的)。 后来自己花了一个星期看完了 Pyt...
计算机专业的书普遍都这么贵,你们都是怎么获取资源的?
介绍几个可以下载编程电子书籍的网站。 1.Github Github上编程书资源很多,你可以根据类型和语言去搜索。推荐几个热门的: free-programming-books-zh_CN:58K 星的GitHub,编程语言、WEB、函数、大数据、操作系统、在线课程、数据库相关书籍应有尽有,共有几百本。 Go语言高级编程:涵盖CGO,Go汇编语言,RPC实现,Protobuf插件实现,Web框架实...
毕业5年,我问遍了身边的大佬,总结了他们的学习方法
我问了身边10个大佬,总结了他们的学习方法,原来成功都是有迹可循的。
推荐10个堪称神器的学习网站
每天都会收到很多读者的私信,问我:“二哥,有什么推荐的学习网站吗?最近很浮躁,手头的一些网站都看烦了,想看看二哥这里有什么新鲜货。” 今天一早做了个恶梦,梦到被老板辞退了。虽然说在我们公司,只有我辞退老板的份,没有老板辞退我这一说,但是还是被吓得 4 点多都起来了。(主要是因为我掌握着公司所有的核心源码,哈哈哈) 既然 4 点多起来,就得好好利用起来。于是我就挑选了 10 个堪称神器的学习网站,推...
这些软件太强了,Windows必装!尤其程序员!
Windows可谓是大多数人的生产力工具,集娱乐办公于一体,虽然在程序员这个群体中都说苹果是信仰,但是大部分不都是从Windows过来的,而且现在依然有很多的程序员用Windows。 所以,今天我就把我私藏的Windows必装的软件分享给大家,如果有一个你没有用过甚至没有听过,那你就赚了????,这可都是提升你幸福感的高效率生产力工具哦! 走起!???? NO、1 ScreenToGif 屏幕,摄像头和白板...
MacBook Pro 入手一年了,到底香不香?
最近又有小伙伴问到底值不值得入手一台 MacBook Pro,松哥自己在 2018 年 10 月份的时候入手了一台,到现在为止,也用了一年多了,今天就来和小伙伴们聊一聊使用感受,至于到底值不值,需要大家自行判断。 我的第一台笔记本是大一第二学期(2012 年 4 月份)入手的,是一台 Sony 的 VAIO,这台电脑现在也一直在用,给大家录制的视频教程都是用这台电脑录制了,在接近 8 年的时间里,...
大学四年因为知道了这32个网站,我成了别人眼中的大神!
依稀记得,毕业那天,我们导员发给我毕业证的时候对我说“你可是咱们系的风云人物啊”,哎呀,别提当时多开心啦????,嗯,我们导员是所有导员中最帅的一个,真的???? 不过,导员说的是实话,很多人都叫我大神的,为啥,因为我知道这32个网站啊,你说强不强????,这次是绝对的干货,看好啦,走起来! PS:每个网站都是学计算机混互联网必须知道的,真的牛杯,我就不过多介绍了,大家自行探索,觉得没用的,尽管留言吐槽吧???? 社...
【程序人生】程序员接私活常用平台汇总
00. 目录 文章目录00. 目录01. 前言02. 程序员客栈03. 码市04. 猪八戒网05. 开源众包06. 智城外包网07. 实现网08. 猿急送09. 人人开发10. 开发邦11. 电鸭社区12. 快码13. 英选14. Upwork15. Freelancer16. Dribbble17. Remoteok18. Toptal19. AngelList20. Topcoder21. ...
关于终身成长的几点感想
上周,为了凑单把加入购物车很久的《终身成长:重新定义成功的思维模式》也一起买了。 起初我以为只是单纯的心灵鸡汤类的书,后来看介绍说是“影响美国一代人的心理励志之作,被无数次引用的成功学观点。美国亚马逊心理畅销书在榜10年,《 时代周刊》《早安美国》《华尔街日报》热赞,比尔·盖茨撰文推荐。” 简单来讲,全书主要是讲了两种思维方式:固定型思维模式者和成长型思维模式。有理论,有案例,有方法。书中的关...
Fiddler+夜神模拟器进行APP抓包
Fiddler+夜神模拟器进行APP抓包 作者:霞落满天 需求:对公司APP进行抓包获取详细的接口信息,这是现在开发必备的。 工具:Fiddler抓包,夜神模拟器 模拟手机 安装APP 1.下载Fiddler https://www.telerik.com/download/fiddler Fiddler正是在这里帮助您记录计算机和Internet之间传递的所有HTTP和HTTPS通信...
2020年,冯唐49岁:我给20、30岁IT职场年轻人的建议
点击“技术领导力”关注∆每天早上8:30推送 作者|Mr.K 编辑| Emma 来源|技术领导力(ID:jishulingdaoli) 前天的推文《冯唐:职场人35岁以后,方法论比经验重要》,收到了不少读者的反馈,觉得挺受启发。其实,冯唐写了不少关于职场方面的文章,都挺不错的。可惜大家只记住了“春风十里不如你”、“如何避免成为油腻腻的中年人”等不那么正经的文章。 本文整理了冯...
相关热词 c#时间格式化 不带- c#替换字符串中指定位置 c# rdlc 动态报表 c# 获取txt编码格式 c#事件主动调用 c#抽象工厂模式 c# 如何添加类注释 c# static块 c#处理浮点数 c# 生成字母数字随机数
立即提问