公司想建立一个网站吗,北京南站地图,搜索引擎调词软件,广州市南沙区建设和交通局网站#x1f4d1;前言
本文主要是【算法】——dfs与bfs的文章#xff0c;如果有什么需要改进的地方还请大佬指出⛺️ #x1f3ac;作者简介#xff1a;大家好#xff0c;我是听风与他#x1f947; ☁️博客首页#xff1a;CSDN主页听风与他 #x1f304;每日一句#xff…前言
本文主要是【算法】——dfs与bfs的文章如果有什么需要改进的地方还请大佬指出⛺️ 作者简介大家好我是听风与他 ☁️博客首页CSDN主页听风与他 每日一句狠狠沉淀顶峰相见 目录 前言以1-n的全排列为例dfsbfs文章末尾 以1-n的全排列为例
dfs
package 搜索1;public class 全排列dfs {static int n 3;public static void main(String[] args) {// TODO Auto-generated method stubdfs(0, );}public static void dfs(int depth,String ans) {//如果搜索到达n层即到达递归出口if(depthn) {System.out.println(ans);return;}for(int i1;in;i) {//如果不包含该字符进行添加处理 if(!ans.contains(i))dfs(depth1, ansi);}}
}
bfs
package 搜索1;import java.util.LinkedList;
import java.util.Queue;public class 全排列bfs {public static void main(String[] args) {// TODO Auto-generated method stubint n 3;QueueString q new LinkedList();for(int i1;in;i) q.offer(i);while(!q.isEmpty()) {String head q.poll();System.out.println(head:head);for(int i1;in;i) {if(head.contains(i)) continue;String sonheadi;System.out.println(son:son);if(son.length()n) {System.out.println(son);}else {q.offer(son);}}}}}
文章末尾
