如何用特定语言创建全屏网页的代码解决方案？

用什么语言做网站,全屏网站 代码,微信公众号登录平台入口,培训网站建设的背景递归三要素 递归的定义 递归的拆解 递归的出口 什么时候使用DFS#xff1f; 深度回溯问题#xff08;DFS与回溯区别不大#xff09; 二叉树问题 组合、排列问题 找方案问题#xff08;解空间是一棵树或者图#xff0c;需要自行构造图/树#xff09; 图的搜索问题…递归三要素 递归的定义 递归的拆解 递归的出口 什么时候使用DFS 深度回溯问题DFS与回溯区别不大 二叉树问题 组合、排列问题 找方案问题解空间是一棵树或者图需要自行构造图/树 图的搜索问题/路径/方案/节点 的的排列 不要使用DFS的场景 连通块问题 拓扑排序 一切可以使用BFS解决的问题 组合问题 例如[1,2,3] 的所有组合为 [] [1] [2] [3] [1,2] [1,3] [2,3] [1,2,3] 共8种 。 问题模型求出所有满足条件的组合判断条件组合中的元素与顺序无关时间复杂度2^n难点将题目的要求构成图或者树以本题为例可以将集合中的元素作为节点那么如何构建边呢为了避免出现出现12和21这种重复集合可以让小数节点指向大数节点形成有向边。如下图所示 除此之外也可以将其构建成一棵树小节点指向大节点如下所示 DFS关键模板 public int def(int x, int y ,int step){if(递归出口/达到目标状态){//进行对应操作return 0;}for (int i 0; i n; i) {//遍历剩下的所有的情况if(visit[i]0){//未访问x 下一步更新;y 下一步更新;visit[i] 1;def(x,y,step);visit[i] 0; //记得回溯还原}}}46. 全排列 class Solution {int n;ListListInteger res;int[] visit;int[] permu;public void dfs(int[] nums,int step){if(stepn){ //存了10个数达到结束条件ListInteger arr new ArrayList();for(int a:permu){arr.add(a);}res.add(arr);return ;}for (int i 0; i nums.length; i) {if(visit[i]0){permu[step] nums[i];visit[i] 1;dfs(nums,step1);visit[i] 0; //记得回溯}}}public ListListInteger permute(int[] nums) {n nums.length;res new ArrayList();visit new int[n]; permu new int[n]; //存一个结果dfs(nums,0); //0表示permu中存了0个数return res;} }以下题目DFS不一定是好的解法但是练手深搜是非常合适的。所有很多时候其实DFS属于暴力搜索算法并不是优化算法但是作为最基础的搜索算法必须掌握才能在此基础上进行动态规划或者剪枝优化。 386. 字典序排数 class Solution {int[] item;int[] visit;ListInteger res;public void dfs(int[] nums,int step,int n){if(stepn){for(int a : item){res.add(a);}return;}for (int i 0; i n; i) {if(visit[i]0){visit[i]1;item[step] nums[i];//多了这段中途判断而已if(step0 ((item[step-1]).compareTo(item[step]))0){visit[i]0;return;} dfs(nums,step1,n);visit[i]0;}}}public ListInteger lexicalOrder(int n) {item new int[n];visit new int[n];res new ArrayListInteger();int[] arr new int[n];for (int i 0; i n; i) {arr[i]i1;}dfs(arr,0,n);return res;} }64. 最小路径和 这是一道非常非常典型的题目DFS如果要求一个数例如路径条数、方案数、路径总和等等。需要弄清楚这个变量作为参数传递还是定义一个变量。