匍匐前行

原创 HashMap 底层原理及源码分析

第一种就是和数组长度相关 ，如果元素的个数大于默认阈值会进行扩容。第二种是和链表长度相关，如果某个链表长度大于8的时也可能会调用扩容方法。右移16位 再进行异或运算得到运算后的hashCode。初始化一个数组 Node[]=16 默认2的4次方。JDK1.7 使用的是头插法 1.8后使用的是尾插法。hash的时候并不会直接调用hashCode方法。底层数据结构：数组+单向链表+双向链表+红黑树。HashMap 会有两种情况会进行扩容。

原创 如何将相同属性的对象放入一个List里面

如何将相同属性的对象放入一个List里面？#可以利用Hashmap的key不重复来做文章 User user = new User("23","男","张三"); List<User> userList = userMapper.findByName(name); Map<String,List<User>> hs = new HashMap<>(); for (user u : user L

原创 单词接龙（BFS广度优先搜索）

输入:beginWord = “hit”,endWord = “cog”,wordList = [“hot”,“dot”,“dog”,“lot”,“log”,“cog”]输出: 5解释: 一个最短转换序列是 “hit” -> “hot” -> “dot” -> “dog” -> “cog”,返回它的长度 5。public class Solution { public int ladderLength(String beginWord, String end

原创 jdk动态代理和cglib代理

cglib代理package com.qst.spring.dyanmicProxy.cglib;public class MyAspect { public void check(){ System.out.println("check user......."); } public void log(){ System.out.println("logging。。。。。。"); }}package c

原创 使用注解配置PersonService与PersonDao

PersonServicepackage com.lp.service;import com.lp.dao.PersonDao;import com.lp.domain.Person;public class PersonService { private PersonDao personDao ; public void setPersonDao(PersonDao personDao) { this.personDao = personDao; }

原创 log4j的使用和依赖

log4j的使用和依赖pom <!--日志包--> <dependency> <groupId>org.slf4j</groupId> <artifactId>slf4j-log4j12</artifactId> <version>1.7.25</version> </dependency>

原创 单例和多例模式区别

单例模式public class DanLiDemoClass { //单例模式 = 一个私有的构造方法， // 一个静态私有的成员变量， //还有一个静态的get方法。 private DanLiDemoClass(){ //外界无法 new 出第二个对象 System.out.println("构造方法"); } private static DanLiDemoClass danLiDemoClass; //保证唯一性 pub

原创 spring IOC容器

application.xml<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.springframework.org/schema/beans h

原创 有多少小于当前数字的数字

给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/how-many-numbers-are-smaller-than-the-current-number著作权归领扣网络所有。商业转载请联

原创 使用powerdesign生成sql语句

原创 AdminLTE（建立在bootstrap和jquery之上的开源的模板主题工具）系统模板

复制这四个文件放在webapp中新建一个index.jsp将all -admin -datalist.html 中的html copy到index.jsp*将地址进行修改 像 ${path}/css添加pom文件 <!--web基础包 --> <dependency> <groupId>javax.servlet</groupId> <artifactId>servlet-api</arti

原创 父子工程搭建

创建父项目 parentexport_parent添加依赖 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.or

原创 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。

class Solution { public List<Integer> partitionLabels(String S) { int[] last = new int[26]; int length = S.length(); for (int i = 0; i < length; i++) { last[S.charAt(i) - 'a'] = i; } List<

原创 字符串转换整数 (atoi)

如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/string-to-integer-atoi著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。c

原创 重排链表

给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reorder-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。class Solution { public void reorderList(ListNode he

原创 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。class Solution { public boolean backspaceCompare(String S, String T) { return check(S).equals(check(T)); } private String check(String str) { Stack<Character> stk

原创 SSM（spring +springmvc+mybatis）依赖注解等环境配置S

pom文件<?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://maven.apache.org/xsd/maven

原创 BeanUtils的string转date****(注册and验证码)

BeanUtils的string转date****ConvertUtils.register方法 可以将转换器注册到BanUtils就可以将string自动转成java.util.Date ConvertUtils.register(new Converter() { public Object convert(Class type, Object value) { SimpleDateFormat simpleDateFormat =

原创 SpringMVC的入门(笔记)

SpringMVC的介绍（1）springmvc 是什么?Spring mvc属于表现层的框架,它是Spring框架的一部分（2）springmvc 有什么用?》接收请求，获取参数》处理参数》将结果响应给浏览器 如 重定向或者请求转发或者返回jsonspringmvc就是对Servlet的封装（3）springmvc 属于spring FrameWork的一部分，就是一个模块SpringMVC的简单处理流程（1）springMVC的处理流程是？》核心是前端控制器》真正处理业务的是H

原创 登录与注册相关知识（***）

MySessionUtils改进(1) A依赖B,移除B,A报错，耦合com\wzx\util\MySessionUtils2.java public static <T> T getMapper(Class clz) { return (T) getSession().getMapper(clz); }include标签***（1）include指令　include指令用于在本JSP中引入其他JSP页面。<%@ include file=“relat

原创 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。

给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/partition-equal-subset-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。class Solution { public boolean canPartition(int[] nums)

原创 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-colors著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。class Solution { public void sortColors(int[] nums) {

原创 QST青软实训学员学习总结

QST青软实训学员学习总结本次实训我学会了很多基础知识，对在暑假期间没有学好的知识得到了很好的疏通，同时也认识了一些新同学，在实训的一个月里，首先我们先统一配置了开发环境2020版idea,介绍了idea和Tomcat，然后我们学习了Servlet,request,response,用Cookie和Session实现综合案例登录与注册，然后我们还介绍了Jsp,el,jstl综合案例，显示联系人列表，然后我们通过git指令提交项目至华为云，实现项目不断开发不断保存的效果，也熟悉了git指令运用，后面我们开始

原创 JavaWeb【Mybatis一】getMapper 实现增删改查（重点笔记）

src\main\java\com\lp\dao\UserDao.javapackage com.lp.dao;import com.lp.bean.User;import java.util.List;public interface UserDao { public User findById(int id); List<User> findByKeyWord(String s); void deleteById(int i); vo

原创 JavaWeb【Maven】idea与maven工程的相关操作（Day12笔记）

Maven的idea配置在MavenRunner中设置VM options为：-DarchetypeCatalog=internalMaven创建JavaSe工程（1）如何在Maven中创建JavaSE模块》》1 File ----new Project ---->勾选 create from archetype —>选择: xxxx.quickstart》》2 给当前要创建的项目指定一个坐标，因为我这个项目以后也可以打包成包发布到仓库中，则必须指定坐标》》3 创建完项目之后，一

原创 填充每个节点的下一个右侧节点指针 II

输入：root = [1,2,3,4,5,null,7]输出：[1,#,2,3,#,4,5,7,#]解释：给定二叉树如图 A 所示，你的函数应该填充它的每个 next 指针，以指向其下一个右侧节点，如图 B 所示。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。/*// Defi

原创 无重复字符的最长子串

输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。class Solution { public int lengthOfLongestSubstring(String s) { Queue<Character> queue = new LinkedList<>(); int flag=0; for(char c:s.toCharArray()

原创 路径总和 II

示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[ [5,4,11,2], [5,8,4,5]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/path

原创 从中序与后序遍历序列构造二叉树

中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处

原创 二叉搜索树中的众数

给定 BST [1,null,2,2], 1 \ 2 / 2返回[2]./** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { L

原创 合并二叉树

输入: Tree 1 Tree 2 1 2 / \ / \ 3 2 1 3

原创 把二叉搜索树转换为累加树

输入: 原始二叉搜索树: 5 / \ 2 13输出: 转换为累加树: 18 / \ 20 13/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNod

原创 整数转罗马数字

输入: 1994输出: “MCMXCIV”解释: M = 1000, CM = 900, XC = 90, IV = 4.class Solution { public String intToRoman(int num) { StringBuilder ans = new StringBuilder(); String[] roman = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V",

原创 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(

原创 最长公共前缀

输入: [“flower”,“flow”,“flight”] 输出: “fl”class Solution { public String longestCommonPrefix(String[] strs) { if(strs==null||strs.length==0) { return ""; } int index = strs[0].length(); for(int i =0;i<index;i++) { char c = strs[

原创 Day10_jquery进阶笔记

一：jQuery数组的遍历1:原始遍历（普通for）将指定的代码重复执行指定的次数2:jquery对象函数遍历（对象.each)$(“div”).each(function(index,element){ });3.jquery全局函数遍历($.each)重点!!!$.each(数组的对象,function(index,elemen))4:jquery3.0新特性(增强for)重点!!!二：jquery事件切换(1）逐个添加事件需要几个事件，就天添加几次，每次是对象调用函数(2）链

原创 最接近的三位数之和

求出最接近的三数之和的结果class Solution { public int threeSumClosest(int[] nums, int target) { Arrays.sort(nums); int n = nums.length; int best = 10000000; for (int i = 0; i < n; ++i) { if (i > 0 && nums[i] == nums[i - 1]) { continue;

原创 给定一个只包含 ‘(‘ 和 ‘)‘ 的字符串，找出最长的包含有效括号的子串的长度。

使用栈来求解：class Solution { public int longestValidParentheses(String s) { int max = 0; Stack<Integer> stack = new Stack<>(); stack.push(-1); for (int i = 0; i < s.length(); i++) { if (s.charAt(i

原创 给定一个二叉树，求二叉树的前序 中序 后序遍历 使用递归和迭代算法，看这一篇就够了

递归算法**二叉树节点的定义。** public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }前序递归： public static void preOrder(TreeNode tree) { if (tree == null) return; System.out

原创 三数之和（中等）

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。class Solution { public List<List<Integer>> threeSum(int[] nums) { Arrays.sort(nums); List<List<Integer>> res = new ArrayList();