自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 springboot+mysql 多数据源配置

Springboot 多数据源配置1、配置文件#主数据源配置master.spring.datasource.driver = com.mysql.jdbc.Drivermaster.spring.datasource.url = ...master.spring.datasource.username = ...master.spring.datasource.password = ...master.spring.datasource.initialPoolSize = 1master.

2020-07-01 17:09:50 76

原创 org.apache.ibatis.binding.BindingException: Invalid bound statement (not found)

今天配置多数据源的时候碰到这个问题,问题的根源:xml和repositopry不对应没有扫描到xml没有扫描到repositopry我的属于第三种,我的repository文件树如下:abRepository1cRepository2我的扫描文件的路径是@MapperScan(basePackages = {"com.xxx.xxx.a"}最后发现改为@MapperScan(basePackages = {"com.xxx.xxx.a.b"}问题完美

2020-07-01 17:07:05 82

原创 element-ui 根据后台数据前端相对应显示

<el-table-column label="额度类型"> <template slot-scope="scope"> <span v-if="scope.row.limit_type == 1">正常额度</span> <span v-if="scope.row.limit_type == 2">临时额度</span> </te...

2020-06-30 11:46:24 245

原创 使用Springboot发送邮件

Springboot发送邮件1、controllerimport org.springframework.beans.factory.annotation.Autowired;import org.springframework.mail.SimpleMailMessage;import org.springframework.mail.javamail.JavaMailSender;import org.springframework.web.bind.annotation.RequestMap

2020-06-18 18:37:53 73

原创 编程题—leetcode:148. 排序链表

题目链接题目描述在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5来源:力扣(LeetCode)链接:https:/...

2020-04-24 14:41:54 123

原创 编程题—LeetCode160. 相交链表

题目链接题目描述编写一个程序,找到两个单链表相交的起始节点。注意:如果两个链表没有交点,返回 null.在返回结果后,两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度,且仅用 O(1) 内存。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/intersection-of-two...

2020-04-23 16:09:24 112 4

原创 编程题—leetcode229. 求众数 II—深入理解摩尔投票法

题目链接题目描述给定一个大小为 n 的数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1)。示例 1:输入: [3,2,3]输出: [3]示例 2:输入: [1,1,1,3,3,2,2,2]输出: [1,2]来源:力扣(LeetCode)链接:https://leetcode-cn.com/probl...

2020-04-23 15:25:24 71

原创 编程题—leetcode220:存在重复元素 III

题目链接题目描述给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ。示例 1:输入: nums = [1,2,3,1], k = 3, t = 0输出: true示例 2:输入: nums = [1,0,1,1], k = 1, t = 2输出: tr...

2020-04-22 16:05:28 73

原创 编程题—leetcode78、90子集I、II

子集I题目描述给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]来源:力扣(LeetCode)链接:https://leetcode-cn.c...

2020-04-16 13:57:46 125

原创 2020网易笔试第四题

题目描述英雄与怪兽。更新二维数组中的值n*m的地图上,每个位置值为0或1,0表示怪兽,1表示英雄,对于每个英雄求出离他最近的怪兽的距离是多少,矩阵中每个位置离上下左右的距离都是1,若当前位置是怪兽,输出0即可,题目保证至少存在一只怪兽输入:第一行输入两个正整数 ,n,m接下来n行,每行输入m个数,从{0,1}中取值。表示每个位置的属性,其中1<=m,n<=1000例子:3 ...

2020-04-10 16:43:56 261 2

原创 编程题—leetcode:128. 最长连续序列

题目链接题目描述给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-consecutive...

2020-04-10 14:31:24 39

原创 编程题—leetcode300:最长上升子序列

题目链接题目描述给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。说明:可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) ...

2020-04-01 14:33:49 69

原创 编程题—leetcode198、213打家劫舍i ii

文章目录题目链接打家劫舍题目描述解题思路通过代码[打家劫舍 II](https://leetcode-cn.com/problems/house-robber-ii/)题目描述解题思路通过代码题目链接打家劫舍题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会...

2020-03-30 16:24:47 65

原创 编程题—不同路径

文章目录不同路径I题目描述题目解析通过代码不同路径II题目描述题目解析通过代码题目链接不同路径I不同路径II不同路径I题目描述一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?示例 1:输入: m = 3, n...

2020-03-25 19:18:20 79

原创 编程题—面试题56 - I. 数组中数字出现的次数

题目连接题目描述一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例 1:输入:nums = [4,1,4,6]输出:[1,6] 或 [6,1]示例 2:输入:nums = [1,2,10,4,1,4,3,3]输出:[2,10] 或 [10,2] 限制:2 <= nu...

2020-03-24 16:49:32 104

原创 编程题—面试题48. 最长不含重复字符的子字符串

题目链接题目描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: ...

2020-03-24 15:55:05 57

原创 腾讯、阿里、美团2020年暑期实习面试

一面1、给出一个表达式例如1-10/5*3+5,计算正确结果2、https://leetcode-cn.com/problems/container-with-most-water/solution/3、TCP三次握手4、进程和线程的区别5、进程和线程的通信手段6、http code码意义7、http和https8、项目...

2020-03-19 18:13:19 553

原创 编程题—leetcode1143:最长公共子序列

题目链接题目描述给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,"ace" 是 "abcde" 的子序列,但 "aec" 不是 "abcde" 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序...

2020-03-18 00:04:03 106

原创 编程题—剑指offer: 二叉树中和为某一值的路径

题目链接题目描述输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 ...

2020-03-17 19:51:19 41

原创 编程题—leetcode42:接雨水

题目链接题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6来源:力扣(L...

2020-03-14 16:58:50 39

原创 编程题—leetcode54:二叉搜索树的第k大节点

题目链接题目描述给定一棵二叉搜索树,请找出其中第k大的节点。 示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ ...

2020-03-13 15:43:56 90

原创 算法题—leetcode328:奇偶链表

题目链接题目描述给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3-&...

2020-03-13 14:18:56 60

原创 编程题—矩阵中的路径

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

2020-03-12 14:13:58 113

原创 编程题—机器人的运动范围

题目链接题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?解题思路1、从(0,0)点...

2020-03-11 17:15:12 106

原创 编程题—数组中的逆序对

题目链接题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围: 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%10...

2020-03-11 13:17:31 210

原创 编程题—连续子数组最大和

题目链接题目描述输入一个整形数组(可能有正数和负数),求数组中连续子数组(最少有一个元素)的最大和。要求时间复杂度为O(n)。输入描述:【重要】第一行为数组的长度N(N>=1)接下来N行,每行一个数,代表数组的N个元素输出描述:最大和的结果示例1输入81-2310-472-5输出18说明最大子数组为 3, 10, -4, 7, 2import...

2020-03-08 19:21:18 63

原创 Java内存结构和GC垃圾回收

文章目录Java 内存结构jvm参数调优堆溢出栈溢出JVM参数调优总结垃圾回收机制内存溢出和内存泄露调优策略Java垃圾回收算法垃圾收集器串行回收器并行回收器(多线程回收垃圾)CMSG1(Garbage-First Garbage Colletor)Java 内存结构Java内存模型和多线程JMM相关Java内存结构和JVM虚拟机存储空间相关方法区什么是方法区:也称永久区,stat...

2019-12-22 15:51:30 96

转载 Java int和Integer的区别

int和Integer的区别Integer是int的包装类,int则是java的一种基本数据类型nteger变量必须实例化后才能使用,而int变量不需要Integer实际是对象的引用,当new一个Integer时,实际上是生成一个指针指向此对象;而int则是直接存储数据值Integer的默认值是null,int的默认值是0延伸:关于Integer和int的比较1、由于Intege...

2019-12-21 13:35:56 49

原创 Docker上部署微服务

Docker上部署微服务网上查找了很多资料,没有详细的教程,所以自己通过资料总结一下,微服务部署是分别将每个微服务部署在docker上1、环境搭建1.1 centos安装docker1、检查centos内核版本,内核版本必须在3.10以上才行uname -r2、使用root权限登录centos,确保yum包更新到最新yum -y update3、卸载旧版本(如果安装...

2019-12-21 10:47:13 88

原创 Feign报错Caused by: com.netflix.client.ClientException: Load balancer does not have available server

问题描述:Feign报错Caused by: com.netflix.client.ClientException: Load balancer does not have available server for client解决方式1、查看自己的Eureka中心,如下所示:2、查看Application是否和自己的模块名相同,若不同,去配置中心修改即可...

2019-10-21 16:31:12 869

原创 spring boot 出现Failed to configure a DataSource: 'url' attribute

错误信息描述***************************APPLICATION FAILED TO START***************************Description:Failed to configure a DataSource: 'url' attribute is not specified and no embedded datasource...

2019-10-20 16:58:54 96

原创 spring boot nested exception is java.sql.SQLException: Bad format for number

spring boot 异常异常描述nested exception is java.sql.SQLException: Bad format for number解决方式网上很多解决方式是因为日期的格式,或者bigdecimal类型的问题,排除这些解决方式但我的都不是上述的情况,原因是sql语句出错解决方式:1、检查sql语句查询的元素和要显示的元素顺序是否一致2、sql语句是否...

2019-10-19 22:22:03 1180

原创 Error creating bean with name 'sqlSessionFactory' defined in class path resource applicationContex

Error creating bean with name 'sqlSessionFactory' defined in class path resource applicationContext.xml报错场景说明解决方式场景说明用两台电脑进行开发,一台电脑将代码上传到github上面以后,另外一台电脑将代码pull下来,然后在运行的时候提示Error creating bean with...

2019-10-09 16:12:34 72

原创 LeetCode149、最后一块石头的重量 II

1049最后一块石头的重量 II文章目录1049最后一块石头的重量 II题目链接题目描述解题思路代码实现总结题目链接https://leetcode-cn.com/problems/last-stone-weight-ii/题目描述有一堆石头,每块石头的重量都是正整数。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎...

2019-05-29 15:39:10 568 1

原创 LeetCode53、最大子序和

53、最大子序和题目链接https://leetcode-cn.com/problems/maximum-subarray/题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。解题思路动态...

2019-05-29 11:06:40 67

原创 LeetCode15、三数之和

三数之和文章目录[三数之和](https://leetcode-cn.com/problems/3sum/)题目链接:题目描述:解题思路具体实现代码总结题目链接:https://leetcode-cn.com/problems/3sum/题目描述:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足...

2019-05-21 15:10:39 63

原创 SpringMVC入门1——框架的基本流程

SpringMVC入门1——框架的基本流程参考文章:https://www.cnblogs.com/wmyskxz/p/8848461.html本文按照对于SpringMVC所编写的helloworld的描述,分析框架的基本流程1、代码获取http://how2j.cn/k/springmvc/springmvc-springmvc/615.html?r=0.686261631663700...

2019-01-22 15:22:03 166

原创 Spring入门3-AOP面向切面编程

Spring入门3-AOP面向切面编程大神太多,觉得自己的能力没法比这个博主写的好,推荐这篇文章转载自http://www.cnblogs.com/xrq730/p/4919025.html1、AOP功能Aop面向切面编程是对oop面向对象编程的一种补充,通俗来讲,对于一个系统而言,有各种功能模块,可以分为核心功能模块,比如登陆,增加数据,删除数据都叫核心业务,还有非核心模块,例如能统计,...

2019-01-19 10:28:16 119

原创 python实现栈并进行深度优先遍历图

python实现栈由于python中没有和栈相关的模块,所以需要自己写下面为栈的类,将其放入到stack.py中然后再使用到栈的程序中导入即可,导入代码为from stack import Stack# -*- coding: utf-8 -*-class Stack(): def __init__(self, size): self.size =...

2018-10-16 10:29:30 1386

原创 AJAX基础知识

定义AJAX=Asynchronous JavaScript and XML(异步的 JavaScript 和 XML)所以从本质上来讲,AJAX还是javascript工作原理1、创建XMLHttpRequest对象说明:所有浏览器均支持XMLHttpRequest对象variable = new XMLHttpRequest();针对IE5和IE6使用ActiveX对象:v...

2018-10-08 11:06:48 118

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