zoukankan      html  css  js  c++  java
  • 深度优先遍历

    就是dfs,有个好听的名字叫回溯,其实就是穷举法,这种算法的时间复杂度为n^level ,效率还是很低的。

    下面举一个例子:给一个字符数组遍历其所有的元素,输出所有的可能情况

    import java.util.ArrayDeque;
    import java.util.Deque;
    
    public class DFSTest {
        public static void main(String[] args) {
            Character[] p = {'A', 'B', 'C'};
    
            dfs(p , new ArrayDeque<>());
        }
    
        /**
         * 遍历所有的元素,输出所有的可能情况
         **/
        private static void dfs(Character[] p, Deque<Character> res) {
            if (res.size() == p.length) {
                System.out.println(res);
                return;
            }
            for (int i = 0; i < p.length; i++) {
                Character c = p[i];
                if (c != null) {
                    res.push(c);
                    p[i] = null;
                    dfs(p, res);
                    res.pop();
                    p[i] = c;
                }
            }
        }
    }
  • 相关阅读:
    django的用户认证模块(auth)
    算法
    图书管理系统
    mac系统中pycharm激活
    mac常见问题
    mysql安装
    restful规范及DRF基础
    MySQL存储引擎
    [python] with statement
    MySQL索引及执行计划
  • 原文地址:https://www.cnblogs.com/dongma/p/13171390.html
Copyright © 2011-2022 走看看