- 博客(80)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 一、Spring Boot入门
1、简介Spring Boot简化Spring应用开发的框架，约定大于配置Spring Boot底层就是Spring的技术栈的一个大整合Spring Boot是J2EE开发的一站式解决方案user->spring boot->spring2、微服务简言之，就是一种架构风格，一个应用应该是一组小型服务；可以通过HTTP的方式进行互通。单体应用：优点：开发测试部署扩展都比较...
2020-04-28 22:02:58
126
原创 10.spring boot引入模板引擎thymeleaf
1、 - 静态资源：一般客户端发送请求到web服务器，web服务器从内存在取到相应的文件，返回给客户端，客户端解析并渲染显示出来动态资源：一般客户端请求的动态资源，先将请求交于web容器，web容器连接数据库，数据库处理数据之后，将内容交给web服务器，web服务器返回给客户端解析渲染处理动态资源和静态资源的区别静态资源一般都是设计好的html页面，而动态资源依靠设...
2019-07-20 22:33:06
333
原创 9.spring boot处理web静态资源
1开发web项目(静态资源html css js)-new-spring starter -设置（选择 需要的场景，web）spring boot 是一个jar，因此，静态资源就不是在存放到webapps中，存放在哪里？静态资源的存放路径是通过WebMvcAutoConfiguration类-addResourceHandlers（指定）.spring boot将静态资源存入到jar包...
2019-07-14 22:19:33
124
原创 8.spring boot日志处理
日志处理：1、日志框架目前有：UCL,JUL,Jboss-logging,logback,log4j,log4j2,slf4j…spring boot默认选用slf4j，logbackspring boot默认帮我们配置好了日志，我们直接使用即可。其中日志主要级别：Trace<debug<Info<warn<error<fatal<offsprin...
2019-07-14 21:17:55
153
原创 7.spring boot配置文件的位置及加载顺序
配置文件的位置1）项目内部的配置文件properties和yml中的配置，相互补充；如果冲突，则properties优先级高spring boot默认能够读取的application.properties/application.yml这2个文件，可以存在于一下4个文件：file:项目根目录/configfile:项目根目录classpath：项目根目录/configclasspa...
2019-07-14 20:43:49
93
原创 日常2
git、gitlab、github、gitee 、git-ceGit 是一种版本控制系统，是一个命令，是一种工具，有点像cmd(命令行工具)。Github 是一个基于git实现在线代码托管的仓库，向互联网开放，企业版要收钱。Gitlab 类似 github，一般用于在企业内搭建git私服，要自己搭环境。Gitee 即码云，是 oschina 免费给企业用的，不用自己...
2019-07-13 17:37:40
73
原创 5.spring boot多环境设置及切换
1、多环境设置的切换（profile）1）properties默认boot会读取application.properties环境 假设主配置设置端口号882多个：设置配置名：application-环境名.propertiesapplication-dev.properties 假设内部设置端口号883application-test.properties 端口号884如果要选择某...
2019-07-10 22:12:51
94
原创 4.spring boot配置文件
1、配置文件作用：spring boot自动配置（约定8080）。可以使用配置文件对默认的配置进行修改2、默认全局配置文件：1）application.properties:k=v或行内写法（k: v,[set/list/数组],{map,对象类型的属性}）2）application.yml:yaml ain't myarkup language,不是一个标记文档. k:空格vserv...
2019-07-10 21:42:55
69
原创 3.spring boot自动装配原理
如何自动装配：研究org.springframework.boot.autoconfigure.web.servlet.HttpEncodingAutoConfiguration,通过观察该源码发现：@configuration：标识此类是一个配置类，将此类纳入spring ioc容器@EnableConfigurationProperties（HttpEncodingProperties...
2019-07-09 23:29:35
165
原创 2.spring boot的主配置类
@springBootApplication：spring boot的主配置类该注解包含：@SpringBootConfiguration：包含@Configuration，表示“配置类”：1.加了@Configuration注解的类，该类是一个配置类2.加了@Configuration注解的类会自动将这个类纳入SpringIoc容器@EnableAutoConfiguration:使S...
2019-07-09 23:04:35
395
原创 1.spring boot前话
1.微服务与spring boot微服务：一个项目可以由多个小型服务及协议连接起来spring boot可以快速开发微服务模块a.简化j2ee开发b.整个spring技术栈的整合（整合springmvc spring）c.整个j2ee技术的整合（整合mybatis redis）2.执行原理3.目录结构resources：static：静态资源（js css 图片 音频 视频）te...
2019-07-09 23:04:09
85
原创 剑指offer-test06
6.旋转数组的最小数字1、最笨的一种：遍历整个数组，找出其中最小的数。这样肯定拿不到offer2、稍微优化： public int minNumberInRotateArray(int[] array) { if (array.length == 0) return 0; for (int i = 0; i < array....
2019-06-26 22:13:46
54
原创 剑指offer-test66
66.机器人的运动范围地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？典型的DFS （深度优先搜索）...
2019-06-23 22:35:23
131
原创 剑指offer-test65
65.矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径...
2019-06-23 21:27:49
104
原创 剑指offer-test64
64.滑动窗口的最大值给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2...
2019-06-23 21:27:25
99
原创 剑指offer-test63
63.数据流中的中位数如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。...
2019-06-23 21:24:55
88
原创 剑指offer-test62
62.二叉搜索树的第k个结点给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。二叉搜索树按照中序遍历的顺序打印出来正好就是排序好的顺序。所以，按照中序遍历顺序找到第k个结点就是结果。public class Solution { int index=0;//计数器 TreeNode KthNo...
2019-06-09 21:36:32
107
原创 剑指offer-test61
61.序列化二叉树请实现两个函数，分别用来序列化和反序列化二叉树。思路：所谓序列化指的是遍历二叉树为字符串；所谓反序列化指的是依据字符串重新构造成二叉树。1.对于序列化： 依据前序遍历序列来序列化二叉树，因为前序遍历序列是从根结点开始的。当在遍历二叉树时碰到Null指针(空节点)时，这些Null指针被序列化为一个特殊的字符“#”。 另外，结点之间的数值用逗号隔开。2. 对于反序列化...
2019-06-09 20:10:56
72
原创 剑指offer-test60
60.从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路：按层次输出二叉树访问根节点，并将根节点入队。当队列不空的时候，重复以下操作。1、弹出一个元素。作为当前的根节点。2、如果根节点有左孩子，访问左孩子，并将左孩子入队。3、如果根节点有右孩子，访问右孩子，并将右孩子入队。import java.util.ArrayList;import java.util.L...
2019-06-08 18:37:16
130
原创 剑指offer-test59
59.按之字形顺序打印二叉树请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。60.是把二叉树打印成多行从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。22.是从上往下打印二叉树从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：二叉树的层次遍历1.创建两个队列：一个...
2019-06-06 22:05:07
244
原创 剑指offer-test58
58.对称的二叉树请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。/*思路：采用递归:首先根节点以及其左右子树，左子树的左子树和右子树的右子树相同----(左的左、右的右）左子树的右子树和右子树的左子树相同.----(左的右、右的左)public class Solution { boolean isSymmetri...
2019-06-06 21:56:00
256
原创 剑指offer-test57
57.二叉树的下一个结点给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。前序遍历结果：ABDEHICFG（根左右）第一个肯定是根节点中序遍历结果：DBHEIAFCG（左根右）后序遍历结果：DHIEBFGCA（左右根）最后一个肯定是根节点分析：（1） 若该节点存在右子树：则下一个节点为右子树最左子节点...
2019-06-06 21:21:44
159
原创 剑指offer-test56
56.删除链表中重复的节点在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5由于链表是排序好的，所以相同值的节点肯定在相邻的位置。方式一：使用递归的方式：public class Solution { public...
2019-06-06 19:46:03
71
原创 剑指offer-test55
55.链表中环的入口结点给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。判断一条链表是否存在环方法1：（）最差）依次遍历链表，直到遇到和之前遍历的节点一样的节点，则认为有环。方法2：创建一个哈希表用来存放遍历过的节点，然后用每个新的节点和哈希表里的节点进行比较，有相同的节点则说明有环。方法3：算法最优的方法，那就是给首节点附上两个指针，慢指针每次只遍历一个节点，...
2019-06-05 17:35:17
91
原创 剑指offer-test54
54.字符流中第一个不重复的字符请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。如果当前字符流没有存在出现一次的字符，返回#字符。一个字符占8位，因此不会超过256个，可以申请一个256大小的数组来实现一个简易的哈希表。时间复杂度...
2019-06-05 10:50:53
86
原创 剑指offer-test53
53.表示数值的字符串请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。思路：分四种情况讨论：第一种：对于e的情况1.e不能出现在最后面，因为e后面要接数字2.不能同时存在两个e第二种：对于符...
2019-06-04 22:03:15
250
原创 剑指offer-test52
52.正则表达式匹配请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"aba"均不匹配思路：（吃字符，问题是：吃还是不吃，吃，吃几个？）**当模式中的第二个字符不是时：**...
2019-06-04 12:04:39
78
原创 剑指offer-test51
51.构建乘积数组给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。通过观察B数组会发现，B[i]=A数组所有元素乘积/A[i]。但是题意说明不能使用除法。那么另外考虑：B[i]直观意义是B[i]项等于A数组所有数的乘积，但是去除A[i]项。由于是乘法，所以直接令A[...
2019-06-04 10:33:29
70
原创 剑指offer-test50
50.数组中重复的数字在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。方法1：import java.util.*;public class Solution { p...
2019-06-03 22:28:49
96
原创 剑指offer-test49
49.把字符串换成整数将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。几种情况的考虑：1.空字符串2.正负号3.非数字字符4.数字超过整数范围（溢出）public class Solution { public i...
2019-06-03 22:08:40
202
原创 剑指offer-test48
48.不用加减乘除做加法写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路：不用十进制加减，可以用二进制加减，也就是位运算。加法包括按位相加以及进位“按位相加”就是位运算里的按位异或^，”进位移位“就是位运算里的按位与和移位& + <<，所以只要到进位的数为0时终止“按位相加”和”进位移位“这两个步骤就行了。两个数异或：相当于每一位...
2019-06-03 21:07:07
323
原创 剑指offer-test46
46.孩子们的游戏（圆圈中最后剩下的数）题目描述：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继...
2019-06-01 19:00:25
164
原创 剑指offer-test45
45.扑克牌顺子题目描述：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K...
2019-06-01 19:00:01
130
原创 剑指offer-test44
44.翻转单次顺序列题目描述：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？算...
2019-06-01 18:59:17
114
原创 剑指offer-test43
43.左旋转字符串汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！循环左移和循环右移都是利用三次反转思想：一下是数学推导过程：利用字符串翻转。假设字符串...
2019-06-01 18:58:57
141
原创 剑指offer-test42
42.和为S的两个数字题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。思路：因为是递增有序数组，则可以使用左右夹逼方式。递增有序，那么头和尾越远乘积越小。import java.util.ArrayList;public class Solution { public ArrayList&...
2019-06-01 18:58:40
122
原创 剑指offer-test41
41.和为S的连续正数序列题目要求：输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序思路：用两个数字begin和end分别表示序列的最大值和最小值，首先将begin初始化为1，end初始化为2.如果从begin到end的和大于s，我们就从序列中去掉较小的值(即增大begin),相反，只需要增大end。终止条件为：一直增加begin到(1+sum...
2019-05-30 19:21:45
210
原创 test01
1.求二叉树的最小深度方法1：非递归,采用层次遍历,如果该层有叶节点，那么最短depth到此为止，如果没有，就遍历下一层import java.util.List;import java.util.ArrayList;public class Solution { public int run(TreeNode root) { if(root==null) ret...
2019-05-29 21:17:00
149
原创 剑指offer-test40
40.数组中只出现一次的数字。一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路：用集合来进行判断，如果在这个集合里面不包含这个元素，则就将这个元素加入到集合中。若集合已经存在这个元素，说明这个元素不仅出现了一次了，那么就删掉已经加入进的该元素。那么集合剩下的只有出现一次的元素。import java.util.List;import jav...
2019-05-29 20:36:50
77
TDOA positioning in NLOS scenarios by particle filtering
2018-04-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人