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
#include
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 p;
int bfs()
{
queue

que;
int i,j,k=0;
for(i=0;i for(j=0;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 {
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 {
a[i]=new int[m];
b[i]=new int[m];
}
for(i=0;i for(j=0;j cin>>a[i][j];
k=bfs();
cout<<k<<endl;
}

2个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
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; } ```
希望大神解答一下,这道题用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
各位大神,请问怎么求图的遍历?
采用邻接表实现图的DFS和BFS,创图、 广度优先搜索, 深度优先搜索
这个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
ACM一道题 poj3523 UVA1601双向广度优先BFS
我没有用双广,用的是紫书上说的把空格提出来重新建了一张图,调试了两天,实在找不出bug,第二组测试数据总是38而不是36。。。 哪位大神做过了这道题,跪求帮助啊!! 链接:http://poj.org/problem?id=3523
关于dfs 和bfs适用方面
最近了解了一点dfs和bfs的知识,我想知道他们各自适合在哪些不同方面应用呢?
邻接表双向BFS算法数组越界问题
一张图,其中有权重为1,2,3的边,求某点到某点的最短距离。 代码如下,出错是vector数组越界,但是找不到是在哪里越界?
对于约束满足条件的问题(CSP)
![图片说明](https://img-ask.csdn.net/upload/201907/20/1563560881_424281.png) 在我以前学的搜索方式中,DFS和BFS 是应用在搜索路径中的,所以很好理解, 且 DFS和BFS分别是应用于栈和队列两种模型。 但是在CSP问题中,也涉及到了广度优先搜索和深度优先搜索。 1. 第一, 我想知道在CSP中是如何用广度和深度的? 我上传的图片中,根据书上的解释,我能反推出深度的树形结构,但是却看不出它哪里反映除了深度优先搜索的特点。 如果是广度的话,又该怎么画呢? 跪求各位大大的详细解释!!
【求助】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; }
用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; } ```
求DAG中每个节点的可达节点数量
DAG(有向无环图),求每个节点可以走到多少个节点,要时间复杂度O(V^2)以下的程序,空间复杂度尽量小。 本人知道DFS,BFS,堆栈图等概念,请跳过相关介绍直接说干货。 对每个节点挨个深搜可以解决问题(复杂度O(V^2))但我希望更优的算法,也请跳过陈述类似算法。
图的广度优先搜索问题,我的代码超出时间限制求修改或给出新的答案,谢谢!
Description 读入图的邻接矩阵以及一个顶点的编号(图中顶点的编号为从1开始的连续正整数。顶点在邻接矩阵的行和列上按编号递增的顺序排列。邻接矩阵中元素值为1,表示对应顶点间有一条边,元素值为0,表示对应顶点间没有边),输出从该顶点开始进行广度优先搜索(Breadth-First Search, BFS)的顶点访问序列。假设顶点数目<=100,并且,对于同一顶点的多个邻接顶点,按照顶点编号从小到大的顺序进行搜索。 Input 第一行为两个整数n和s (0<n<=100, 0<s<=100),n表示图中顶点的数目,s为搜索的起始顶点的编号。 后面的n行表示图的邻接矩阵,每行为n个整数,相邻整数间用一个空格间隔。 Output 一行(行末没有换行符),表示从顶点s开始进行BFS的顶点访问序列,相邻顶点间用一个空格间隔。 Sample Input Copy sample input to clipboard 4 3 0 1 1 0 1 0 1 1 1 1 0 1 0 1 1 0 Sample Output 3 1 2 4 我的代码如下: ``` #include<iostream> #include<cstdio> #include<cstring> #include<cctype> #include<string> #include<algorithm> #include<stack> #include<vector> #include<queue> #include<iomanip> #include<cmath> #include<ctime> #include<climits> using namespace std; typedef int ElemType ; typedef int VrType ; typedef char VertexType ; typedef struct ArcCell{ VrType adj; }ArcCell, AdjMatrix[111][111]; typedef struct{ int vexs[111]; AdjMatrix arcs; int vexnum,arcnum; }MGraph; bool visited[111]; int FirstAdjVex(MGraph G,int v){ int i ; for(i = 0; i<G.vexnum; i++) if( G.arcs[v][i].adj ) return i; if(i == (G.vexnum -1)) return -1; return -1; } int NextAdjVex(MGraph G,int v,int w){ int i; for( i = w+1; i<G.vexnum; i++) if(G.arcs[v][i].adj) return i; if(i == (G.vexnum -1)) return -1; return -1; } void CreatUDG(MGraph &G,int m, int n){ int i,j; G.arcnum = m; G.vexnum = m; for(i=0;i<G.vexnum;++i) for(j=0;j<G.vexnum;++j){ cin>>G.arcs[i][j].adj; } for(int i=0; i<m; i++){ G.vexs[i]=i+1; } return ; } void DFS(MGraph G,int v){ visited[v] = true; cout<<G.vexs[v]<<" "; for(int w = FirstAdjVex(G,v); w>=0; w = NextAdjVex(G,v,w)){ if(!visited[w]) DFS(G,w); } } void DFSTraverse(MGraph G,int n){ int v; for(v = n-1; v<G.vexnum; ++v) visited[v] = false; for(v = n-1; v<G.vexnum; ) if(!visited[v]) DFS(G, v); ++v; } int main(){ int m,n; cin>>m>>n; MGraph G; CreatUDG(G,m,n); DFSTraverse(G,n); } ```
吃豆人 BFS
吃豆人是一款非常经典的游戏,游戏中玩家控制吃豆人在地图上吃光所有豆子,并且避免被怪物抓住。 这道题没有怪物,将游戏的画面分成n*m的格子,每格地形可能为空地或者障碍物,吃豆人可以在空地上移动,吃豆人每移动一格需要1s时间,并且只能朝上下左右四个方向移动,特别的是吃豆人还能吐出舌头,舌头每移动一格需要0.1s时间,舌头只可以走直线。不必考虑吃豆人转身所需要的时间。 举例,吃豆人在(1,1)坐标,而豆子在(1,5)坐标,并且中间没有障碍物,此时朝豆子方向吐舌头~,经过0.8s就可以吃到豆子(来回各0.4s,吐出去的舌头要缩回来的嘛)。 游戏中还有加速道具,一旦得到加速道具,吃豆人就获得2倍移动速度,吐舌头的速度没有增加,即走1格用0.5s。现在地图上有且只有一颗豆子。游戏中有.代表空地;X表示障碍,吃豆人不能越过障碍;B代表豆子;S代表加速道具,并且地图上道具总数不超过1个,道具所在的位置为空地,得到道具后立即使用,道具立即消失,地形变为空地,不能用舌头去取道具;P表示吃豆人,吐舌头的时候吃豆人不能移动。 Input 输入包含多组数据。输入第一行有两个个整数n,m(2<=n,m<=20),接着一个n*m的地图矩阵。 对于50%的数据,地图上没有道具。 Output 输出一行,最快用多少s吃到豆子,结果保留1位小数,如果吃不到,输出-1。 Sample Input 2 2 XP B. 3 2 XP .S B. Sample Output 1.2 1.7
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; } ```
Catch the cow(POJ3278) 编译器上没问题, OJ上一直runtime error?
[原题网址](http://poj.org/problem?id=3278 "Catch the cow") 下面是我已经在编译器上通过的代码,但是OJ上始终会RE (使用的是广度优先搜索的方法) ``` #include <stdio.h> #include <stdlib.h> #define MAX_N 100000 int n, k, ans; int que[MAX_N+10][2]; int vis[MAX_N+10]; int head, tail; void bfs( int x); void enqueue ( int x, int time); int main(void) { scanf("%d %d", &n, &k); if( n>k) { ans = n-k; } else { bfs(n); } printf("%d\n", ans); return 0; } void bfs( int x) { enqueue(x, 0); vis[x] = 1; while(head<tail) { int i, nowx, nowtime; nowx = que[head][0]; nowtime = que[head][1]; head ++; if( nowx == k) { ans = nowtime; break; } for( i=1; i<=3; i++) { if( i==1 && vis[nowx-1]!=1 && nowx-1>=0 && nowx-1 <= MAX_N) { enqueue( nowx-1, nowtime+1); vis[nowx-1] = 1; } if( i==2 && vis[nowx+1]!=1 && nowx+1>=0 && nowx+1 <= MAX_N) { enqueue( nowx+1, nowtime+1); vis[nowx+1] = 1; } if( i==3 && vis[nowx*2]!=1 && nowx*2>=0 && nowx*2 <= MAX_N) { enqueue( nowx*2, nowtime+1); vis[nowx*2] = 1; } } } } void enqueue( int x, int time) { que[tail][0] = x; que[tail][1] = time; tail ++; } ``` 一开始查了之后说可能是什么栈空间不够,就尝试了一下动态分配空间 (萌新还没学指针,就在网上照猫画虎贴了进去), 但是数字只要大一点程序就无法输出结果 更改后的代码如下: ``` #include <stdio.h> #include <stdlib.h> #define MAX_N 100001 int n, k, ans; //int que[MAX_N+10][2]; /*之前的方案,但同样RE了,可能是空间不足(?),所以尝试如下动态分配的方法*/ //int vis[MAX_N+10]; int head, tail; void bfs( int x, int **que, int *vis); void enqueue ( int x, int time, int **que); int main(void) { int **que; int i, j; int *vis; que = (int**)malloc(sizeof(int*)*MAX_N); //为两个数组分配空间 for( i=0; i<MAX_N; i++) { que[i] = (int*)malloc(sizeof(int)*2); } vis = (int*)malloc(sizeof(int)*MAX_N); scanf("%d %d", &n, &k); if( n>k) { ans = n-k; } else { bfs(n, que, vis); //进入深搜 } printf("%d\n", ans); return 0; } void bfs( int x, int **que, int *vis) { enqueue(x, 0, que); vis[x] = 1; while(head<tail) { int i, nowx, nowtime; nowx = que[head][0]; //队列数据的取出 nowtime = que[head][1]; head ++; if( nowx == k) //结束条件 { ans = nowtime; break; } for( i=1; i<=3; i++) //对三种可能进行遍历 { if( i==1 && vis[nowx-1]!=1 && nowx-1>=0 && nowx-1 <= MAX_N) { enqueue( nowx-1, nowtime+1, que); vis[nowx-1] = 1; } if( i==2 && vis[nowx+1]!=1 && nowx+1>=0 && nowx+1 <= MAX_N) { enqueue( nowx+1, nowtime+1, que); vis[nowx+1] = 1; } if( i==3 && vis[nowx*2]!=1 && nowx*2>=0 && nowx*2 <= MAX_N) { enqueue( nowx*2, nowtime+1, que); vis[nowx*2] = 1; } } } } void enqueue( int x, int time, int **que) //队列数据的写入 { que[tail][0] = x; que[tail][1] = time; tail ++; } ``` 请教一下大佬们上面RE的原因到底是什么, 还有下面的动态分配有什么问题,感激不尽
问题 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
杭电oj1728不知道为什么bfs怎么都是wa
#include<iostream> #include<iomanip> #include<queue> using namespace std; typedef pair<int, int>p; char migong[100][100];//迷宫 int bj[100][100];//迷宫每到达每一个位置所要的步数 int zx[100][100];//到达每一个位置所进行的转向的次数 p zhuangtai[100][100];//记录每一个位置的状态,方便做是否转向的判断 const int M = 100000; int n, m;//迷宫的大小 int sx, sy;//迷宫的起点 int dx, dy;//迷宫的终点 int k; //k表示转向的最大次数 void show() { int i, j;/* for (i = 0; i < n; i++) { for (j = 0; j < m; j++) cout <<setw(10)<< bj[i][j] << " "; cout << endl; } cout << endl;*/ for (i = 0; i < n; i++) { for (j = 0; j < m; j++) cout << setw(8) << zx[i][j] << " "; cout << endl; } cout << endl; } bool bfs() { queue<p> pp; pp.push(p(sx, sy)); bj[sx][sy] = 0; zx[sx][sy] = -1;//起点处的转弯次数为-1,这样走出的第一步转弯次数为0 zhuangtai[sx][sy] = p(0, 0); while (pp.size()) { //show(); int x = pp.front().first; int y = pp.front().second; if (pp.front().first == dx&&pp.front().second == dy&&zx[x][y]<=k) { //cout << "到达终点,并且转弯次数没有超限" << endl; return true; } /*if (pp.front().first == dx&&pp.front().second == dy) { cout << zx[pp.front().first][pp.front().second] << endl; cout << "到达终点,但是转弯次数超限" << endl; }*/ int a[4] = { 0, 0, 1, -1 }, b[4] = { 1, -1, 0, 0 }; int i; for (i = 0; i < 4; i++) { int tempx = x + a[i]; int tempy = y + b[i]; if (migong[tempx][tempy] == '.' && 0 <= tempx&&tempx < n && 0 <= tempy&&tempy < m && ((bj[tempx][tempy] > bj[x][y]&&zx[tempx][tempy]>zx[x][y]) || zx[tempx][tempy] > zx[x][y])) { bj[tempx][tempy] = bj[x][y] + 1; zhuangtai[tempx][tempy] = p(tempx-x, tempy-y); if (p(tempx - x, tempy - y) != zhuangtai[x][y]) { zx[tempx][tempy] = zx[x][y] + 1; } else zx[tempx][tempy] = zx[x][y]; pp.push(p(tempx, tempy)); } } pp.pop(); } return false; } int main() { int z; cin >> z; while (z--) { //int n, m; cin >> n >> m; int i, j; for (i = 0; i < n; i++) { for (j = 0; j < m; j++) { cin >> migong[i][j]; bj[i][j] = M; zx[i][j] = M; } } cin >> k >> sy >> sx >> dy >> dx; sy--; sx--; dy--; dx--; if (migong[sx][sy] == '*'){ cout << "no" << endl; continue; } if (bfs()) cout << "yes" << endl; else cout << "no" << endl; } return 0; } 下面是题目: Problem Description   给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,否则她会晕倒的。我们假定给定的两个位置都是空地,初始时,gloria所面向的方向未定,她可以选择4个方向的任何一个出发,而不算成一次转弯。gloria能从一个位置走到另外一个位置吗?   Input   第1行为一个整数t (1 ≤ t ≤ 100),表示测试数据的个数,接下来为t组测试数据,每组测试数据中,   第1行为两个整数m, n (1 ≤ m, n ≤ 100),分别表示迷宫的行数和列数,接下来m行,每行包括n个字符,其中字符'.'表示该位置为空地,字符'*'表示该位置为障碍,输入数据中只有这两种字符,每组测试数据的最后一行为5个整数k, x1, y1, x2, y2 (1 ≤ k ≤ 10, 1 ≤ x1, x2 ≤ n, 1 ≤ y1, y2 ≤ m),其中k表示gloria最多能转的弯数,(x1, y1), (x2, y2)表示两个位置,其中x1,x2对应列,y1, y2对应行。   Output   每组测试数据对应为一行,若gloria能从一个位置走到另外一个位置,输出“yes”,否则输出“no”。   Sample Input 2 5 5 ...** *.**. ..... ..... *.... 1 1 1 1 3 5 5 ...** *.**. ..... ..... *.... 2 1 1 1 3
用c语言写BFS的八数码时报错
没用队列,用数组,请大神告诉错哪了。 报错 Program received signal SIGSEGV, Segmentation fault ``` #include<iostream> #include<cstdlib> #include<math.h> #include<stack> #define right 3 #define left 2 #define down 1 #define up 0 #define MAX 363000 using namespace std; typedef struct node{ int a[9]; int dir; long long p; node *fu; }; struct node sh[MAX],end; long count=1; long long res_end=0; void init(){ printf("输入初始节点矩阵\n"); for(int i=0;i<9;i++){ scanf("%d",&sh[0].a[i]); } printf("输入终止节点矩阵\n"); for(int i=0;i<9;i++){ scanf("%d",&end.a[i]); res_end+=end.a[i]*pow(10,8-i); } } int loction(int num){ int i; for(i=0;i<9;i++){ if(sh[num].a[i]==0) return i; } } bool isequ(long num){ long long sum=0; for(int i=0;i<9;i++){ sum+=sh[num].a[i]*pow(10,8-i); } //return sum; if(sum==res_end) return true; else return false; } bool haveresult(int num){ int sum1=0,sum2=0; for(int i=8;i>=0;i--){ for(int j=0;j<i;j++){ if(sh[num].a[j]>sh[num].a[i]&&sh[num].a[i]!=0){ sum1++; } } } // printf("%d ",sum1); for(int i=8;i>=0;i--){ for(int j=0;j<i;j++){ if(end.a[j]>end.a[i]&&end.a[i]!=0){ sum2++; } } } // printf("%d ",sum2); //printf("%d",sum1%sum2); if(sum1%2==sum2%2) return true; else return false; } void exchange(long long num){ int temp; int loc; loc=loction(num); //up if(loc<6&&sh[num].dir!=down){ **sh[count]=sh[num]**;//调试在这一行报错 temp=sh[count].a[loc]; sh[count].a[loc]=sh[count].a[loc+3]; sh[count].a[loc+3]=temp; sh[count].dir=up; sh[count].p=count; sh[count].fu=&sh[num]; //sh[num].u=sh[count]; count++; } //down if(loc>2&&sh[num].dir!=up){ sh[count]=sh[num]; temp=sh[count].a[loc]; sh[count].a[loc]=sh[count].a[loc-3]; sh[count].a[loc-3]=temp; sh[count].dir=down; sh[count].p=count; sh[count].fu=&sh[num]; //sh[num].d=sh[count]; count++; } //left if((loc+1)%3!=0&&sh[num].dir!=right){ sh[count]=sh[num]; temp=sh[count].a[loc]; sh[count].a[loc]=sh[count].a[loc+1]; sh[count].a[loc+1]=temp; sh[count].dir=left; sh[count].p=count; sh[count].fu=&sh[num]; //sh[num].l=sh[count]; count++; } //right if(loc%3!=0&&sh[num].dir!=left){ sh[count]=sh[num]; temp=sh[count].a[loc]; sh[count].a[loc]=sh[count].a[loc-1]; sh[count].a[loc-1]=temp; sh[count].dir=right; sh[count].p=count; sh[count].fu=&sh[num]; //sh[num].r=sh[count]; count++; } } int search(){ long i=0; while(1){ if(isequ(i)){ printf("在第%d次找到\n",i); return i; } exchange(i); i++; } } int main(){ init(); sh[0].dir=-1; sh[0].p=0; //printf("%d\n",res_end); //printf("%d\n",isnum(0)); if(!haveresult(0)){ printf("无解\n"); } else{ printf("有解\n"); int i,k=0; stack<int> st; i=search(); while(sh[i].fu!=NULL){ st.push(sh[i].dir); i=sh[i].fu->p; k++; } while(!st.empty()){ printf("%d ",st.top()); st.pop(); } } } ```
ACM BFS最短路(考虑方向)初始方向如何确定
这是一道DFS 与 BFS的代码 ```#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<stack> #include<map> #include<vector> #include<queue> using namespace std; #define mp make_pair #define x first #define y second const int INF=0x3f3f3f3f; const int N=111; typedef pair<int,int>pii; typedef pair<int,pii>pi; char g[N][N]; bool vis[N][N]; int d[4][2]={{0,-1},{-1,0},{0,1},{1,0}}; int n,m; int dfsl(int x,int y,int dir) { if(g[x][y]=='E')return 1; for(int i=dir-1;i<=dir+2;i++){ int k=(i+4)%4; int xx=x+d[k][0],yy=y+d[k][1]; if(xx<0||yy<0||xx==n||yy==m)continue; if(g[xx][yy]!='#')return dfsl(xx,yy,k)+1; } } int dfsr(int x,int y,int dir) { if(g[x][y]=='E')return 1; for(int i=dir+1;i>=dir-2;i--){ int k=(i+4)%4; int xx=x+d[k][0],yy=y+d[k][1]; if(xx<0||yy<0||xx==n||yy==m)continue; if(g[xx][yy]!='#')return dfsr(xx,yy,k)+1; } } int bfs(int x,int y) { queue<pi>q; memset(vis,0,sizeof(vis)); q.push(mp(1,mp(x,y))); vis[x][y]=1; while(!q.empty()){ pi t=q.front();q.pop(); int step=t.first; x=t.second.x; y=t.second.y; if(g[x][y]=='E')return step; for(int i=0;i<4;i++){ int xx=x+d[i][0],yy=y+d[i][1]; if(g[xx][yy]!='#'&&!vis[xx][yy])q.push(mp(step+1,mp(xx,yy))),vis[xx][yy]=1; } } return -1; } int main() { pii start,endd; int T;scanf("%d",&T); while(T--){ scanf("%d%d",&m,&n); for(int i=0;i<n;i++){ scanf("%s",g[i]); for(int j=0;j<m;j++) if(g[i][j]=='S')start=mp(i,j); else if(g[i][j]=='E')endd=mp(i,j); } int dir; if(start.x==n-1)dir=1; else if(start.y==m-1)dir=0; else if(start.x==0)dir=3; else dir=2; printf("%d %d %d\n",dfsl(start.x,start.y,dir),dfsr(start.x,start.y,dir),bfs(start.x,start.y)); } return 0; } ``` 请问主函数 ```int main() { pii start,endd; int T;scanf("%d",&T); while(T--){ scanf("%d%d",&m,&n); for(int i=0;i<n;i++){ scanf("%s",g[i]); for(int j=0;j<m;j++) if(g[i][j]=='S')start=mp(i,j); else if(g[i][j]=='E')endd=mp(i,j); } int dir; if(start.x==n-1)dir=1; else if(start.y==m-1)dir=0; else if(start.x==0)dir=3; else dir=2; printf("%d %d %d\n",dfsl(start.x,start.y,dir),dfsr(start.x,start.y,dir),bfs(start.x,start.y)); } return 0; } ``` 初始方向 dir 是如何确定的
Kafka实战(三) - Kafka的自我修养与定位
Apache Kafka是消息引擎系统,也是一个分布式流处理平台(Distributed Streaming Platform) Kafka是LinkedIn公司内部孵化的项目。LinkedIn最开始有强烈的数据强实时处理方面的需求,其内部的诸多子系统要执行多种类型的数据处理与分析,主要包括业务系统和应用程序性能监控,以及用户行为数据处理等。 遇到的主要问题: 数据正确性不足 数据的收集主要...
volatile 与 synchronize 详解
Java支持多个线程同时访问一个对象或者对象的成员变量,由于每个线程可以拥有这个变量的拷贝(虽然对象以及成员变量分配的内存是在共享内存中的,但是每个执行的线程还是可以拥有一份拷贝,这样做的目的是加速程序的执行,这是现代多核处理器的一个显著特性),所以程序在执行过程中,一个线程看到的变量并不一定是最新的。 volatile 关键字volatile可以用来修饰字段(成员变量),就是告知程序任何对该变量...
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它是一个过程,是一个不断累积、不断沉淀、不断总结、善于传达自己的个人见解以及乐于分享的过程。
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过...
有哪些让程序员受益终生的建议
从业五年多,辗转两个大厂,出过书,创过业,从技术小白成长为基层管理,联合几个业内大牛回答下这个问题,希望能帮到大家,记得帮我点赞哦。 敲黑板!!!读了这篇文章,你将知道如何才能进大厂,如何实现财务自由,如何在工作中游刃有余,这篇文章很长,但绝对是精品,记得帮我点赞哦!!!! 一腔肺腑之言,能看进去多少,就看你自己了!!! 目录: 在校生篇: 为什么要尽量进大厂? 如何选择语言及方...
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 free -m 其中:m表示兆,也可以用g,注意都要小写 Men:表示物理内存统计 total:表示物理内存总数(total=used+free) use...
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在2008年11月1日由中本聪发表比特币白皮书,文中提出了一种去中心化的电子记账系统,我们平时的电子现金是银行来记账,因为银行的背后是国家信用。去中心化电子记账系统是参与者共同记账。比特币可以防止主权危机、信用风险。其好处不多做赘述,这一层面介绍的文章很多,本文主要从更深层的技术原理角度进行介绍。 二、问题引入 假设现有4个人...
GitHub开源史上最大规模中文知识图谱
近日,一直致力于知识图谱研究的 OwnThink 平台在 Github 上开源了史上最大规模 1.4 亿中文知识图谱,其中数据是以(实体、属性、值),(实体、关系、实体)混合的形式组织,数据格式采用 csv 格式。 到目前为止,OwnThink 项目开放了对话机器人、知识图谱、语义理解、自然语言处理工具。知识图谱融合了两千五百多万的实体,拥有亿级别的实体属性关系,机器人采用了基于知识图谱的语义感...
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 IT 类的外包开发,是非标品开发,所以很有可能在开发过程中会有这样那样的需求修改,而这种需求修改很容易造成扯皮,进而影响到费用支付,甚至出现做完了项目收不到钱的情况。 那么,怎么保证自己的薪酬安全呢? 我们在开工前,一定要做好一些证据方面的准备(也就是“讨薪”的理论依据),这其中最重要的就是需求文档和验收标准。一定要让需求方提供这两个文档资料作为开发的基础。之后开发...
网页实现一个简单的音乐播放器(大佬别看。(⊙﹏⊙))
今天闲着无事,就想写点东西。然后听了下歌,就打算写个播放器。 于是乎用h5 audio的加上js简单的播放器完工了。 演示地点演示 html代码如下` music 这个年纪 七月的风 音乐 ` 然后就是css`*{ margin: 0; padding: 0; text-decoration: none; list-...
微信支付崩溃了,但是更让马化腾和张小龙崩溃的竟然是……
loonggg读完需要3分钟速读仅需1分钟事件还得还原到昨天晚上,10 月 29 日晚上 20:09-21:14 之间,微信支付发生故障,全国微信支付交易无法正常进行。然...
Python十大装B语法
Python 是一种代表简单思想的语言,其语法相对简单,很容易上手。不过,如果就此小视 Python 语法的精妙和深邃,那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点,并附上详细的实例代码。如能在实战中融会贯通、灵活使用,必将使代码更为精炼、高效,同时也会极大提升代码B格,使之看上去更老练,读起来更优雅。
数据库优化 - SQL优化
以实际SQL入手,带你一步一步走上SQL优化之路!
2019年11月中国大陆编程语言排行榜
2019年11月2日,我统计了某招聘网站,获得有效程序员招聘数据9万条。针对招聘信息,提取编程语言关键字,并统计如下: 编程语言比例 rank pl_ percentage 1 java 33.62% 2 cpp 16.42% 3 c_sharp 12.82% 4 javascript 12.31% 5 python 7.93% 6 go 7.25% 7 p...
通俗易懂地给女朋友讲:线程池的内部原理
餐盘在灯光的照耀下格外晶莹洁白,女朋友拿起红酒杯轻轻地抿了一小口,对我说:“经常听你说线程池,到底线程池到底是个什么原理?”
《奇巧淫技》系列-python!!每天早上八点自动发送天气预报邮件到QQ邮箱
将代码部署服务器,每日早上定时获取到天气数据,并发送到邮箱。 也可以说是一个小型人工智障。 知识可以运用在不同地方,不一定非是天气预报。
经典算法(5)杨辉三角
杨辉三角 是经典算法,这篇博客对它的算法思想进行了讲解,并有完整的代码实现。
英特尔不为人知的 B 面
从 PC 时代至今,众人只知在 CPU、GPU、XPU、制程、工艺等战场中,英特尔在与同行硬件芯片制造商们的竞争中杀出重围,且在不断的成长进化中,成为全球知名的半导体公司。殊不知,在「刚硬」的背后,英特尔「柔性」的软件早已经做到了全方位的支持与支撑,并持续发挥独特的生态价值,推动产业合作共赢。 而对于这一不知人知的 B 面,很多人将其称之为英特尔隐形的翅膀,虽低调,但是影响力却不容小觑。 那么,在...
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹...
面试官:你连RESTful都不知道我怎么敢要你?
干货,2019 RESTful最贱实践
刷了几千道算法题,这些我私藏的刷题网站都在这里了!
遥想当年,机缘巧合入了 ACM 的坑,周边巨擘林立,从此过上了"天天被虐似死狗"的生活… 然而我是谁,我可是死狗中的战斗鸡,智力不够那刷题来凑,开始了夜以继日哼哧哼哧刷题的日子,从此"读题与提交齐飞, AC 与 WA 一色 ",我惊喜的发现被题虐既刺激又有快感,那一刻我泪流满面。这么好的事儿作为一个正直的人绝不能自己独享,经过激烈的颅内斗争,我决定把我私藏的十几个 T 的,阿不,十几个刷题网...
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看...
白话阿里巴巴Java开发手册高级篇
不久前,阿里巴巴发布了《阿里巴巴Java开发手册》,总结了阿里巴巴内部实际项目开发过程中开发人员应该遵守的研发流程规范,这些流程规范在一定程度上能够保证最终的项目交付质量,通过在时间中总结模式,并推广给广大开发人员,来避免研发人员在实践中容易犯的错误,确保最终在大规模协作的项目中达成既定目标。 无独有偶,笔者去年在公司里负责升级和制定研发流程、设计模板、设计标准、代码标准等规范,并在实际工作中进行...
SQL-小白最佳入门sql查询一
不要偷偷的查询我的个人资料,即使你再喜欢我,也不要这样,真的不好;
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // doshom...
Nginx 原理和架构
Nginx 是一个免费的,开源的,高性能的 HTTP 服务器和反向代理,以及 IMAP / POP3 代理服务器。Nginx 以其高性能,稳定性,丰富的功能,简单的配置和低资源消耗而闻名。 Nginx 的整体架构 Nginx 里有一个 master 进程和多个 worker 进程。master 进程并不处理网络请求,主要负责调度工作进程:加载配置、启动工作进程及非停升级。worker 进程负责处...
YouTube排名第一的励志英文演讲《Dream(梦想)》
Idon’t know what that dream is that you have, I don't care how disappointing it might have been as you've been working toward that dream,but that dream that you’re holding in your mind, that it’s po...
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,...
程序员:我终于知道post和get的区别
是一个老生常谈的话题,然而随着不断的学习,对于以前的认识有很多误区,所以还是需要不断地总结的,学而时习之,不亦说乎
相关热词 c#委托 逆变与协变 c#新建一个项目 c#获取dll文件路径 c#子窗体调用主窗体事件 c# 拷贝目录 c# 调用cef 网页填表c#源代码 c#部署端口监听项目、 c#接口中的属性使用方法 c# 昨天
立即提问