2020年01月_stars77

原创剑指Offer（Java实现）:数组中的重复数字（二分实现）

题目一个数组，有重复数字，在不破坏数组的前提下，找到数组的任意一个重复数字思路一个数组比如有8个数字，取中间值4，按道理是比4小的数字有四个，如果比4小的数字或者比4大的数字大于4个，那重复的数字一定是在前四个或者后四个，取一半以后，再把前4或者后4分为一半，和2比较，直到找到重复的数字。代码public class T03 { public static int getnums...

2020-01-20 19:32:00 279

原创剑指Offer（Java实现）:矩阵中的路径

题目请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包含一条字符串”bcced”的路径，但是矩阵中不包含”abcb”路径，因为字符串的第一个字符b占据了矩...

2020-01-20 19:27:06 270

原创剑指Offer（Java实现）:旋转数组的最小数字

题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。解题用两个指针，一个指向第一个，一个指向最后一个，中间的数字大于第一个就让第一个的指针指到中间的数字（这个时候数组就剩一半了），中间的小于最后一个就让最后一个指向中间的数字。最小的...

2020-01-18 23:38:47 218

原创 spring、springboot和springMVC之间的关系-个人理解

最近在学ssm，其中涉及到关于spring的东西，有spring，springMVC，springBoot还有很多关于spring 的框架，比较懵它们之间的关系。查阅了一些资料后再根据个人理解写一下三者的关系。总的来说，三者的包含关系为springboot>spring>springMVCSpringSpring是一个轻量级的java开发框架，其核心是控制反转（IOC）和面向切面...

2020-01-18 21:00:02 3671

原创 idea创建springboot无法导入mavean依赖问题

具体问题就是所有的包下面都是波浪线，注解也是红色的，如下：解决办法：在POM.XML文件右键，点击Add mavean Project等待一会儿即可：

2020-01-18 11:48:48 874

原创关于IDEA中运行Tomcat出现乱码：淇℃伅的解决办法

Idea的控制台有三个关于tomcat日志输出的界面，分别是：他们对应着tomcat根目录中的conf文件里的logging.properties这个文件中的几个编码配置：将这个三个地方都改为GBK编码，之后就都显示正常了。...

2020-01-16 23:47:03 3213

原创错误：元素 "context:annotation-config" 的前缀 "context" 未绑定。解决方法

我在使用 Annotation 自动扫描装配这个方法时候，使用<context:annotation- config/>隐式地向 Spring容器注册，即如下：  <context:annotation-config></context:annotation-config> <!--...

2020-01-14 22:40:35 1814 1

stars77的博客