摘要: 1.问题原因 被static修饰变量,是不属于任何实例化的对象拥有,spring的依赖注入只能在对象层级上进行依赖注入,所以不能直接使用@autowired标签进行注入。 2.解决方案 2.1 在静态方法中使自定义的工具类,该工具类实现ApplicationContextAware ,在该工具类中通 阅读全文
posted @ 2020-07-16 09:34 霓裳梦竹 阅读(617) 评论(0) 推荐(1) 编辑
摘要: 第一种方式:mapper标签,通过resource属性引入classpath路径的相对资源 <mappers> <mapper resource="org/mybatis/builder/AuthorMapper.xml"/> <mapper resource="org/mybatis/builde 阅读全文
posted @ 2020-06-17 16:19 霓裳梦竹 阅读(859) 评论(0) 推荐(0) 编辑
摘要: SpringBoot 配置文件 一、配置文件 SpringBoot使用一个全局的配置文件,配置文件名是固定的; application.properties application.yml 配置文件的作用:修改SpringBoot自动配置的默认值;SpringBoot在底层都给我们自动配置好; YA 阅读全文
posted @ 2020-05-24 08:44 霓裳梦竹 阅读(885) 评论(0) 推荐(0) 编辑
摘要: SpringBoot 入门 SpringBoot来简化Spring应用开发,约定大于配置,去繁从简,just run就能创建一个独立的,产品级别的应用。 一、背景 J2EE笨重的开发,繁多的配置、地下的开发效率、复杂的部署流程、第三方技术集成难度大。 二、解决 Spring全家桶时代。 Spring 阅读全文
posted @ 2020-05-23 19:04 霓裳梦竹 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 必须是@Conditional指定的条件成立,才给容器中添加组件,配置文件中的内容才生效 | @Conditional扩展注解 | 作用(判断是否满足当前指定条件) | | | | | @ConditionalOnJava | 系统的java版本是否符合要求 | | @ConditionalOnBe 阅读全文
posted @ 2020-05-23 18:54 霓裳梦竹 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目 LeetCode02 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 阅读全文
posted @ 2020-03-30 17:46 霓裳梦竹 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目 LeetCode 01 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15 阅读全文
posted @ 2020-03-30 17:13 霓裳梦竹 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目 单链表翻转 代码 阅读全文
posted @ 2020-03-09 15:54 霓裳梦竹 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 构造数组的MaxTree 题目 定义二叉树节点如下: 一个数组的MaxTree定义如下: 数组必须没有重复元素 MaxTree是一颗二叉树,数组的每一个值对应一个二叉树的节点 包括MaxTree树在内且在其中的每一颗子树上,值最大的都是树的头 给定一个没有重复元素的数组,写出生成这个数组的MaxTr 阅读全文
posted @ 2020-03-09 15:52 霓裳梦竹 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 生成窗口最大值数组 题目: 有一个整型数组arr和一个大小为w的窗口从数组的最左边到最右边,窗口每次向右边滑一个位置 例如,数组为[4 3 5 4 3 3 6 7],窗口大小为3时。 [4 3 5] 4 3 3 6 7 输出5 4 [3 5 4 ]3 3 6 7 输出5 4 3 [5 4 3 ]3 阅读全文
posted @ 2020-03-06 17:38 霓裳梦竹 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 用栈来解决汉诺塔问题 题目 修改汉诺塔问题的游戏规则:限制不能从最左侧的塔直接移动到最右侧,也不能从最右侧直接移动到最左侧,而是必须经过中间。求当塔有N层的时候,打印最优移动和最优移动总步数。 要求: 方法一:递归的方法 方法二:非递归的方法,用栈来模拟汉诺塔的三个塔 思路 方法一:递归的方法 首先 阅读全文
posted @ 2020-03-06 16:55 霓裳梦竹 阅读(514) 评论(0) 推荐(0) 编辑
摘要: 题目 一个栈中元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个栈。除此之外,可以申请新的变量,但不能申请额外的数据结构。如何完成排序? 思路 将要排序的栈记为stack,申请的辅助栈记为help,在stack上执行pop操作,弹出的元素记为cur. 如果cur小于或等于hel 阅读全文
posted @ 2020-03-06 14:29 霓裳梦竹 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目 宠物猫和狗的类如下: 实现个猫狗队列的结构,需求如下: 用户可以调用add方法将cat类或dog类的实例放入队列中 用户可以调用pullAll方法,将队列中所有的实例安装进队列的先后顺序依次弹出 用户可以调用pollDog方法,将队列中的dog类的实例按照进队列的先后顺序依次弹出 用户可以调用 阅读全文
posted @ 2020-03-06 13:59 霓裳梦竹 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目 仅用递归操作和栈逆序 一个栈。 一个栈依次压入1、2、3、4、5 那么从栈顶到栈底分别是5,4,3,2,1。将这个栈转置后,从栈顶到栈底为1、2、3、4、5,也就是实现栈中元素的逆序,但是只能用递归来实现 ,不能用其他数据结构。 思路 需要两个递归函数 递归函数一:将栈stack的栈底元素返回 阅读全文
posted @ 2020-03-06 11:37 霓裳梦竹 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目 编写一个类,用两个栈实现队列,支持队列的基本操作( `poll peek`) 思路 栈的特点是先进后出,而队列的特定是先进先出,我们用两个栈正好能把顺序反过来,实现类似队列的操作。 一个栈作为压入栈,在压入数据的时候只往这个栈中压入,记为stackPush,另一个栈只作为弹出栈,在弹出数据的时 阅读全文
posted @ 2020-03-06 10:56 霓裳梦竹 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目 设计一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。 要求 `push getMin`操作的时间复杂度都是O(1) 设计的栈类型可以使用现成的栈结构 解答 在设计上使用两个栈,一个栈用来保存当前栈中的元素,其功能和一个正常的栈没有区别,这个栈记为 ;另一个栈用于保存每一 阅读全文
posted @ 2020-03-06 09:58 霓裳梦竹 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 一、单项选择题:第 1~40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项最符合试题要求 1.求整数n(n≥0)阶乘的算法如下,其时间复杂度是 n*(n-1)*...*1共执行n次 所以为O(n)选B 2.已知操作符包括„+‟、 „-‟、 „*‟、 „/‟、 „(‟和„ 阅读全文
posted @ 2019-10-18 18:29 霓裳梦竹 阅读(1912) 评论(0) 推荐(0) 编辑
摘要: 一、 单项选择题:1~40 小题,每小题 2 分,共 80 分。 下列每小题给出的四个选项中,只有一项符合题目要求。(请在答题卡上将所选项的字母涂黑。)1. 设 n 是描述问题规模的非负整数, 下面程序片段的时间复杂度是 。 x=2; while(x<n/2) x=2*x; A:O(log2n) B 阅读全文
posted @ 2019-10-16 23:06 霓裳梦竹 阅读(1441) 评论(0) 推荐(0) 编辑
摘要: 一、单项选择题:第 1~40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项最符合试题要求。 1. 若元素 a、b、c、d、e、f 依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是______。 A.d c e b f a B. 阅读全文
posted @ 2019-10-14 19:19 霓裳梦竹 阅读(1008) 评论(0) 推荐(0) 编辑
摘要: 综合应用题: 算法分析题和算法设计题 算法分析题的重点在图 查找 排序 设计重点在线性表 树 二叉树 查找和排序 阅读全文
posted @ 2019-10-12 17:56 霓裳梦竹 阅读(120) 评论(0) 推荐(0) 编辑