编程技术网

关注微信公众号,定时推送前沿、专业、深度的编程技术资料。

 找回密码
 立即注册

QQ登录

只需一步,快速开始

极客时间
  • 你的怀里  2021-12-22 02:13

    几种常用搜索算法介绍

    [code]回溯-Backtract
    1、二叉树中和为某一值的路径
    二叉树中和为某一值的路径
    public ArrayList FindPath(TreeNode root, int target) {
    ArrayList res = new ArrayList();
    ArrayList values = new ArrayList();
    backtrack(root,target,values,res);
    return res;
    }
    // values : 记录从根节点到叶子节点的所有路径
    // paths : 存储所有可能的结果
    private void backtrack(TreeNode root, int target,
    ArrayList values,
    ArrayList paths) {
    if (root == null) {
    return;
    }
    values.add(root.val);
    if(root.left==null && root.right==null && root.val==target){
    paths.add(new ArrayList(values));
    }else{
    backtrack(root.left,target-root.val,values,paths);
    backtrack(root.right,target-root.val,values,paths);
    }
    values.remove(values.size()-1);
    }
    *2、二叉树的所有路径
    二叉树的所有路径
    public List binaryTreePaths(TreeNode root) {
    List paths=new ArrayList();
    if(root==null){
    return paths;
    }
    List value ...查看全文
  • 你的怀里  2021-12-22 01:52

    spring boot常用注解- Spring Bean 相关注解

    常用注解@SpringBootApplicationSpring Boot 项目的基石,创建 Spring Boot 项目之后会默认在主类加上。@SpringBootApplication 可以认为是 @Configuration 、@EnableAutoConfiguration 和 @ComponentScan 注解的集合。这三个注解的具体作用如下:@EnableAutoConfiguration:启用 SpringBoot 的自动配置机制@ComponentScan: 扫描被 @Component / @Service / @Controller 注解的 Bean,注解默认会扫描该类所在的包下所有的类。@Configuration:允许在 Spring 上下文中注册额外的 Bean 或导入其他配置类
    @EnableAutoConfiguration 注解是启动自动配置的关键,其源码如下:import java.lang.annotation.Documented;import java.lang.annotation.ElementType;import java.lang.annotation.Inherited;import java.lang.annotation.Retention;import java.lang.annotation.RetentionPolicy;import java.lang.annotation.Target;import org.springframework.context.annotation.Import;@Target({ElementType.TYPE})@Retention(RetentionPolicy.RUNTIME)@Documented@Inherited@AutoConfigurationPackage@Import({AutoConfigurationImportSelector.class})public @interface EnableAuto ...查看全文
关注微信
^