自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

爱谁谁博客

日常笔记

  • 博客(129)
  • 问答 (1)
  • 收藏
  • 关注

原创 Docker MySql报2059错误: Authentication plugin 'caching_sha2_password' cannot be loaded

最近在使用Docker安装和配置MySql,按照正常的步骤来安装和配置MySQL,可配置完成后登录MySQL客户端出现了2059错误,<1> dockerstartmysql进入MySql<2> dockerps-a查出自己创建的container(容器)的ID<3> docker...

2019-05-21 15:14:56 469

原创 求二叉树的结点个数

题目描述给出一棵二叉树,返回其节点数。算法思路根据递归函数实现,如果树不为空,根节点为11 统计根节点左子树2 统计根节点右子树3 将左子树节点个数+右子树节点个数+根节点个数1=即为整颗树的节点个数4 统计左右子树的节点个数也是按照1~3的步骤进行5 当树为空时,根节点的个数为0,即为递归函数的出口。代码实现(JAVA)public int getAns...

2019-03-07 09:47:10 2886

原创 比较两个对象中所有属性值是否相同

比较两个对象中所有属性值是否相同/** * 比较两个实体属性值,返回一个boolean,true则表时两个对象中的属性值无差异 * @param obj1 进行属性比较的对象1 * @param obj2 进行属性比较的对象2 * @return 属性差异比较结果boolean */ public static boolean co...

2019-03-05 17:22:56 7705

转载 水仙花树

题目描述水仙花数的定义是,这个数等于他每一位上数的幂次之和见维基百科的定义比如一个3位的十进制整数153就是一个水仙花数。因为 153 = 13+ 53+ 33。而一个4位的十进制数1634也是一个水仙花数,因为 1634 = 14+ 64+ 34+ 44。给出n,找到所有的n位十进制水仙花数。样例比如 n =1, 所有水仙花数为:[0,1,2,3,4,5,6...

2019-03-04 22:12:01 506

原创 二叉树的最大深度

题目描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。样例样例 1:输入: tree = {}输出: 0 样例解释: 空树的深度是0。样例 2:输入: tree = {1,2,3,#,#,4,5}输出: 3样例解释: 树表示如下,深度是3 1 / \ 2 3 ...

2019-03-01 11:32:20 204

原创 二叉树的路径和

题目描述给定一个二叉树,找出所有路径中各节点相加总和等于给定目标值的路径。一个有效的路径,指的是从根节点到叶节点的路径。样例给定一个二叉树,和目标值 = 5: 1 / \ 2 4 / \ 2 3返回:[ [1, 2, 2], [1, 4]]代码实现(JAVA)/** * Definition of T...

2019-03-01 10:57:21 774

原创 二叉树中序遍历

题目描述给出一棵二叉树,返回其中序遍历算法思路中序遍历,左根右,使用递归方式实现代码实现(JAVA)public List&lt;Integer&gt; inorderTraversal(TreeNode root) { List&lt;Integer&gt; result = new ArrayList&lt;Integer&gt;(); t...

2019-03-01 10:11:22 165

原创 翻转二叉树

描述翻转一棵二叉树样例Example 1: Input: {1,3,#} Output: {1,#,3} Explanation: 1 / 3Example 2: Input: {1,2,3,#,#,4} Output: {1,3,2,#,4} Explanation: 1 1 / \ / \...

2019-02-28 21:34:51 574

原创 二叉树的所有路径

题目描述给一棵二叉树,找出从根节点到叶子节点的所有路径。样例例1:输入:1 / \2 3\5输出:[ "1-&gt;2-&gt;5", "1-&gt;3"]算法思路使用递归进行代码实现public List&lt;String&gt; binaryTreePaths(TreeNode root) { ...

2019-02-28 21:24:49 111

原创 删除链表中的第n到m个节点

题目描述给定一个链表,删除链表中的第 n 到 m 个节点,返回链表的头节点。编号从00开始链表的长度不超过100000样例样例 1:输入:head = 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;null, n = 1, m = 2输出:1-&gt;4-&gt;5-&gt;null样例 2:输入:head = 1-&gt;2-&gt;...

2019-02-28 11:31:31 664

原创 删除链表中倒数第n个节点

题目描述给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。样例给出链表1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;null和 n = 2.删除倒数第二个节点之后,这个链表将变成1-&gt;2-&gt;3-&gt;5-&gt;null.算法思路既然只允许遍历一次,且N一直有效,那么可以利用双指针解法(前指针、后指针),让前指针先走N步,再让两个在指针同...

2019-02-28 09:38:03 98

原创 相反的顺序存储

题目描述给出一个链表,并将链表的值以倒序存储到数组中。算法思路使用递归,时间复杂度O(n)代码实现(JAVA)public class Solution { /** * @param head: the given linked list * @return: the array that store the values in reverse o...

2019-02-27 21:58:18 167

原创 找链表的中点

样例链表1-&gt;2-&gt;3的中点是2。链表1-&gt;2的中点是1。算法思路使用快慢指针实现,慢指针一次移动一个节点,快节点一次移动两个节点,快指针到达终点时,慢指针指向中点代码实现(JAVA)public ListNode middleNode(ListNode head) { // write your code here ...

2019-02-27 21:38:46 315

原创 会议室

题目描述:给定一系列的会议时间间隔,包括起始和结束时间[[s1,e1],[s2,e2],…(si &lt; ei),确定一个人是否可以参加所有会议。算法思路 :按照区间start从小到大排序,满足题目要求的区间应该是没有交集的。所以要比较看当前区间end是否大于下一个区间start, 并且不同区间start应该不相同。代码实现(Java): /** * Definiti...

2019-02-27 09:38:56 201

原创 多关键字排序

描述给定 n 个学生的学号(从 1 到 n 编号)以及他们的考试成绩,表示为(学号,考试成绩),请将这些学生按考试成绩降序排序,若考试成绩相同,则按学号升序排序。代码实现(Java): /** * 多关键字排序 */ public int[][] multiSort(int[][] array) { for (int i = 0; i ...

2019-02-26 20:57:27 1630

原创 合并数字

描述:给出n个数,现在要将这n个数合并成一个数,每次只能选择两个数a,b合并,每次合并需要消耗a+b的能量,输出将这n个数合并成一个数后消耗的最小能量。算法:贪心算法:显然每次选择当前的最小的两个数进行合并的答案是最优的,故用一个优先队列,大根堆,每次选堆顶的两个元素进行合并,然后再扔进堆里即可,时间复杂度O(nlogn)O(nlogn)。代码实现(JAVA): publi...

2019-02-26 16:49:56 561

原创 搜索插入位置

描述:给定一个排序数组和一个目标值,如果在数组中找到目标值则返回索引。如果没有,返回到它将会被按顺序插入的位置。代码实现(Java):(时间复杂度为 O(log n),使用二分法)public int searchInsert(int[] A, int target) { // write your code here if (A == null ||...

2019-02-26 10:29:26 104

原创 合法文章

描述:给定一篇由大写字母、小写字母、逗号、句号组成的文章,求使文章不合法的字母数。文章不合法有2种情况:1.句子的第一个字母用了小写。2.不是单词的首字母用了大写。代码实现(Java):  public int count(String s) { // Write your code here. boolean st = true; ...

2019-02-25 20:11:02 273

原创 第一个只出现一次的字符

描述给出一个字符串,找出第一个只出现一次的字符。样例样例 1: 输入: "abaccdeff" 输出: 'b' 解释: 'b' 是第一个出现一次的字符样例 2: 输入: "aabccd" 输出: 'b' 解释: 'b' 是第一个出现一次的字符 代码实现(Java): (使用额外的存储空间)public char firstUniqChar(...

2019-02-25 10:53:59 109

原创 翻转字符串里的单词

描述给定一个字符串,逐个翻转字符串中的每个单词。说明单词的构成:无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括 如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个样例给出s = "the sky is blue",返回"blue is sky the" 代码实现(Java):public String...

2019-02-25 10:27:46 140

原创 判断一个字符串中的字符是否唯一

对于ASCII字符:/** * 对于ASCII字符,我们需要256位 * 该算法的时间复杂度为O(n) * @param s * @return */ public static boolean isUnique(String s) { boolean[] a = new boolean[256]; int len = s.length(); for (...

2019-02-23 16:31:37 554

转载 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符(原题连接:http://www.lintcode.com/zh-cn/problem/a-b-problem/)。思路:考虑一个普通的加法计算:5+17=22在十进制加法中可以分为如下3步进行:    1. 忽略进位,只做对应各位数字相加,得到12(个位上5+7=12,忽略进位,结果2);    2. 记录进位,上一步...

2019-02-21 21:03:59 157

原创 旋转字符串

题目:给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)样例对于字符串 "abcdefg".offset=0 =&gt; "abcdefg"offset=1 =&gt; "gabcdef"offset=2 =&gt; "fgabcde"offset=3 =&gt; "efgabcd"解决方案:对于这个问题,换一个角度思考一下。将

2019-02-21 20:16:48 744

原创 给定一个整数数组,找出其中两个数相加等于目标值

1.查找法两层遍历,最直观时间复杂度:  O(N*N)代码实现:public int[] twoSum(int[] numbers, int target) { // write your code here int[] result = new int[2]; int firstIndex = 0; int sec...

2019-02-21 15:11:21 1971

原创 spring cloud中feign调用超时问题

在zuul网关模块以及需要调用其他微服务的模块配置:# 配置Ribbon超时时间ribbon: ReadTimeout: 10000 ConnectTimeout: 10000 # 对所有操作请求都进行重试 OkToRetryOnAllOperations: true # 对当前实例的重试次数 MaxAutoRetries: 1 # 切换实例的重试次数 Ma...

2019-02-21 11:14:17 2366

原创 落单的数

题目叙述:找出数组中只出现一次的数字方法:采用异或技巧异或的特点:即两个相同的数异或结果为0思路:任何一个数字异或它自己都等于0 。也就是说,如果我们从头到尾依次异或数组中的每一个数字,那么最终的结果刚好是那个只出现一次的数字,因为那些出现两次的数字全部在异或中抵消掉了。代码(Java):public class Solution { public i...

2019-02-21 10:03:25 383

原创 springboot2.0 使用 jsp

1. 在pom中添加依赖&lt;!-- 在springboot中使用JSP--&gt;&lt;dependency&gt; &lt;groupId&gt;org.springframework.boot&lt;/groupId&gt; &lt;artifactId&gt;spring-boot-starter-tomcat&lt;/artifactId&gt; &l...

2019-02-19 11:40:43 247

原创 排序算法--选择排序

选择排序:选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。时间复杂度以及空间复杂度:时间复杂度(平均,最好,最坏):O(n^2)空间复杂度:O(1)算法描述:第1趟,在待...

2019-02-16 15:40:09 129

原创 排序算法--冒泡排序

冒泡排序:冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来时间复杂度以及空间复杂度:时间复杂度(平均):O(n^2)时间复杂度(最坏):O(n^2)时间复杂度(最好):O(n)空间复杂度:O (1)算法描述:比较相邻的元素。如果第一个比第二个大,就交换它们两个; 对每一对相邻元素作同样的工作,从开...

2019-02-16 15:18:15 134

原创 @ComponentScan源码分析详解

1. 进入AbstractApplicationContext抽象类中,找到refresh()方法,找到方法中invokeBeanFactoryPostProcessors()这一句 public void refresh() throws BeansException, IllegalStateException { Object var1 = this.startupSh...

2019-01-23 20:11:07 1093

原创 联想E41解决intel vt-x禁用方法

1. 重启电脑,点击F2键进入bios2. 进入bios界面,点击上方菜单栏处的【Advanced】3. 进入advanced界面,点击列表中的【CPU Configuration】或者CPU-Setup4. 找到【Intel Virtualization Technology】选项,点击回车选项5. 该选项默认的是Disabled关闭状态,进入设置栏将Enabled勾选(F5,F...

2019-01-17 10:23:00 1543

原创 IDEA中springboot新建子模块

1. 在父类项目中选择new--&gt;module,进入创建模块页面中按下图所示进行操作2. 写入模块的groupId, ArtifactId, Version信息。点击next,最后finish 

2019-01-16 09:54:50 3522

原创 pdf与base64相互转换的工具类

import sun.misc.BASE64Decoder;import sun.misc.BASE64Encoder;import javax.servlet.ServletOutputStream;import javax.servlet.http.HttpServletResponse;import java.io.*;/** * 用于PDF与Base64之间的转换 * ...

2019-01-15 10:55:49 8175 1

原创 A类中的某些属性在B类中存在,把相同的属性从A类复制到B类的工具类

import org.slf4j.Logger;import org.slf4j.LoggerFactory;import java.lang.reflect.Field;import java.lang.reflect.Method;import java.util.HashMap;import java.util.Map;/*** * A类中的某些属性在B类中存在,把相同的...

2019-01-15 10:54:44 578

原创 文件工具类

1. 读取文件比如本地的json数据,本地文本等2. 写入文件3. 复制文件4. 移动文件5. 删除文件import com.alibaba.fastjson.util.IOUtils;import org.apache.log4j.Logger;import org.springframework.util.StringUtils;import java.io.*;...

2019-01-15 10:52:32 209

原创 springboot中bean的实例化和属性注入过程

springboot版本(2.0.4 RELEASE)大致描述springboot中bean的实例化和属性注入过程流程1) 在某一时刻Spring调用了Bean工厂的getBean(beanName)方法。beanName可能是simpleController,或者simpleService,simpleDao,顺序没关系(因为后面会有依赖关系的处理)。我们假设simpleControll...

2019-01-14 20:37:03 12845 2

原创 IntelliJ IDEA2018配置SVN

1. File-----&gt;settings-----&gt; Version Control-----&gt;Subversion2. 上方的红框选择svn的中执行程序svn.exe,下方的红框就不需要勾选

2018-12-15 11:24:38 401

转载 SVN安装后bin中没有svn.exe,TortoiseSVN安装后bin目录中没有svn.exe

为什么没有,是因为安装TortoiseSVN的时候没有勾选指定安装项;找到svn的安装包,不用卸载旧的直接安装:1、选择Modify2. 注意这一点:勾选command line client tools项安装完成后再去你的bin目录下就可以找到svn.exe了原文地址:https://blog.csdn.net/qq_35605213/article/details/...

2018-12-15 11:21:44 2893

转载 IntelliJ IDEA2018.3 破解方法

(1)首先,编辑C:\Windows\System32\drivers\etc下的hosts文件,最后面加入下面一行0.0.0.0 account.jetbrains.com(2)打开http://idea.lanyus.com/,获取注册码(3)输出注册码,即可激活  原地址:https://blog.csdn.net/SmileLvCha/article/details...

2018-12-10 09:42:04 207

原创 mybatis-plus查询日期没有显示时分秒

 1. 在对象实体@TableName中加resultMap(我们在对应实体对应的xml中自定义的)下图对应红框中jdbcType=TIMESTAMP,通过这两步设置,查询出来的日期就会显示时分秒...

2018-11-29 20:11:26 8941

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除