咕噜00000-CSDN博客

原创 LeetCode T452 用最少数量的箭引爆气球——贪心法

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录题目描述贪心法题目分析题目描述来源：力扣（LeetCode）链接：题目链接在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend，且满足 xst

2022-01-27 22:02:29 144

原创 LeetCode：T90. 子集 II 回溯法去重问题

题目链接https://leetcode-cn.com/problems/subsets-ii/子集 II给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例 1：输入：nums = [1,2,2] 输出：[[],[1],[1,2],[1,2,2],[2],[2,2]] 示例 2：输入：nums = [0] 输出：[[],[0]]对于第78题的子集I ，我们可以用回溯法直接来解：

2021-11-01 13:33:38 3681

原创 LeeCode T496:单调栈和单调队列

理解：单调栈和单调队列，其实就是里面存储的元素是单调递增或递减的栈和队列，它们的核心思想都是在一些遍历问题中，舍弃一些不必要的元素，只保留可能有用的元素，使得之后遍历时能越过那些不必要元素以节省时间；下面两道题可以说明是怎么“舍弃”和“保留”元素的；单调栈：对于这道题：https://leetcode-cn.com/problems/next-greater-element-ii/给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的

2021-10-31 16:49:49 129

原创关于MyBatis中javabean属性名和数据库列名的匹配规则

在MyBatis中，一般javabean的属性名跟数据库的列名完全一致，或者开启驼峰命名法后保持名称的对应，但是我在替换了javabean中属性的名称后，发现MyBatis还是能查询出来值并且把值填入这个属性。目前我的数据库中有这样一张表tbl_employee：以及对应的javabeanpublic class Employee { private Integer id; private String lastName; private String email; private St

2021-10-05 17:18:53 723 1

转载 Session使用

一、Session简单介绍　　在WEB开发中，服务器可以为每个用户浏览器创建一个会话对象（session对象），注意：一个浏览器独占一个session对象(默认情况下)。因此，在需要保存用户数据时，服务器程序可以把用户数据写到用户浏览器独占的session中，当用户使用浏览器访问其它程序时，其它程序可以从用户的session中取出该用户的数据，为用户服务。二、Session和Cookie的主要区别Cookie是把用户的数据写给用户的浏览器。Session技术把用户的数据写到用户独占的session中

2021-09-09 16:40:10 380

原创 JAVA连接JDBC

//1.加载驱动 Class.forName("com.mysql.jdbc.Driver"); //2.连接数据库 Connection connection = DriverManager.getConnection(url, username, password); //3.向数据库发送SQL语句的对象Statement Statement statemen...

2021-09-08 10:52:59 64

原创 JAVAWEB请求转发和重定向的区别

请求转发是在服务器端完成的，服务器ServletA收到用户请求后，将其Request和Response对象提交给另一个ServletB，由新的Servlet进行处理，新的ServletB处理完成后，处理结果交给A，A再交给用户，整个过程用户只与A交互，页面url也不会改变；重定向是在浏览器端完成的，用户发送请求消息给ServletA，A将重定向后的ServletB的地址发送给用户，用户的浏览器再去根据这个地址找到B，这时候页面的url就发生了变化。...

2021-09-06 20:53:21 142

原创 TOMCAT目录结构和基本工作原理

TomcatTomcat基本工作原理旧版的Tomcat，本质依旧是使用SOCKET进行通信，通过将Socket的输入输出流进行包装，获得Request和Response对象，之后使用用户端请求的URL来构建servlet对象，使用Request和Response两个对象去调用servlet对象的service方法；（实际上没有这么简单，但是大概思路是这样）//Tomcat所做的工作（使用简单的代码来说明）ServerSocket serverSocket = new ServerSocket(808

2021-09-04 14:06:28 94

原创如何理解WEB开发

基本概念前言web开发:web,也就是网页,有两种web静态web相关语言：html,css提供给所有人看的数据始终不会发生变化动态web技术栈:Serverlet/JSP , ASP ,PHP提供给所有人看的数据会发生变化,每个人不同时间不同地点看到的信息都不同.大部分网站都是动态web;在JAVA中,动态web资源开发的技术统称为JavaWeb;web应用程序web应用程序:可以提供浏览器访问的程序，a.html , b.html…都是web资源，这些w

2021-09-04 13:56:31 231

原创 JAVA异常概述

异常概述对程序员来说，需要尽可能的预知所有可能发生的错误情况并且做出相应处理，但是很多时候无法穷举出所有的错误，例如一个只能输入int类型的输入框，我们需要对double、String、Char等等类型作出判断。JAV的异常机制可以让程序一次性处理所有的错误；当程序出现意外情况时，系统会自动生成一个Exception对象通知程序，使得业务处理代码和错误处理代码分离开来；异常处理机制try{ }catch (Exception e){ }异常类的继承体系上面代码中的Excep

2021-09-04 13:32:19 127

原创 JAVA线程

线程的创建和启动JAVA使用Thread代表线程，所有线程对象都是Thread或其子类的实例继承Thread类创建线程类通过重写run方法来定义线程需要完成的任务，然后通过start来启动线程。实现Runnable接口创建线程类先定义runnable接口的实现类，重写该接口的run()方法，之后创建实现类的实例，以该实例作为Thread的target方法创建Thread对象，Thread t = new Thread(target,name)t.start()也就是说Thread类创建线程类

2021-09-04 13:30:06 58

原创 JAVA序列化

JAVA9改进的对象序列化对象序列化的目标是将对象保存到磁盘中，或允许在网络中直接传输对象。对象序列化允许把内存中的Java对象转换成平台无关的二进制流，从而允许把这种二进制流持久地保存在磁盘上，其他程序一旦获得了这种二进制流，都可以把它恢复成原本的JAVA对象。对象的序列化指的是讲一个JAVA对象写入IO流中，反序列化指的是从IO流恢复该JAVA对象。所有可能在网络上传输的对象的类都应该是可序列化的。为了让某个类可序列化，该类必须事先下面两个接口：SerializableExternaliza

2021-09-04 13:26:20 123

原创 JAVA IO相关类的介绍

File类如果希望在程序中操作文件和目录，都可以通过File完成，其能新建、删除、重命名文件和目录，但是不能访问文件内容。https://www.runoob.com/java/java-file.html文件过滤器FilenameFilterFile类中的list()方法可以接受一个FilenameFilter参数，通过该参数可以只列出符合条件的文件。FilenameFilter接口包含一个accept(File dir,String name)方法，该方法一次对指定File的所有子目录或文件进

2021-09-04 13:25:50 86

原创 JAVA泛型----擦除和转换

擦除和转换擦除：class Apple<T extends Number>{ T size; public Apple(T size){ this.size = size; } public T getSize(){ return this.size; }} Apple<Integer> a =new Apple<>(1); Apple b = a;

2021-09-04 13:07:07 135

原创 JAVA泛型基本概念学习

泛型入门增加泛型这一功能很大程度上都是为了让集合能记住元素的数据类型。在没有泛型之前，一旦把一个对象放进JAVA集合中，集合就会忘记对象的类型，并当成Object处理，取出时需要强制转换。泛型，即“参数化类型”。一提到参数，最熟悉的就是定义方法时有形参，然后调用此方法时传递实参。那么参数化类型怎么理解呢？顾名思义，就是将类型由原来的具体的类型参数化，类似于方法中的变量参数，此时类型也定义成参数形式（可以称之为类型形参），然后在使用/调用时传入具体的类型（类型实参）。泛型中T和?的区别：https:/

2021-09-04 12:37:40 180

原创 2021-09-04

Java集合集合概述Java的集合类主要由两个接口派生而出：Collection和Map;Collection类主要有List，Set，Queue三个集合，分别代表有序集合、无序集合、队列；这里的有序无序指是否按照元素添加的顺序来存储对象；使用Lambda表达式遍历集合Java8为Iterable接口新增一个Foreach(Consumer action)方法，该方法所需参数类型为一个函数式接口，而Iterable接口是Collection接口的父接口，因此Collection可以使用这个方法进行

2021-09-04 12:30:40 78

qq_37040929的博客