- 博客(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
293
原创 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
255
原创 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
225
原创 辗转相除法求最大公约数
求整数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
992
原创 jsp
jsp的9大内置对象 在jsp页面上可以直接使用的对象 内置对象 类型 out JspWriter request HttpServletRrequest response HttpServletResponse session HttpSession exception Throwable page Servlet(this) config Servlet...
2020-03-19 19:05:15
132
原创 LeetCode3.18-3.21
3.18 每日一题 题目：矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形，判断它们是否重叠并返回结果。 解法1： 判断几种不重叠的情况，取反即可。 假设矩形rec1在坐标系中，另一个矩形rec2如果和rec1不重...
2020-03-19 00:21:06
206
原创 判断两个线段是否有交集
线段1的坐标为x11,x12 线段2的坐标为x21,x22 如果两条线段满足min(x12,x22) < max(x11,x12)，那么两条线段有交集。 两个矩形是否有重叠部分的问题： 如果两个矩形有重叠部分，那么重叠部分也是一个矩阵，重叠矩阵的水平边投影到x轴是一条线段，垂直边投影到y轴也是一条线段。 问题可以转换为: 两个矩阵的水平边投影到x轴上的两条线段是否有交集 &&...
2020-03-18 22:22:17
1812
1
原创 servlet生命周期
servlet是单实例多线程的 默认第一次访问的时候，服务器创建servlet，并调用init实现初始化操作，并调用一次service方法，每当请求来的时候，服务器创建一个线程，调用service方法执行自己的业务逻辑 当serlvet被移除或者服务器正常关闭的时候，服务器调用servlet的destory方法实现销毁操作。 ...
2020-03-15 21:31:46
121
原创 Java线程基础part3
线程安全 如果有多个线程在同时运行，而这些线程可能会同时运行同一段代码。程序每次运行结果和单线程运行的结果是一样的，而且其他的变量的值也和预期的是一样的，就是线程安全的。 以电影院售票为例： 一个电影院在网页，APP和线下同时售票，一共有100张票。三个售票方式可以看作三个线程。 /* * 多线程并发访问同一个数据资源 * 3个线程对一个票资源，出售 */ public class Thr...
2020-02-28 18:13:38
135
原创 java线程基础part2
线程池 重复创建线程非常浪费系统资源，为了解决这个问题，Java中提供了线程池。 线程池：是一个可以容纳多个线程的容器，其中的线程可以反复使用，省去了频繁创建线程对象的操作，节省了资源。 为什么要使用线程池？ 在java中，如果每个请求到达就创建一个新线程，开销是相当大的。在实际使用中，创建和销毁线程花费的时间和消耗的系统资源都相当大，甚至可能要比在处理实际的用户请求的时间和资源要多的多。除了创...
2020-02-28 17:35:51
139
原创 Java线程基础part1
进程和线程 进程：正在运行的程序。当一个程序进入内存运行就变成一个进程，进程是处于运行过程中的程序，具有一定独立功能。 线程：线程是进程中的一个执行单元，负责当前进程中程序的执行，一个进程中至少有一个线程。一个进程中是可以有多个线程的，这个应用程序也可以称之为多线程程序。 一个程序运行后至少有一个进程，一个进程可以包含多个线程。 多线程：一个程序中有多个线程同时执行。 单线程程序：多...
2020-02-28 17:05:04
130
转载 排除法二分查找
排除法二分查找 基础二分查找 以找到目标元素为目的进行查找，循环控制条件为while(left<=right)，表示当left==right成立时，还要判断left(right)值和目标值的关系。 基础二分法将查找数组分成三部分：mid所在位置，mid左边位置和mid右边位置，如果nums[mid]==target，那么直接返回mid，否则根据条件改变搜索区间进行下一次搜索。 存在的问题： ...
2020-02-25 15:11:49
578
1
转载 股票问题的通解（转载）
本文转自LeetCode中文版labuladong大佬的解题，原文地址。 股票问题的泛化形式为： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多允许完成k笔交易，且不能在买入股票前卖出股票，不能同时参加多笔交易（在再次购买前要出售掉之前的股票），设计一个算法来计算你所能获取的最大利润。 问题的几种变式： 1.k=1，即只进行一次交易，计算最大利润。 2.k=+infin...
2020-02-25 15:09:49
403
原创 java中基础IO总结
IO流规律总结 1.要操作的是数据源还是数据目的 数据 字节操作类 字符操作类 数据源 InputStream(所有字节输入流的超类) Reader(所有字符输入流的超类) 数据目的 OutputStream(所有字节输出流的超类) Writer(所有字符输出流的超类) 以上是IO的四大抽象基类 2.要操作的数据是字节还是文本 数据 源 目的 字节 Inpu...
2020-02-24 10:46:36
132
原创 Java的深复制和浅复制
对于引用数据类型的成员变量，浅复制会使两个变量指向同一块内存，对其中的一个进行修改，另一个也会相应发生改变。 深复制是将对象的值和内容复制，创建新的内存给新的对象，对其中的一个对象修改不会影响另一个对象。 System.arraycopy()方法是一种深复制方法。 public static void arraycopy(Object src, ...
2020-02-13 12:22:52
197
原创 二叉树part1
树的基本概念 1.根节点：处于树结构顶端的节点，没有双亲节点。 2.双亲节点：与该节点链接的上一层节点。 3.路径：从一个节点到另一个结点经过的结点路径。 4.度：一个结点的子节点数量。 5.节点的权：节点中存储的数据。 6.叶子节点：没有子节点的节点。 7.子树：子树。 8.层：树的每一层。 9.树的高度：最大层数。 10.森林：多个树组成的集合称为森林。 二叉树 概念： 任何一个节点的字节点不...
2020-02-12 16:20:34
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人