- 博客(36)
- 收藏
- 关注
RSS订阅原创 事务的基本特性和隔离级别
数据库事务的基本特性事务的基本特性ACID分别是：原子性：指的是一个事务中的操作要么全部成功，要么全部失败。A和B的操作一起做，要么大家一起失败，要么大家一起成功。一致性：指的是数据库总是从一个一致性的状态转换到另外一个一致性的状态(事务最终的目的)。例子：事务开始前：A有1000元，B有1000元；操作为：A要向B转账500元；事务完毕后正确的一致性结果：A剩余500元，B剩余1500元；不一致的情况举例：A剩1000元，B剩1500元 或 A剩500元，B剩1000元等情况都属
2021-10-26 20:15:54
246
原创 红黑树的基本原理
红黑树红黑树的平衡条件每个节点非红即黑根节点是黑色的叶节点(NIL)是黑色—指的是不被画出来的那个虚拟空节点如果一个节点是红色，则它的两个子节点都是黑色的从根节点出发到所有叶节点路径上，黑色节点数量相同红黑树中，最长路径和最短路径长度的关系？根据平衡条件第4、5两点能够确定：最短路径，都是黑色最长路径，红黑相间最长是最短的两倍平衡调整小技巧插入调整站在祖父节点看删除调整站在父节点看调整原则调整之前路径上黑色节点数量要等于调整后黑色节点的数量红黑树的插入调整
2021-10-05 21:12:57
196
原创 归并排序（Merge-Sort）
归并排序（Merge-Sort）归并排序属于外部排序基础部分归并排序的算法思想：左边处理一下（对左半边排序）右边处理一下（对右半边排序）最后处理左右两边的（两边一起处理）代码实现class MargeSort { public static void margeSort(int[] nums){ margeSort(nums,0,nums.length - 1); } public static void margeSort(int[] num
2021-10-01 21:20:24
186
原创 二分算法（Binary-Search）
二分算法（Binary-Search）二分算法基础二分查找在有序数组中，查找一个值—对于顺序查找的一种优化方案一个min指针---初始值为数组下标0;一个max指针---初始值为数组大小 - 1;一个mid指针---（min + max）/ 2;三种情况:arr[mid] == x; 找到结果arr[mid] > x; max = mid - 1arr[mid] < x; min = mid + 1代码实现int binarySearch(int[] num,int
2021-10-01 21:19:54
277
原创 并查集（Union-find）及经典问题
并查集（Union-find）及经典问题解决的是连通性问题并查集是一种抽象画很高的数据结构, 常用于描述集合,经常用于解决此类问题:某个元素是否属于某个集合,或者 某个元素 和 另一个元素是否同属于一个集合Union-find实现public class UnionFind { int[] nums;//保存各个节点的父节点---其实就是该节点的前一个链接节点 int[] size;//保存节点下子节点的数量---权重 int count;//还剩多少个节点未连通
2021-09-23 20:53:17
184
原创 堆（Heap）与优先队列
堆（Heap）与优先队列堆的基础知识堆是一个完全二叉树，可以采用数组形式存储下标从0开始，i位置的节点：左孩子坐标为：2 * i + 1；右孩子坐标为：2 * i + 2;父亲节点坐标为：(i - 1) / 2;Java中的PriorityQueue类（优先队列）是堆的实现类大顶堆：性质：在二叉树任意的三元子中，根节点都大于两个子节点的堆最大值在堆顶，第二大的值在根节点的左节点或右节点中。兄弟之间无大小关系堆适合维护：集合最值小顶堆：性质：在二叉树任意的三元子中，根
2021-09-19 19:05:06
272
原创 数据结构与算法———树
树结构比较重要，因为时间原因，写的并不详细，在不久后会及时完善，喜欢的可以先收藏一下。树可以理解为具有多个next域的链表二叉树每个节点度数（子节点数）最多为2。度数为0的节点比度数为2的节点多1。二叉树遍历重要的三种遍历：通过中序遍历和其他两种遍历中的一种可以还原一个二叉树遍历种类节点的遍历顺序前序遍历根->左->右中序遍历左->根->右后续遍历左->右->根完全二叉树只有在最后一层的右侧缺少节点
2021-09-18 18:52:59
101
原创 什么情况下会发生死锁，解决策略有哪些？
死锁是两个或两个以上的进程(或线程)在执行过程中，互相占用对方所需的资源，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去；1.死锁产生的必要条件是什么**互斥条件：**一个资源一次只能被一个进程访问。即某个资源在一段时间内只能由一个 进程占有，不能同时被两个或两个以上的进程占有。这种独占资源如 CD-ROM 驱动器，打印机等 等，必须在占有该资源的进程主动释放它之后，其它进程才能占有该资源。这是由资源本身的属性所决定的。**请求与保持条件：**一个进程因请求资源而阻塞时，.
2021-09-12 13:54:34
1221
原创 ElasticSearch概念简介
ElasticSearch概念简介1 什么是ElasticSearchElaticsearch，简称为es， es是一个开源的高扩展的分布式全文检索引擎，它可以近乎实时的存储、检索数据；本 身扩展性很好，可以扩展到上百台服务器，处理PB级别的数据。es也使用Java开发并使用Lucene作为其核心来实 现所有索引和搜索的功能，但是它的目的是通过简单的RESTful API来隐藏Lucene的复杂性，从而让全文搜索变得 简单。2 ElasticSearch的使用案例2013年初，GitHub抛弃了S
2021-07-31 19:16:15
129
原创 LeetCode笔记---Java语言-＞线程池与任务队列（队列)
LeetCode笔记—Java语言-＞线程池与任务队列->622. 设计循环队列栈的简述：队列：是一片连续的存储区域（有一个头指针，一个尾指针->最后一个元素的下一位）FIFO-先入先出。队列-假溢出：队列中还有空的位置，只是因为尾节点走到了最后一位。循环队列：（走到尾部在从头开始）：为了解决队列假溢出。队列的典型应用场景（通常用在缓冲区用途）：1.CPU的超线程技术2.线程池的任务队列（函数式编程思想-范型编程思想）：此题思路略class MyCircu
2021-07-31 10:00:15
286
原创 LeetCode笔记---Java语言-＞递归与栈-＞844. 比较含退格的字符串
LeetCode笔记—Java语言-＞递归与栈->844. 比较含退格的字符串栈的简述：栈：FILO先进后出，后进先出。从哪入从哪出栈适合解决的问题：可以处理具有完全包含关系的问题（表达式求值，递归，括号匹配，二叉树遍历）。栈的典型应用场景：场景一：操作系统中的线程栈场景二：表达式求值此题思路遇到退格出栈此题也是针对后面数据的操作，所以我们采用栈这个数据结构，当我们遇到退格符号时，就将栈顶元素弹出。不是退格符号，就将元素压入。class Solution {
2021-07-29 22:43:07
109
原创 LeetCode笔记---Java语言-＞递归与栈-＞682.棒球比赛
LeetCode笔记—Java语言-＞递归与栈->682.棒球比赛栈的简述：栈：FILO先进后出，后进先出。从哪入从哪出栈适合解决的问题：可以处理具有完全包含关系的问题（表达式求值，递归，括号匹配，二叉树遍历）。栈的典型应用场景：场景一：操作系统中的线程栈场景二：表达式求值此题思路这道题需要我们对要进行的操作进行准确的判断，判断要进行的操作是什么，然后执行相应的操作即可。因为这道题的操作总是对于最后一到两位数的操作，所以我们选择使用栈。class Solution
2021-07-29 19:10:10
96
原创 LeetCode笔记---Java语言-＞递归与栈-＞面试题 03.04. 化栈为队
LeetCode笔记—Java语言-＞递归与栈->面试题 03.04. 化栈为队栈的简述：栈：FILO先进后出，后进先出。从哪入从哪出栈适合解决的问题：可以处理具有完全包含关系的问题（表达式求值，递归，括号匹配，二叉树遍历）。栈的典型应用场景：场景一：操作系统中的线程栈场景二：表达式求值此题思路采用两个栈，一出一进：因为队列是先入先出，而栈是先入后出。而我们用两个栈，当在一个栈中进行插入操作的时候。先插入的元素就到了最底下，然后当我要进行出队操作的时候，我们把在入队栈中
2021-07-29 17:16:33
85
原创 LeetCode笔记---Java语言-＞链表
不定时更新—喜欢的可以先收藏一下环形链表思路：采用快慢指针思维，设置一个快指针，一个慢指针，快指针一次走两步，慢指针一次走一步，如果有环存在，快慢指针总会相遇，如果没环，快指针会先指向空节点。/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; *
2021-07-25 21:29:09
169
2
原创 Mybatis笔记
Mybatis笔记采用了ORM思想解决了实体类和数据库表映射的问题。对JDBC进行了封装，屏蔽了JDBCAPI底层的访问细节，避免我们与jdbc的api打交道，就能完成对数据的持久化操作。O–Object java对象R- Relation 关系，就是数据库中的一张表M-mapping 映射一、Mybatis入门案例1.创建maven项目，添加Mybatis的jar依赖<dependencies> <dependency> <groupId>org.my
2021-07-25 16:00:52
291
原创 SpringMVC学习笔记
SpringMVC学习笔记SpringMVC概述SpringMVC 也叫 Spring web mvc。是 Spring内置的一个MVC框架，在 Spring3.0 后发布。SpringMVC框架解决了WEB开发中常见的问题(参数接收、文件上传、表单验证等等)，而且使用简单，与Spring无缝集成。支持 RESTful风格的URL请求。采用了松散耦合可插拔组件结构，比其他 MVC 框架更具扩展性和灵活性。SpringMVC原理在没有使用SpringMVC之前我们都是使用Servlet在做Web
2021-07-25 16:00:14
707
原创 Spring框架学习笔记
Spring框架学习笔记Spring官网 https://spring.ioSpring具有控制反转（IoC）和面向切面（AOP）两大核心。Java Spring 框架通过声明式方式灵活地进行事务的管理，提高开发效率和质量。1、Spring核心之IoC控制反转IoC的概念Ioc—Inversion of Control，即“控制反转”，不是什么技术，而是一种设计思想。IoC 是指在程序开发中，实例的创建不再由调用者管理，而是由 Spring 容器创建。Spring 容器会负责控制程序之间的关
2021-07-25 15:59:29
150
原创 Nginx
Nginx⼀、Nginx的安装与启动1、什么是NginxNginx 是⼀款⾼性能的 http 服务器/反向代理服务器及电⼦邮件（IMAP/POP3）代理服务器。由俄罗斯的程序设计师伊⼽尔·⻄索夫（Igor Sysoev）所开发，官⽅测试 nginx 能够⽀⽀撑 5 万并发链接，并且cpu、内存等资源消耗却⾮常低，运⾏⾮常稳定。Nginx应⽤场景：http 服务器。Nginx 是⼀个 http 服务可以独⽴提供 http 服务。可以做⽹⻚静态服务器。虚拟主机。可以实现在⼀台服务器虚拟出多个网站。
2021-07-21 21:37:52
66
原创 解决Dubbo无法发布被事务代理的Service问题
产生原因：如果在服务提供者类上加入@Transactional事务控制注解后，服务就发布不成功了。原因是事务控制的底层原理是为服务提供者类创建代理对象，而默认情况下Spring是基于JDK动态代理方式创建代理对象，而此代理对象的完整类名为com.sun.proxy.$Proxy42（最后两位数字不是固定的），导致Dubbo在发布服务前进行包匹配时无法完成匹配，进而没有进行服务的发布。解决方案：修改applicationContext-service.xml配置文件（就是xml配置文件），开启事务控
2021-07-09 15:41:28
111
原创 分布式RPC框架Apache Dubbo简介
分布式RPC框架Apache Dubbo软件架构的演进过程1 单体架构2 垂直架构3 SOA架构4 微服务架构Apache Dubbo概述1.Dubbo简介Apache Dubbo是一款高性能的Java RPC框架。其前身是阿里巴巴公司开源的、轻量级的开源Java RPC框架，可以和Spring框架无缝集成，2018年阿里巴巴把这个框架捐献给了apache基金会2.什么是RPC？RPC全称为remote procedure call，即远程过程调用。比如两台服务器A和B，A服务器上部署一
2021-07-09 15:36:22
167
原创 springboot的Sort排序时遇到的问题 has private access in ‘org.springframework.data.domain.Sort‘
springboot2.2.1（含）以上的版本Sort已经不能再实例化了，构造方法已经是私有的了！private Sort(Sort.Direction direction, List<String> properties) { if (properties != null && !properties.isEmpty()) { this.orders = (List)properties.stream().map((it) ->
2021-06-21 10:53:20
601
原创 RESTful风格的更新和删除遇到的问题
RESTful风格的更新和删除遇到的问题遇到的问题：在Ajax中，采用Restful风格PUT和DELETE请求传递参数无效，传递到后台的参数值为产生的原因Tomcat封装请求参数的过程： 1.将请求体中的数据，封装成一个map 2.request.getParameter(key)会从这个map中取值 3.SpringMvc封装POJO对象的时候，会把POJO中每个属性的值进行request.getParamter(); AJAX发送PU或者DELETE请求时，请求体中的数据通过r
2021-05-25 19:20:17
646
原创 MyBatis Generator逆向生成异常报错：[WARNING] Table Configuration user matched more than one table(..........)
在使用插件生成实体类和mapper接口和mapper.xml映射文件的时候，会产生此错误。产生此错误的原因应该是因为，在同一个数据库连接中，多个数据库下具有同名表。就会产生此错误。要注意重点的报错语句Table Configuration user matched more than one table[WARNING] Table Configuration user matched more than one table (hospital..user,test..user,mysql..us
2021-05-25 19:09:07
1225
原创 数据库——mysql 基础篇
数据库——mysql第一章 数据库简介1.1 简介数据库（DataBase，DB）：指长期保存在计算机的存储设备上，按照一定规则组织起来，可以被各种用户或应用共享的数据集合。数据库管理系统（DataBase Management System，DBMS）：指一种操作和管理数据库的大型软件，用于建立、使用和维护数据库，对数据库进行统一管理和控制，以保证数据库的安全性和完整性。用户通过数据库管理系统访问数据库中的数据。数据库软件应该为数据库管理系统，数据库是通过数据库管理系统创建和操作的。数据库：存
2021-04-09 14:02:33
275
原创 Java——枚举 & 注解 & 反射
枚举 & 注解 & 反射1、枚举1.1、简介JDK1.5引入了新的类型——枚举。在JDK1.5 之前，我们定义常量都是： public static fianl… 。很难管理。枚举，可以把相关的常量分组到一个枚举类型里，而且枚举提供了比常量更多的方法。用于定义有限数量的一组同类常量，例如：错误级别： 低、中、高、急一年的四季： 春、夏、秋、冬商品的类型： 美妆、手机、电脑、男装、女装…在枚举类型中定义的常量是该枚举类型的实例.1.2、定义格式权限修饰符 enum 枚
2021-04-03 12:48:49
153
原创 Java——网络编程
网络编程网络常识什么是计算机网络分布在不同地域的计算机, 通过硬件等网络设备使用通信线路互相连接形成的一个网格系统.计算机网络, 可以很方便的进行 信息的传递, 资源的共享 !什么是计算机的IP地址 （分为公网ip和局域网ip（内网））。IP地址 是计算机在互联网中的唯一标识 . 就像人在社会中的身份证号码.本机IP:127.0.0.1localhost什么是 网络中 网站的域名域名可以简单的理解为, IP地址的别名. 更方便记忆, 当输入域名后(例如www.baidu.com) ,
2021-03-28 19:07:59
73
原创 Java中的泛型详解
泛型泛型三种使用方法：1.泛型类2.泛型接口3.泛型方法泛型，即“参数化类型”。就是将类型由原来的具体的类型参数化，类似于方法中的变量参数，此时类型也定义成参数形式（可以称之为类型形参），然后在使用/调用时传入具体的类型（类型实参）。定义一个泛型类：public class ClassName<T>{private T data; public T getData() { return data; } public void setData(T data) {
2021-03-18 19:38:23
74
原创 蓝桥杯基础练习八 回文数 Java
蓝桥杯 基础练习八 回文数 Java语言描述有帮助的话点个赞谢谢~不定时更新Java等学习方面的知识，有需要点个关注！！资源限制时间限制：1.0s 内存限制：512.0MB问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。public class Main { public static void main(String[]args){ for(int i=1000;i&
2020-07-12 09:59:09
201
2
原创 蓝桥杯基础练习七 特殊的数
蓝桥杯 基础练习七 特殊的数字有帮助的话点个赞谢谢~不定时更新Java等学习方面的知识，有需要点个关注！！提交此题 评测记录资源限制时间限制：1.0s 内存限制：512.0MB问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。public class Main { public static void main(Str
2020-06-20 19:10:47
187
原创 蓝桥杯基础练习六 杨辉三角形
蓝桥杯试题 基础练习六 杨辉三角形有帮助的话给个赞！不定时更新蓝桥杯试题以及Java方面的知识，有需要的话点个关注。提交此题 评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。输入格式输
2020-06-18 19:37:56
164
原创 蓝桥杯 基础练习五 查找整数
**蓝桥杯试题 基础练习五 查找整数**如有帮助，点个赞，谢谢！不定时更新蓝桥杯试题和Java知识，有需要可以点个关注提交此题 评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，
2020-06-16 13:35:46
562
3
原创 蓝桥杯基础练习四 数列特征
蓝桥杯试题 基础练习四 数列特征如有帮助，点个赞谢谢！有参加蓝桥杯铁子的可以给个关注，不定期更新提交此题 评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出
2020-06-15 17:13:22
252
原创 蓝桥杯 基础练习三 字母图形
蓝桥杯 基础练习三 字母图形**有帮助的话，点赞关注谢谢！ **提交此题 评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7
2020-06-13 10:23:57
225
原创 蓝桥杯基础练习二 01字串
蓝桥杯基础练习二 01字串提交此题 评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>public clas
2020-06-13 10:18:18
158
原创 蓝桥杯基础练习一闰年判断
蓝桥杯基础练习第一题闰年判断会不定时发布蓝桥杯练习题目，有需要的可以关注一下，谢谢！1.闰年判断问题资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的ye
2020-06-12 09:50:31
230
原创 蓝桥杯入门训练Java代码
**蓝桥杯入门训练Java代码蓝桥杯入门训练四道题的试题与代码均在。由于本人此次参加蓝桥杯为Java组，所以一直都用Java练习。故代码只写了Java的代码。1.试题 入门训练 A+B问题提交此题 评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述输入A、B，输出A+B。说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。输入格式输入的第一行包括两个整数，由空格分隔，分别表示A、B。说明：“输入格式”是描述在测试你的程序时，所给的输入一定满足的格
2020-06-11 16:06:51
805
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人