Java
文章平均质量分 64
peterLC
这个作者很懒,什么都没留下…
展开
-
买卖股票问题总结
题目列表买卖股票的最佳时机1 可以买卖一次买卖股票的最佳时机2 可以买卖多次买卖股票的最佳时机3 最多买卖两次买卖股票的最佳时机4 最大买卖k次买卖股票的最佳时机含冷冻期 如题买卖股票的最佳时机含手续费 如题解答class Solution { public int maxProfit(int[] prices) { //dp[i][0]表示持有股票所得的最大金额 //dp[i][1]表示不持有股票所得的最大金额 int[]原创 2022-02-28 16:20:05 · 207 阅读 · 0 评论 -
Arrays.sort()深入理解(一)
用法sort(T[] a):对指定T型数组按数字升序排序。sort(T[] a,int formIndex, int toIndex):对指定T型数组的指定范围按数字升序排序。sort(T[] a, Comparator<? supre T> c): 根据指定比较器产生的顺序对指定对象数组进行排序。sort(T[] a, int formIndex, int toIndex, Comparator<? supre T> c): 根据指定比较器产生的顺序对指定对象数组的指定对原创 2021-12-19 12:07:26 · 353 阅读 · 0 评论 -
二叉树总结(一)
二叉树种类满二叉树满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。深度为k,有2^k-1个节点的二叉树完全二叉树完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2^h -1 个节点。二叉搜索树若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值原创 2021-11-07 13:33:49 · 170 阅读 · 0 评论 -
哈希表相关问题解法
一般来说哈希表都是用来快速判断一个元素是否出现集合里。对于哈希表,要知道哈希函数和哈希碰撞在哈希表中的作用.哈希函数是把传入的key映射到符号表的索引上。哈希碰撞处理有多个key映射到相同索引上时的情景,处理碰撞的普遍方式是拉链法和线性探测法。接下来是常见的三种哈希结构:数组set(集合)set.add() 一些需要去重的问题可能会用map(映射)常用方法 map.getOrDefault(xx,0),map.put(xx,map.getOrD原创 2021-10-24 15:53:29 · 205 阅读 · 0 评论 -
@Autowired注解理解
@Autowired 注释,它可以对类成员变量、方法及构造函数进行标注,完成自动装配的工作。 通过 @Autowired的使用来消除 set ,get方法。在使用@Autowired之前,我们对一个bean配置起属性时,是这样用的<property name="属性名" value=" 属性值"/> 通过这种方式来,配置比较繁琐,而且代码比较多。在Spring 2.5 引入了 @Autowired 注释下面用案例来具体说明UserRepository.java package c转载 2021-10-23 16:38:46 · 1639 阅读 · 0 评论 -
Maven静态资源过滤
使用Maven构建项目的时候,会默认过滤掉静态资源< include>里指定过滤的文件,默认是pom.xml的位置false是不过滤<build> <resources> <resource> <directory>src/main/java</directory> <includes>原创 2021-05-30 20:55:07 · 317 阅读 · 0 评论 -
Mybatis配置和一个简单的mybatis程序
为什么需要Mybatis帮助程序员将数据存入到数据库中传统的JDBC代码太复杂了,简化,框架,自动化优点:简单易学灵活sql和代码的分离,提高了可维护性。提供映射标签,支持对象与数据库的orm字段关系映射提供对象关系映射标签,支持对象关系组建维护提供xml标签,支持编写动态sql一、创建一个Maven工程1.删掉src目录好处是子项目再也不用导包了2.导入依赖<!--导入依赖 --> <dependencies>原创 2021-03-29 20:05:02 · 109 阅读 · 1 评论 -
监听在线人数demo
创建Maven项目配置pom.xml<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://mave原创 2021-03-17 20:55:16 · 87 阅读 · 0 评论 -
Servlet,ServletContext,Request,Response总结
Servlet定义概念:Java Servlet 是运行在 Web 服务器或应用服务器上的程序,它是作为来自 Web 浏览器或其他 HTTP 客户端的请求和 HTTP 服务器上的数据库或应用程序之间的中间层。定位:Java Servlet用Java编写的服务器端程序(web application)。作用:其主要功能在于交互式地浏览和修改数据,生成动态Web内容。理解:狭义的Servlet是指Java语言实现的一个接口,广义的Servlet是指任何实现了这个Servlet接口的类,一般情况下,原创 2020-11-29 15:19:02 · 128 阅读 · 0 评论 -
JavaSE总结(思维导图)
原创 2020-10-08 19:09:59 · 168 阅读 · 0 评论 -
IO流基础知识(一)
IO流总结(一)java.io.OutputStream.字节输出流此抽象类是表示输出字节流的所有类的超类。定义了一些子类共性的成员方法:public void close() 关闭此输出流并释放与此流相关联的任何系统资源。public void flush() 刷新此输出流并强制任何缓冲的输出字节被写出public void write(byte[] b):将 b.length字节从指定的学节数组写入此输出流。publtc vold wrlte(byte[] b int原创 2020-09-27 13:45:04 · 106 阅读 · 0 评论 -
简单易懂的多线程初阶
认识线程进程是系统分配资源的最小单位,线程是系统调度的最小单位。一个进程内的线程之间是可以共享资源的。每个进程至少有一个线程存在,即主线程创建多线程的几种方式第一种方式创建Thread类的子类Thread类:是描述线程的类,我们想要实现多线程程序,就必须继承Thread类实现步骤:1.创建一个Thread的子类2.在Thread类的子类中重写Thread类中的run方法,设置线程任务(开启线程要做什么)3.创建Thread类的子类对象4.调用Thread类中的方法,开启新的线程,执行r原创 2020-09-19 16:03:44 · 121 阅读 · 0 评论 -
MySQL约束 与 查询(进阶)
1.数据库约束约束:数据库针对数据进行一系列的校验,如发现插入的数据不符合约束中描述的校验规则,就会插入失败,为了更好的保证数据的正确性。1.1 约束类型NOT NULL - 指示某列不能存储 NULL 值。UNIQUE - 保证某列的每行必须有唯一的值。DEFAULT - 规定没有给列赋值时的默认值。PRIMARY KEY - NOT NULL 和 UNIQUE 的结合。确保某列(或两个列多个列的结合)有唯一标识,有助于更容易更快速地找到表中的一个特定的记录。FOREIGN KEY - 保原创 2020-07-27 21:57:07 · 350 阅读 · 0 评论 -
Java练习题(day01)
1.下面代码将输出什么内容:() public class SystemUtil{ public static boolean isAdmin(String userId){ return userId.toLowerCase()=="admin"; } public static void main(String[] args){ System.out.println(isAdmin("Admin")); } }A trueB false原创 2020-06-04 21:01:56 · 933 阅读 · 0 评论 -
数据库及SQL基本操作(增删改查)
定义数据库:软件,组织大量的数据(一般在磁盘上),应用到数据结构.常见数据库有:(关系型数据库)MySQL,Oracle,SQL Server(非关系型数据库) MongoDB,Redis,HBase…关系型就是按照数据表的形式组织数据,一个数据库中包含若干个表,每个表中又有很多字段.数据库操作:创建数据库 create database [数据库名];查看数据库 show databases;指定数据库 use [数据库名];删除数据库 drop database [数据库名] (慎原创 2020-05-24 19:59:46 · 9101 阅读 · 0 评论 -
Java数据结构和集合类思维导图
原创 2020-05-22 21:13:41 · 276 阅读 · 0 评论 -
集合框架及其数据结构
一、集合的定义Java 集合框架 Java Collection Framework ,又被称为容器 container ,是定义在 java.util 包下的一组接口 interfaces 和其实现类 classes 。其主要表现为将多个元素 element 置于一个单元中,用于对这些元素进行快速、便捷的存储 store 、检索retrieve 、管理 manipulate ,即平时我们...原创 2020-05-01 22:07:00 · 195 阅读 · 0 评论 -
二叉树的先序遍历递归执行过程
一、流程先访问根节点,再访问左子树,最后访问右子树。以此类推二、具体代码public class Test { static class Node{ public char val; public Node left; public Node right; public Node(char val) { ...原创 2020-04-18 23:36:32 · 1273 阅读 · 0 评论 -
认识异常
异常种类很多,不同异常的处理方式也不同出现问题时主要有两种处理方式1、LBYL 操作前就做好检查2、EAFP:先做,有问题再处理异常的基本用法一、捕获异常这里要用到try catch语法try{ 有可能出现异常的语句 ; }[catch (异常类型 异常对象) {} ... ][finally { 异常的出口}]finall为异常的出口,无论如何都必须执行的,里面切...原创 2020-04-05 23:16:49 · 125 阅读 · 0 评论 -
Java面向对象编程笔记1
protected 关键字对于类的调用者来说, protected 修饰的字段和方法是不能访问的对于类的 子类 和 同一个包的其他类 来说,protected 修饰的字段和方法是可以访问的Java 中对于字段和方法共有四种访问权限1、private: 类内部能访问, 类外部不能访问2、默认(也叫包访问权限): 类内部能访问, 同一个包中的类可以访问, 其他类不能访问.3、pr...原创 2020-04-03 16:37:32 · 127 阅读 · 0 评论 -
Java实现循环链表
循环链表和单链表的区别就是它的尾节点的next域里放着头节点的地址基本操作和单链表类似完整代码class Node3 { public int data; public Node3 next; public Node3(int data) { this.data = data; this.next = null; }}pu...原创 2020-03-29 20:29:08 · 220 阅读 · 0 评论 -
Java实现双向非循环链表和一些简单函数
双向链表和单链表的区别在于他多了一个pre域保存上一个节点的位置,这样可以在任意位置就能找到所有节点,比较方便完整代码class Node2 { public int data; public Node2 next; public Node2 pre; public Node2(int data) { this.data = data; ...原创 2020-03-29 19:55:04 · 136 阅读 · 0 评论 -
Java实现单链表及一些基本操作
单链表的一些基本操作,插入删除,改变指定位置的元素,反转链表单链表好在1.任意位置插入删除时间复杂度为O(1),2.没有增容问题,插入一个开辟一个空间头插 public void addFirst(int data){ Node node = new Node(data); if(this.head==null) { this.he...原创 2020-03-29 19:39:30 · 153 阅读 · 0 评论 -
五种基础排序方法
选择排序以升序为例,选择排序就是每次循环中选择一个最小的元素放在开头,第二小次之,以此类推。 public static void selectSort(int[]arr){ for(int i = 0;i<arr.length;i++){ for(int j = i+1;j<arr.length;j++){ ...原创 2020-03-21 16:43:32 · 522 阅读 · 0 评论