@ComponentScan注解默认装配标识了@Controller，@Service，@Repository，@Component注解的Bean到IOC容器中，这里我们看一下它的扫描机制。

• 程序结构如图，TestController属于启动类子级
• 程序结构如图，TestController属于启动类同级
• 程序结构如图，TestController属于启动类上级
• 结论：默认情况下，@ComponentScan扫描入口类同级及其子级包下的所有文件。

@ComponentScan的使用
• @ComponentScan 的作用就是根据定义的扫描路径，把符合扫描规则的类装配到spring容器中。



@ComponentScan常用参数

basePackages与value 用于指定包的路径，进行扫描 basePackageClasses 用于指定某个类的包的路径进行扫描 nameGenerator bean的名称的生成器 useDefaultFilters 是否开启对@Component，@Repository，@Service，@Controller的类进行检测 includeFilters 包含的过滤条件 FilterType.ANNOTATION：按照注解过滤 FilterType.ASSIGNABLE_TYPE：按照给定的类型 FilterType.ASPECTJ：使用ASPECTJ表达式 FilterType.REGEX：正则 FilterType.CUSTOM：自定义规则 excludeFilters 排除的过滤条件，用法和includeFilters一样


@ComponentScan指定扫描

• 程序结构如图，TestController属于启动类上级
• 指定扫描路径

@SpringBootApplication
@ComponentScan("com.coisini")
public class SpringLearnApplication {
    public static void main(String[] args) {
        SpringApplication.run(SpringLearnApplication.class, args);

excludeFilters 排除扫描
新建测试TestOneController
@RestController
@RequestMapping("/testOne")
public class TestOneController {
    @Autowired
    private TestInter testInter;
    @GetMapping(value = "/test")
    public String test(){
        return testInter.sayHello();
忽略扫描TestOneController
@SpringBootApplication
@ComponentScan(value = "com.coisini",
                excludeFilters = {@ComponentScan.Filter(
                        type = FilterType.ASSIGNABLE_TYPE,
                        classes = TestOneController.class)})
public class SpringLearnApplication {
    public static void main(String[] args) {
        SpringApplication.run(SpringLearnApplication.class, args);
TestController访问正常
TestOneController访问异常
- End -﹀﹀﹀梦想是咸鱼关注一下吧
                            
DFS算法 JAVA dfs算法 js
                            
 深度优先搜索算法(Depth-First-Search):是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。思想：一直往深处走，直到找到解或者走不下去为止
主要步骤：
1．构建一个递归函数，函数参数应该最起码包括题目需求使