- 博客(16)
- 收藏
- 关注
RSS订阅原创 maven介绍、安装以及idea的maven配置
1.maven简介1.1maven介绍Maven读作 [ˈmevən] ，是一个美国口语化的词语，代表专家，内行。Maven的定义：Maven是一个项目管理工具，它包含了一个项目对象模型（POM:Project Object Model)，一组标准集合，一个项目生命周期(Project Lifecycle)，一个依赖管理系统(Dependency Management System)，和用...
2020-03-27 23:27:07
216
原创 LeetCode3.24-3.27
3.24 每日一题 面试题 17.16. 按摩师题目：一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。示例 1：输入： [1,2,3,1]输出： 4解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。...
2020-03-27 22:07:43
158
原创 LeetCode3.22-3.23
面试题28. 对称的二叉树题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。解法1：递归。每次判断两个镜像位置节点的值是否相等，递归实现。public boolean isSymmetric(TreeNode root) { if (root == null) return...
2020-03-23 15:23:10
140
原创 辗转相除法求最大公约数
求整数x和y的最大公约数，可以使用辗转相除法。辗转相除法举例：求1997和615的的最大公约数1997 / 615 = 3 (余 152)615 / 152 = 4(余7)152 / 7 = 21(余5)7 / 5 = 1 (余2)5 / 2 = 2 (余1)2 / 1 = 2 (余0)至此，最大公约数为1以除数和余数反复做除法，当余数为0的时候，除数为最大公约数，java实现...
2020-03-21 21:47:03
876
原创 jsp
jsp的9大内置对象在jsp页面上可以直接使用的对象内置对象类型outJspWriterrequestHttpServletRrequestresponseHttpServletResponsesessionHttpSessionexceptionThrowablepageServlet(this)configServlet...
2020-03-19 19:05:15
91
原创 LeetCode3.18-3.21
3.18 每日一题题目：矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。解法1：判断几种不重叠的情况，取反即可。假设矩形rec1在坐标系中，另一个矩形rec2如果和rec1不重...
2020-03-19 00:21:06
155
原创 判断两个线段是否有交集
线段1的坐标为x11,x12线段2的坐标为x21,x22如果两条线段满足min(x12,x22) < max(x11,x12)，那么两条线段有交集。两个矩形是否有重叠部分的问题：如果两个矩形有重叠部分，那么重叠部分也是一个矩阵，重叠矩阵的水平边投影到x轴是一条线段，垂直边投影到y轴也是一条线段。问题可以转换为:两个矩阵的水平边投影到x轴上的两条线段是否有交集&&...
2020-03-18 22:22:17
1557
1
原创 servlet生命周期
servlet是单实例多线程的默认第一次访问的时候，服务器创建servlet，并调用init实现初始化操作，并调用一次service方法，每当请求来的时候，服务器创建一个线程，调用service方法执行自己的业务逻辑当serlvet被移除或者服务器正常关闭的时候，服务器调用servlet的destory方法实现销毁操作。...
2020-03-15 21:31:46
76
原创 Java线程基础part3
线程安全如果有多个线程在同时运行，而这些线程可能会同时运行同一段代码。程序每次运行结果和单线程运行的结果是一样的，而且其他的变量的值也和预期的是一样的，就是线程安全的。以电影院售票为例：一个电影院在网页，APP和线下同时售票，一共有100张票。三个售票方式可以看作三个线程。/* * 多线程并发访问同一个数据资源 * 3个线程对一个票资源，出售 */public class Thr...
2020-02-28 18:13:38
97
原创 java线程基础part2
线程池重复创建线程非常浪费系统资源，为了解决这个问题，Java中提供了线程池。线程池：是一个可以容纳多个线程的容器，其中的线程可以反复使用，省去了频繁创建线程对象的操作，节省了资源。为什么要使用线程池？在java中，如果每个请求到达就创建一个新线程，开销是相当大的。在实际使用中，创建和销毁线程花费的时间和消耗的系统资源都相当大，甚至可能要比在处理实际的用户请求的时间和资源要多的多。除了创...
2020-02-28 17:35:51
94
原创 Java线程基础part1
进程和线程进程：正在运行的程序。当一个程序进入内存运行就变成一个进程，进程是处于运行过程中的程序，具有一定独立功能。线程：线程是进程中的一个执行单元，负责当前进程中程序的执行，一个进程中至少有一个线程。一个进程中是可以有多个线程的，这个应用程序也可以称之为多线程程序。一个程序运行后至少有一个进程，一个进程可以包含多个线程。多线程：一个程序中有多个线程同时执行。单线程程序：多...
2020-02-28 17:05:04
87
转载 排除法二分查找
排除法二分查找基础二分查找以找到目标元素为目的进行查找，循环控制条件为while(left<=right)，表示当left==right成立时，还要判断left(right)值和目标值的关系。基础二分法将查找数组分成三部分：mid所在位置，mid左边位置和mid右边位置，如果nums[mid]==target，那么直接返回mid，否则根据条件改变搜索区间进行下一次搜索。存在的问题：...
2020-02-25 15:11:49
411
1
转载 股票问题的通解（转载）
本文转自LeetCode中文版labuladong大佬的解题，原文地址。股票问题的泛化形式为：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多允许完成k笔交易，且不能在买入股票前卖出股票，不能同时参加多笔交易（在再次购买前要出售掉之前的股票），设计一个算法来计算你所能获取的最大利润。问题的几种变式：1.k=1，即只进行一次交易，计算最大利润。2.k=+infin...
2020-02-25 15:09:49
275
原创 java中基础IO总结
IO流规律总结1.要操作的是数据源还是数据目的数据字节操作类字符操作类数据源InputStream(所有字节输入流的超类)Reader(所有字符输入流的超类)数据目的OutputStream(所有字节输出流的超类)Writer(所有字符输出流的超类)以上是IO的四大抽象基类2.要操作的数据是字节还是文本数据源目的字节Inpu...
2020-02-24 10:46:36
84
原创 Java的深复制和浅复制
对于引用数据类型的成员变量，浅复制会使两个变量指向同一块内存，对其中的一个进行修改，另一个也会相应发生改变。深复制是将对象的值和内容复制，创建新的内存给新的对象，对其中的一个对象修改不会影响另一个对象。System.arraycopy()方法是一种深复制方法。public static void arraycopy(Object src, ...
2020-02-13 12:22:52
146
原创 二叉树part1
树的基本概念1.根节点：处于树结构顶端的节点，没有双亲节点。2.双亲节点：与该节点链接的上一层节点。3.路径：从一个节点到另一个结点经过的结点路径。4.度：一个结点的子节点数量。5.节点的权：节点中存储的数据。6.叶子节点：没有子节点的节点。7.子树：子树。8.层：树的每一层。9.树的高度：最大层数。10.森林：多个树组成的集合称为森林。二叉树概念：任何一个节点的字节点不...
2020-02-12 16:20:34
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人