简化2；设立一个素数数组，把下标当数字，之后存储他是否是素数，0为素数，1为不是素数。
int prime[40]={1,1,0,0,1,0,1,0,1,1,1,0,1,0,1,1,1,0,1,0,1,1,1,0,1,1,1,1,1,0,1,0,1,1,01,1,1,0,1,1};
简化3：依旧是设立一个visit[]数组，判断遍历与否。
代码如下：
#include
#include
int prime[40]={1,1,0,0,1,0,1,0,1,1,1,0,1,0,1,1,1,0,1,0,1,1,1,0,1,1,1,1,1,0,1,0,1,1,01,1,1,0,1,1};
int visit[21],ring[21];//ring[]存储环上的数字
void DFS(int k,int n)
{
int i;
if (k==n+1&&!prime[ring[1]+ring[n]])//递归边界
{
printf(“1”);//1每次都作为开头输出
for (i=2;i<=n;i++)
printf(" %d",ring[i]);
printf(“\n”);
return;
}
for (i=2;i<=n;i++)
{
if (!visit[i]&&!prime[i+ring[k-1]])//回溯加递归
{
visit[i]=1;
ring[k]=i;
DFS(k+1,n);
visit[i]=0;
}
}
}
int main()
{
int T,n;
T=1;
while(scanf(“%d”,&n),n)
{
printf(“Case %d:\n”,T++);
if(n==1)
{
printf(“1\n”);//特殊情况1
continue;
}
if(n&1)
{
printf(“No Answer\n”);//奇数
continue;
}
memset(visit,0,sizeof(visit));
visit[1]=ring[1]=1;
DFS(2,n);
}
return 0;
}
3、油田，八连快问题（来源http://poj.org/problem?id=1562）
Description
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits.
GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides
the land into numerous square plots. It then analyzes each plot separately, using sensing equipment to
determine whether or not the plot contains oil. A plot containing oil is called a pocket. If two
pockets are adjacent, then they are part of the same oil deposit. Oil deposits can be quite large and
may contain numerous pockets. Your job is to determine how many different oil deposits are contained
in a grid.
Input
The input contains one or more grids. Each grid begins with a line containing m and n, the number of
rows and columns in the grid, separated by a single space. If m = 0 it signals the end of the input;
otherwise 1 <= m <= 100 and 1 <= n <= 100. Following this are m lines of n characters each (not
counting the end-of-line characters). Each character corresponds to one plot, and is either `*',
representing the absence of oil, or `@', representing an oil pocket.
Output
are adjacent horizontally, vertically, or diagonally. An oil deposit will not contain more than 100
pockets.
Sample Input
1 1
*
3 5
*@*@*
**@**
*@*@*
1 8
@@****@*
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
0 0
Sample Output
0
1
2
2
分析：这个题也是DFS里的基础题，亦是设定一个visit[]数组，判断遍历与否。每次访问它便给他一个连通编号，最
后输出连通编号即可。
代码如下：
#include
#include
using namespace std;
const int maxn=1000;
int m,n,idx[maxn][maxn];
char pic[maxn][maxn];
void dfs(int r,int c,int id)
{
if (r<0||r>=m||c<0||c>=n) return;
if (idx[r][c]>0||pic[r][c]!=‘@’) return;
int dr,dc;
idx[r][c]=id;
for (dr=-1;dr<=1;dr++)
for (dc=-1;dc<=1;dc++)
if (dc!=0||dr!=0) dfs(r+dr,c+dc,id);
}
int main()
{
int i,j;
while (scanf(“%d%d”,&m,&n)==2&&m&&n)
{
int count=0;
for (i=0;i<m;i++) scanf(“%s”,pic[i]);
memset(idx,0,sizeof(idx));
for (i=0;i<m;i++)
for (j=0;j<n;j++)
if (idx[i][j]0&&pic[i][j]‘@’) dfs(i,j,++count);
printf(“%d\n”,count);
}
return 0;
}
4、细胞问题（来源http://acm.qust.edu.cn/problem.php?id=1230）
一矩形阵列由数字0到9组成，数字1到9为细胞数字，若沿细胞数字上下左右还是细胞数字则为同一细胞，求给定矩形
阵列的细胞个数。
例如，
0234500067
1034560500
2045600671
0000000089，有4个细胞（细胞为加粗体区域）
输入
第一行是一个测试数据的个数T，表示将会有T组测试数据。
每组测试数据的第一行：两个数字M N （1<=M<=50 1<=N<80）表示该阵列有M行N列。
从第2行到第M+1行每行有连续的N个字符。
输出
与测试数据对应，刚好有T行，每行输出对应测试数据的细胞个数。
样例输入
1
4 10
0234500067
1034560500
2045600671
0000000089
样例输出
4
分析：此题与上一个题可以说是完全相似，只是每个位置的遍历方向减少了四个，只有上下左右，不多做赘述，直接
上代码。
代码如下：
#include
#include
int visit[51][81],m,n;
char a[51][81];
void dfs(int r,int c,int id)
{
if (r<0||c<0||r>=m||c>=n) return;
if (visit[r][c]>0||a[r][c]==‘0’)return;
visit[r][c]=id;
dfs(r+1,c,id);dfs(r-1,c,id);
dfs(r,c+1,id);dfs(r,c-1,id);
}
int main()
{
int cases,i,j;
scanf(“%d”,&cases);
getchar();
while (cases–)
{
int ans=0;
scanf(“%d%d”,&m,&n);
getchar();
memset(visit,0,sizeof(visit));
for (i=0;i<m;i++)
scanf(“%s”,a[i]);
for (i=0;i<m;i++)
for (j=0;j<n;j++)
{
if (visit[i][j]==0&&a[i][j]!=‘0’) dfs(i,j,++ans);
}
printf(“%d\n”,ans);
}
return 0;
}
5、拯救OIBH总部（来源于http://acm.qust.edu.cn/problem.php?id=1101）
OIBH被突来的洪水淹没了> .< 还好OIBH总部有在某些重要的地方起一些围墙，用*号表示，而一个封闭的*号区域洪
水是进不去的……现在给出OIBH的围墙建设图，问OIBH总部没被淹到的重要区域（由" 0" 表示）有多少。
输入
第一行是两个数，x和y（x,y< =500） 第二行及以下是一个由*和0组成的x*y的图。
输出
输出没被水淹没的OIBH总部的“0”的数量。
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注前端）
总结一下
面试前要精心做好准备，简历上写的知识点和原理都需要准备好，项目上多想想难点和亮点，这是面试时能和别人不一样的地方。
还有就是表现出自己的谦虚好学，以及对于未来持续进阶的规划，企业招人更偏爱稳定的人。
万事开头难，但是程序员这一条路坚持几年后发展空间还是非常大的，一切重在坚持。
为了帮助大家更好更高效的准备面试，特别整理了《前端工程师面试手册》电子稿文件。
前端面试题汇总
JavaScript
性能
linux
前端资料汇总
前端工程师岗位缺口一直很大，符合岗位要求的人越来越少，所以学习前端的小伙伴要注意了，一定要把技能学到扎实，做有含金量的项目，这样在找工作的时候无论遇到什么情况，问题都不会大。
5f3401a21603bda2b.png)
前端面试题汇总
JavaScript
性能
linux
前端资料汇总
前端工程师岗位缺口一直很大，符合岗位要求的人越来越少，所以学习前端的小伙伴要注意了，一定要把技能学到扎实，做有含金量的项目，这样在找工作的时候无论遇到什么情况，问题都不会大。
5135
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
