分类：深度优先搜索

2022
05-20

最短时间学会基于C++实现DFS深度优先搜索

目录前言1.迷宫找出口,区分dfs,bfs：一、DFS经典放牌可能组合二、leetcode员工的重要性三、leetcode图像渲染四、leetcode被围绕的区域五、岛屿数量六、小练习：岛屿的最大面积总结前言同学们肯定或多或少的听到过别人提起过DFS，BFS，却一直都不太了解是什么，其实两个各为搜索算法，常见使用深度优先搜索（DFS）以及广度优先搜索（BFS），今天我们就来讲讲什么是深度优先搜索，深度优先就是撞到了南墙才知道回头，才会往... 继续阅读 >

2020
09-23

python实现全排列代码(回溯、深度优先搜索)

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。公式：全排列数f(n)=n!(定义0!=1)1递归实现全排列（回溯思想）1.1思想举个例子，比如你要对a,b,c三个字符进行全排列，那么它的全排列有abc,acb,bac,bca,cba,cab这六种可能就是当指针指向第一个元素a时，它可以是其本身a(即和自己进行交换)，还可以和b，c进行交换，故有3种可能，当第一... 继续阅读 >