acwing算法基础课(第三讲 搜索与图论)，MySQL千万数据量深分页优化

puts(“”);

return;

}

for(int i = 1;i <= n;i++){

if(!st[i]){

path[u] = i;

st[i] = true;

dfs(u+1);

回溯

st[i] = false;

}

}

}

int main(){

scanf(“%d”,&n);

dfs(0);

return 0;

}

分析: 排序最重要的是顺序,以何种顺序能将所有的方案走一遍是关键

每一个DFS算法都对应着一个DFS树,我们可以在此基础上考虑回溯和剪枝

DFS又称暴搜,

数据结构     空间

DFS   stack       O(n)       不具有最短路性

843. n-皇后问题

思路一:

按着全排列的思路,枚举每一行可以放皇后的位置

#include <bits/stdc++.h>

using namespace std;

const int N1 = 10,N2 = 20;

int n;

char g[N1][N1];

bool col[N1],dg[N2],udg[N2];

void dfs(int u){

if(n == u){

for(int i = 0;i < n;i++) puts(g[i]);

puts(“”);

return;

}

for(int i = 0;i < n;i++){

if(!col[i] && !dg[u+i] && !udg[n - u + i]){

g[u][i] = ‘Q’;

col[i] = dg[u+i] = udg[n - u + i] = true;

dfs(u+1);

col[i] = dg[u+i] = udg[n - u + i] = false;

g[u][i] = ‘.’;

}

}

}

int main(){

scanf(“%d”,&n);

for(int i = 0;i < n;i++){

for(int j = 0;j < n;j++){

g[i][j] = ‘.’;

}

}

dfs(0);

return 0;

}

思路二:

枚举每一格

#include <bits/stdc++.h>

using namespace std;

const int N1 = 10,N2 = 20;

int n;

char g[N1][N2];

bool row[N1],col[N1],dg[N2],udg[N2];

void dfs(int x,int y,int s){

if(y == n) y = 0,x++;

if(x == n){

if(s == n){

for(int i = 0;i < n;i++) puts(g[i]);

puts(“”);

}

return;

}

// 不放皇后

dfs(x,y+1,s);

// 放皇后

if(!row[x] && !col[y] && !dg[x + y] && !udg[n + x - y]){

g[x][y] = ‘Q’;

row[x] = col[y] = dg[x+y] = udg[x-y+n] = true;

dfs(x,y+1,s+1);

g[x][y] = ‘.’;

row[x] = col[y] = dg[x+y] = udg[x-y+n] = false;

}

}

int main(){

scanf(“%d”,&n);

for(int i = 0;i < n;i++){

for(int j = 0;j < n;j++){

g[i][j] = ‘.’;

}

}

dfs(0,0,0);

return 0;

}

BFS

BFS有一个很明显的模板

while(!queue.empty()){

auto t = queue.front();

queue.pop();

…

queue.push(…);

}

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

最后

Java架构学习技术内容包含有：Spring，Dubbo，MyBatis, RPC, 源码分析，高并发、高性能、分布式,性能优化，微服务 高级架构开发等等。

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书+2021年最新大厂面试题。

一个人可以走的很快，但一群人才能走的更远。如果你从事以下工作或对以下感兴趣，欢迎戳这里加入程序员的圈子，让我们一起学习成长！

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算

一个人可以走的很快，但一群人才能走的更远。如果你从事以下工作或对以下感兴趣，欢迎戳这里加入程序员的圈子，让我们一起学习成长！

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算