- 博客(141)
- 收藏
- 关注
原创 MySQL的主从和分库分表
主从分离:多读少些的场景MySQL1)主从复制使用的是binlog 异步的方式MySQL 的主从复制是依赖于 binlog 的,也就是记录 MySQL 上的所有变化并以二进制形式保存在磁盘上二进制日志文件。主从复制就是将 binlog 中的数据从主库传输到从库上,一般这个过程是异步的,即主库上的操作不会等待 binlog 同步的完成。主从复制的过程是这样的:首先从库在连接到主节点时会创建一个 IO 线程,用以请求主库更新的 binlog,并且把接收到的 binlog 信息写入一个叫做 rel
2021-03-21 21:22:15 736 1
原创 Spring事务总结
Spring可以使用编程式事务,也可以使用声明式事务。不过一般用的多的是用声明式。1、Spring事务的四种隔离级别MySQL事务有四个特性:ACID原子性(Atomicity):事务是一个原子操作,由一系列动作组成。事务的原子性确保动作要么全部完成,要么完全不起作用。一致性(Consistency):一旦事务完成(不管成功还是失败),系统必须确保它所建模的业务处于一致的状态,而不会是部分完成部分失败。在现实中的数据不应该被破坏。隔离性(Isolation):可能有许多事务会同时处理相同的数
2021-03-21 16:01:48 203
原创 Spring的IOC和AOP
Spring最根本的使命上: 简化Java开发。DI所带来的最大收益——松耦合。对象之间的依赖关系交由Spring的IoC容器依赖注入的本质就是装配,装配是依赖注入的具体行为用更通俗的话来说,IoC就是指对象的创建,并不是在代码中用new操作new出来的,而是通过Spring进行配置创建的。为了降低Java开发的复杂性, Spring采取了以下4种关键策略: 基于POJO的轻量级和最小侵入性编程; 通过依赖注入和面向接口实现松耦合; 基于切面和惯例进行声明式编程;
2021-03-21 15:11:53 196
原创 leetcode---236. 二叉树的最近公共祖先(最近公共祖先)
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树:root =[3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释: 节点 5 ...
2020-08-16 15:31:22 258
原创 leetcode---235. 二叉搜索树的最近公共祖先(最近公共祖先)
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树:root =[6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6解释: ...
2020-08-16 15:27:12 909
原创 leetcode---110. 平衡二叉树(高度平衡)
给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3 ...
2020-08-16 14:58:20 392
原创 leetcode---814. 二叉树剪枝
给定二叉树根结点root,此外树的每个结点的值要么是 0,要么是 1。返回移除了所有不包含 1 的子树的原二叉树。( 节点 X 的子树为 X 本身,以及所有 X 的后代。)思路:1)什么是二叉树的剪枝假设有一棵树,最上层的是root节点,而父节点会依赖子节点。如果现在有一些节点已经标记为无效,我们要删除这些无效节点。如果无效节点的依赖的节点还有效,那么不应该删除,如果无效节点和它的子节点都无效,则可以删除。剪掉这些节点的过程,称为剪枝,目的是用来处理二叉树模型中的依赖问题。因此剪..
2020-08-16 14:39:06 218
原创 leetcode---82. 删除排序链表中的重复元素 II
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字。示例1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例2:输入: 1->1->1->2->3输出: 2->3思路:将有序链表中重复的数组都删除掉,之前easy级别的是保留一个。我们采取两个指针,一个是pre记录当前之前的节点,一个是cur,1)如果当前的和其下一个相等,那么当前就...
2020-07-09 15:17:43 178
原创 leetcode---83. 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例1:输入: 1->1->2输出: 1->2示例2:输入: 1->1->2->3->3输出: 1->2->3思路:这个题目是排序链表,重复出现的只保留一个。跟数组的有些类似。不同的是数组是连续空间。需要将后面的拷贝到前面。而链表只需要将节点指向改变就可以。1、可以像数组那种采用快慢指针法去做。2、也可以只使用一个指针,就是当前的和下一个相比,如果不同,当前的..
2020-07-09 15:02:44 104
原创 leetcode---80. 删除排序数组中的重复项 II
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长度后面的元素。示例2:给定 nums = [0,0,1,1,1,1,2,3,3],函数应返回新长度 l..
2020-07-09 14:55:16 173
原创 leetcode---26. 删除排序数组中的重复项
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, ...
2020-07-09 14:43:13 143
原创 leetcode---61. 旋转链表
给定一个链表,旋转链表,将链表每个节点向右移动k个位置,其中k是非负数。示例1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1->2->3->NULL示例2:输入: 0->1->2->...
2020-07-06 11:29:48 130
原创 leetcode---147. 对链表进行插入排序
插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。插入排序算法:插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的位置,并将其插入。重复直到所有输入数据插入完为止。示例 1:输入: 4->2->1->3输出: 1->2->..
2020-07-03 15:21:26 106
原创 leetcode---86. 分隔链表
给定一个链表和一个特定值x,对链表进行分隔,使得所有小于x的节点都在大于或等于x的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5思路:将链表分隔,其实这跟链表的特性相关。因为链表是next属性进行相连接的。我们在调整链表的时候其实只需要不断调整next属性指向即可。那么这个题目我们可以引入两个头...
2020-06-30 15:08:01 98
原创 leetcode---143. 重排链表
给定一个单链表L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.这个题其实就是将后面的链表的节点依次进行往前面的空里..
2020-06-29 17:30:07 298
原创 leetcode---21. 合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4思路:新链表是通过拼接给定的两个链表的所有节点组成的,这句话限制了我们不能新增一个链表来存储合并后的链表的节点,而是需要在比较的过程中不断调整两个链表的节点的指针指向最后把两个链表合并成一个链表。在遍历时当两个链表都还没有走到最后为空的位置,需要对两个链表当前.
2020-06-24 16:38:20 217
原创 leetcode---2. 两数相加
给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807思路:逆序存储,相加的时候也是逆序相加。这样加出来的新链表每...
2020-06-23 17:25:43 203
原创 leetcode---206. 反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路:反转链表,就是我们需要把链表的当前结点的下一个结点先保存起来。然后将当前结点的next指向它的前一个。然后再移动指向当前结点的和其前一个。/** * Definition for singly-linked list. * public class ListNode { * int..
2020-06-23 15:17:17 229
原创 leetcode---19.删除链表的倒数第N个节点
题目:给定一个链表,删除链表的倒数第n个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n保证是有效的。思路:考察两个知识点,一是删除结点如果是删除的是都一个结点,那么得特殊处理处理。所以引入虚拟的头结点,让头指针指向头结点,题目要求返回链表的头结点其实就是返回链表的第一个结点。也就是引入的头结点的next二 快...
2020-06-23 14:40:22 144
原创 头结点的含义以及引入头结点的作用
一、概念头结点:是虚拟出来的一个节点,不保存数据。头结点的next指针指向链表中的第一个节点。对于头结点,数据域可以不存储任何信息,也可存储如链表长度等附加信息。头结点不是链表所必需的。头指针:是指向第一个结点的指针,如果链表没有引入头结点,那么头指针指向的是链表的第一个结点。头指针是链表所必需的。[注意]无论是否有头结点,头指针始终指向链表的第一个结点。如果有头结点,头指针就指向头结点。二、为何引入头结点1)对链表的删除、插入操作时,第一个结点的操作更方便如果链表没有头结点,那么头
2020-06-23 11:56:15 18527 6
原创 IDEA "Library source does not match the bytecode for class"问题
Jar包更新后,报错信息:"Library source does not match the bytecode for class"发现Jar内容还是旧版本的。点击 File -> Invalidate Caches and Restart后解决
2020-01-13 15:13:41 2679
原创 mybatis 批量增加 Parameter '__frch_item_0' not found. Available parameters are [list]
1.查看parameterType的类型是不是java.util.List类型,如果是的话,看foreach 的collection属性是不是list,因为 传递一个 List 实例或者数组作为参数对象传给 MyBatis,MyBatis 会自动将它包装在一个 Map 中,用名称在作为键。List 实例将会以“list” 作为键,而数组实例将会以“array”作为键2.看一下fo...
2019-12-01 19:49:53 557
原创 Maven 打包 package install deploy 命令的含义和区别
mvn clean package依次执行了clean、resources、compile、testResources、testCompile、test、jar(打包)等7个阶段。package命令:完成项目编译、单元测试、打包功能,但打包文件未部署到本地Maven仓库和远程Maven仓库。mvn clean install依次执行了clean、resources、compile、...
2019-10-25 16:02:11 345
原创 leetcode---1. 两数之和
给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解题思路:...
2019-10-22 16:05:09 113
原创 leetcode---122. 买卖股票的最佳时机 II
给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交...
2019-10-22 14:47:16 154
原创 leetcode---买卖股票的最佳时机
给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 ...
2019-10-18 17:52:23 117
原创 @Data注解不会涉父类的成员的坑,需要加callSuper = true的参数
lombok项目的产生就是为了省去我们手动创建getter和setter等基本方法的麻烦,它能够在我们编译源码的时候自动帮我们生成getter和setter等方法。即它最终能够达到的效果是:在源码中没有getter和setter方法,但是在编译生成的字节码文件中有getter和setter方法要注意@EqualsAndHashCode注解与@ToString注解默认情况下是忽略父类的成员变量的...
2019-10-11 15:44:14 9534 1
原创 BeanUtils只拷贝对象非null属性
在最近做项目的时候,使用到了对象copy,而只需要拷贝源对象的非空属性,为null的属性不进行吧copy。而BeanUtil.copyProperties(sourceObject,targetObject);查了资料,解决方法如下:1 、hutool开源库为我们提供了更为强大的Bean工具-BeanUtil引入依赖<dependency> <g...
2019-09-29 18:24:05 4554
原创 如何清楚的理解REST以及Restful
1、什么是REST?看很多对REST的解释就是REpresentational State Transfer,直接翻译为:表现层状态转移。这个概念看上去很是懵逼。以下是自己看了网上一些通俗的解释整理下来的:全称是Resource Representational State Transfer,通俗的来讲就是:资源在网络中以某种表现形式进行状态转移。要想理解这句话首先需要弄清楚什么是资源...
2019-07-22 20:21:27 460
原创 SpringBoot----实现不同环境不同配置之Profile多环境的配置与启动
一、多环境配置---创建多个配置文件在springboot的开发中,有时候我们会有不同的配置,例如日志打印,数据库连接等,开发,测试,生产每个环境可能配置都不一致,Profile可以使得SpringBoot对不同环境或者指令来读取不同的配置文件。把环境信息配置在不同的配置文件中,我们只需要在启动的时候添加一个虚拟机参数,激活自己环境所要用的Profile就可以了。即编译打包时加载不同的配置文件...
2019-03-12 21:03:56 1660 1
原创 解决使用Springboot jpa update数据时报错Executing an update/delete query
最近在做项目时,使用的Springboot jpa ,使用原生SQL方法实现数据更新时,运行时的报错信息如下:org.springframework.dao.InvalidDataAccessApiUsageException: Executing an update/delete query; nested exception is javax.persistence.Transaction...
2019-03-08 18:21:03 3935 1
原创 如何解决----使用微信开发者工具时,真机调试时,提示已结束,请重新开始
最近在使用微信开发者工具对开发的微信小程序进行调试,遇到过两次这种问题,查阅网上解决办法,做下记录。1、重新启动微信开发者工具2、等一段时间再试试3、卸载重装。。。。。这个问题好多人都有遇到,也是开发者社区吐槽较多的,目前比较多的解决方式是以上三种。...
2019-03-08 11:46:17 10767 7
原创 微服务架构
服务提供者:1.按照一定的格式描述服务2向注册中心注册服务,声明自己所提供的服务以及服务的地址。服务消费者:1、请求注册中心,查询所请求的服务,并按照约定的通信协议进行请求。服务之间的调用主要依赖于一下几个组件:1)服务描述对外描述服务名,如何调用,返回结果以及如何解析结果。主要有三种方式restful api,XML,IDL2)注册中心服务的提供者将自己的服务和地址登...
2019-01-21 20:23:28 219
原创 什么是微服务
单体应用业务通常是通过部署一个 WAR 包到 Tomcat 中,然后启动 Tomcat,监听某个端口即可对外提供服务。单体应用优点:方便调试,代码都在一起;没有分布式开销,所有服务都在本地容器内;中小型项目可以快速迭代,不需要太多资源单体应用容易造成的问题:版本管理难:当项目规模变大时,代码容易产生冲突。稳定性差:局部服务有问题,可能会影响整体;可维护性差:规模扩大复杂性直线...
2019-01-21 12:25:41 185
原创 mybatis中order by注入问题,需要使用${}
前几天使用# 对order by进行SQL动态注入,发现不生效。网上查看解决方案。#{}相当于jdbc中的preparedstatement${}是输出变量的值简单的说就是#{}传过来的参数带单引号'',而${}传过来的参数不带单引号。orderby是肯定只能用 {}了,用#{}会多个' '导致sql语句失效.此外还有一个like 语句后也需要用${}。...
2019-01-21 12:03:06 7872
原创 IDEA创建SpringBoot无法连接https://start.spring.io
在公司用IDEA创建SpringBoot项目的时候遇到网络连接不上,在浏览器却可以正常访问。公司一般都使用代理解决方法:1、看下浏览器中的网络代理,将代理服务器中地址,端口2、对应填在idea中Settings--》HttpProxy中HostName和Portnumber之后就可以连通了...
2018-06-05 23:04:38 4707
原创 如何解决虚拟机ping不同主机,主机可以ping通虚拟机
昨天在自己的Win7系统上安装了VirtualBox,然后在虚拟机上安装了CentOS7.3,查看虚拟机和自己的主机是一个网段的。主机可以ping通虚拟机,但是虚拟机ping不同主机。解决办法:在控制面板--》windows防火墙--》高级设置--》入站规则--》文件和打印共享(回显请求-ICMPv4-In)设置为允许。然后在虚拟机上ping主机就可以ping通了...
2018-06-03 11:30:50 3559
原创 SpringBoot微信点餐项目--数据库设计1
项目中一共设计到五张表1、商品表CREATE TABLE `product_info` (`product_id` VARCHAR ( 32 ) NOT NULL,`prodcut_name` VARCHAR ( 64 ) NOT NULL COMMENT '商品名称',`product_price` DECIMAL ( 8, 2 ) NOT NULL COMMENT '单价',`prod...
2018-06-03 11:15:15 2056 6
原创 mysql安装后修改密码
mysql-5.7.22-winx64使用的版本是mysql-5.7.22-winx64,在安装后有个默认的密码 登陆提示 修改步骤如下:1、 在你的mysql安装目录下有个my.ini文件,添加上一句skip-grant-tables 2、1)重启mysql服务,进入到mysql安装目录;2)使用mysql -u root登陆到mysql中;3)输入use mysql ; use mysql;u...
2018-05-24 08:13:49 8690 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人