Unsatisfied dependency expressed through field 'baseMapper'解决方法
问题
项目报异常:
12Unsatisfied dependency expressed through field 'articleService';Unsatisfied dependency expressed through field 'baseMapper';
解决方法
应该是Mapper没有被扫描到
方法一:添加@MapperScan("xxx.xxx.xxx")注解, xxx.xxx.xxx就是你Mapper所在的包
1234567@SpringBootApplication@MapperScan("org.bailang.mapper")public class BaiLangBlogApplication { public static void main(String[] args) { SpringApplication.run(BaiLangBlogApplication.class, args); }}
方法二:在m ...
SpringBoot运行多模块项目时出现异常:程序包xxx.xxx.xxx不存在
问题
解决方法
将项目的.idea和.imi文件删除,重新导入项目,重新生成.idea和.imi文件
删除文件
重新导入项目
选择Maven
配置项目JDK
重新编译项目,编译成功
参考链接
项目maven依赖成功,但编译一直报错:引用项目的类路径找不到
什么是算法?
定义
算法(Algorithm)
算法是解决问题的步骤,是指解决问题的方案准确且完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
算法\(+\)数据结构\(=\)应用程序
算法的特征:
可行性
一个有限指令集
算法中执行的任何计算步骤都是可以被分解为基本可执行的操作步,即每个计算步都可以在有限的时间内完成(也称有效性)
输入项
接受一些输入(有些情况下不需要输入)
一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出的初始条件
输出项
产生输出
一个算法有一个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的
有穷性
一定在有限步骤之后终止
一个算法必须总是在执行有限的步骤后结束,且每一步都必须在有限的时间内完成
确切性
每一条指令必须:
有充分明确的目标,不可以有歧义
计算机能处理的范围之内
描述不应该依赖于任何一种计算机语言以及具体的实现手段
算法的每一步必须有确切的定义
一个算法 ...
什么是数据结构?
所以什么是数据结构?
数据结构是计算机存储,组织数据的方式。
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运算或存储效率。
数据结构往往同高效的检索算法和索引技术有关。
数据对象在计算机中的组织方式
逻辑结构
物理存储结构
数据对象必定与一系列加在其上的操作相关联
完成这些操作所用的方法就是算法
数据类型(Data Type)
数据类型在数据结构中的定义是一组性质相同的值的集合,以及定义在这个值集合上的一组操作的总称
抽象数据类型(Abstract Data Type)
数据类型
数据对象集
数据集合相关联的操作集
抽象: 描述数据类型的方法不依赖于具体实现
与存放数据的机器无关
与数据存储的物理结构无关
与实现操作的算法和编程语言均无关 >只描述 数据对象集 和 相关操作集 "是什么",并不涉及"如何做到"的问题
并查集
并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。
并查集最常用的两种操作
- 合并(Union):把两个不相交的集合合并为一个集合
- 查询(Find):查询两个元素是否在同一个集合中
下面我们通过一道模板题来讲解并查集的用法
(洛谷P1551)亲戚 题目背景 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 题目描述 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入格式 第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系,询问p对亲戚关系。 以下m行:每行两个数Mi,Mj,1<=Mi,Mj<=N,表示Mi和Mj具有亲戚关系。 接下来p行:每行两个数Pi,Pj,询问Pi和Pj是否具有亲戚关系。 输出 ...