自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 链表

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode getIntersection...

2020-08-03 10:02:06 4

原创 C++练手

#include<iostream>#include<stdio.h>using namespace std;int main(){ char str[101]; while(scanf("%s",&str)!=EOF){ int c[256]={0}; for(int i=0;str[i]!='\0';i++){ c[str[i]]++; if(c[str[i]]==...

2020-08-02 15:35:54 6

原创 java面试知识点小结

推荐链接:https://blog.csdn.net/anhuibozhoushatu/article/details/88921286https://blog.csdn.net/Butterfly_resting/article/details/89639414

2020-07-25 15:47:21 11

原创 ssm-员工查询系统思路

pagehelper分页插件实现分页是Mybatis分页插件他是通过动态代理拦截了Executor.query()方法。而且他应该java自带的动态代理实现。其原理是通过ThreadLocal来存放分页信息,从而可以做到在Service层实现无侵入性的Mybatis分页实现。其传参的核心原理是通过ThreadLocal进行的。当我们需要对某个查询进行分页查询时,我们可以在调用Mapper进行查询前调用一次PageHelper.startPage(..),这样PageHelper会把分页信...

2020-07-21 21:27:35 22

原创 spingmvc笔记+第一个ssm框架整合

业务层service调用dao层就对了,也就是要把dao层组合进service层业务层调用service层,但可以在上面添加其他操作,这些操作可以用spring横切进去搞定pojo对应数据库实体类dao+service=model层(数据和业务)controller层调用service层spring就是整合,整合dao和service,它就是一个大杂烩。spring整合dao后(spring-dao),spring还要整合service层(spring-service)三个框架整合.

2020-07-06 17:47:48 12

原创 mybatis笔记+Spring5笔记

xml配置注释的快捷键 CTRL + SHIFT + /”查看方法的实现类,用快捷键 ctrl+h在 service 调用 dao 里面的方法UserDao userDao=new UserDaoImpl();接口=new他的实现类的对象,这过程叫多态。IOC 操作 Bean 管理(概念)1 、什么是 Bean 管理(0)Bean 管理指的是两个操作(1)Spring 创建对象(2)Spirng 注入属性2、Bean 管理操作有两种方式(1)基于 xml 配置文.

2020-07-01 14:53:01 33

原创 数据库mysql基本语法笔记

show databases;use select_test;show tables;show tables from select_test;select database();use select_test;create table stuinfo(stuid int,stuname varchar(20),gender char,borndate datetime);show tables;desc stuinfo;select * from stuinfo;insert.

2020-06-14 18:56:01 73

原创 java EE 笔记1

1 c++手动编写代码回收,快速,精准高效,但是荣日出现bug,或者忘记编写回收java垃圾自动回收,开了一个习题集自动检测不用的内存回收,自动的意味着不会忘记,一般认为:宁可不及时,但也要垃圾回收。2 jvm<jre<jdk3..4 .java文件(源文件)-javac.exe编译->.class文件(字节码文件)->java.exe运行->结果比如写的一个Test.java文件在dos命令下运行过程5 命名规则:包名 xx..

2020-06-11 21:16:09 33

原创 JavaWeb小结 尚硅谷

JavaWeb开发顺序:数据库表-->实体bean对象(数据模型pojo)-->Dao(接口+实现类+测试)-->service层(接口+实现类+测试)-->web层(***Servlet程序)HTML5展示内容,即页面中看到的数据CSS:内容在页面上的展现形式,CSS 同时控制多重网页的样式和布局JS:JavaScript 被数百万计的网页用来改进设计、验证表单、检测浏览器、创建cookies,以及更多的应用。JS 是弱...

2020-06-11 11:05:49 56

原创 简单数学-力扣-java

class Solution { public int countPrimes(int n) { boolean []ispri=new boolean[n]; Arrays.fill(ispri,true); for(int i=2;i<n;i++){ if(ispri[i]){ for(int j=2*i;j<n;j+=i){ ispr...

2020-06-06 22:46:51 35

原创 09_EL表达式&JSTL标签库&文件的上传和下载笔记 尚硅谷

在 jsp 标签库中使用 taglib 指令引入标签库CORE 标签库<%@ taglib prefix="c" uri="http://java.sun.com/jsp/jstl/core" %>XML 标签库<%@ taglib prefix="x" uri="http://java.sun.com/jsp/jstl/xml" %>FMT 标签库<%@ taglib prefix="fmt" uri="http://java.sun.com/...

2020-06-06 12:45:20 23

原创 03_JS笔记 尚硅谷

2 、JavaScript 和 和 html 代码的结合方式 代码的结合方式2.1 、第一种方式只需要在 head 标签中,或者在 body 标签中, 使用 script 标签 来书写 JavaScript 代码<script type="text/javascript">alert("hello javaScript!");</script>2.2 、第二种方式使用 script 标签引入 单独的 JavaScript 代码文件<script type...

2020-06-04 18:11:53 27

原创 08_jsp笔记 尚硅谷

我们跟踪原代码发现,HttpJspBase 类。它直接地继承了 HttpServlet 类。也就是说。jsp 翻译出来的 java 类,它间接了继承了 HttpServlet 类。也就是说,翻译出来的是一个 Servlet 程序总结:通过翻译的 java 源代码我们就可以得到结果:jsp 就是 Servlet 程序。ServletContextListener 监听器 监听器public interface ServletContextLi...

2020-06-04 16:14:14 28

原创 07_JavaWeb+mysql+servlet书城项目笔记-尚硅谷

我的mysql用户名:root,密码:fxy716查找自己的用户名:select user,host from mysql.user;选中该行,ctrl+alt+t可以快速生成选择,循环,try-catch语句等surround withmysql 8.0 对应jamysql-connector-java-8.0.20.jarusername=rootpassword=fxy716url=jdbc:mysql://localhost:3306/bo...

2020-06-03 22:44:39 68

原创 06_servlet笔记-尚硅谷

在class中快捷键Ctrl+I,实现方法的自动补全(Implement Methods)IntelliJ IDEA如何生成构造器及快捷键:单击右键,选择构造器或者重载方法(override method)web.xml 中的配置:

2020-06-02 18:25:41 23

原创 dp5-力扣-java

解题思路:转化为求两个字符串最大公共子序列的问题class Solution { public int minDistance(String word1, String word2) { int m=word1.length(); int n=word2.length(); int [][]dp=new int[m+1][n+1]; for(int i=1;i<=m;i++){ for(int ...

2020-05-30 22:46:58 32

原创 背包-力扣-java

class Solution { public boolean canPartition(int[] nums) { int sum=0; for(int num:nums) sum+=num; if(sum%2==1) return false; sum=sum/2; int len=nums.length; boolean[][] dp = new boolean[len...

2020-05-30 22:24:29 33

原创 04_jQuery笔记-尚硅谷

2020-05-30 19:42:55 15

原创 05_XML&Tomcat笔记-尚硅谷

XMLTomcat知识点一:知识点二:知识点三:

2020-05-30 19:31:34 24

原创 dp4-力扣-java-最长递增子序列+ 最长公共子序列

class Solution { public int lengthOfLIS(int[] nums) { if(nums.length<2) return nums.length; int n=nums.length; int res=0; int []dp=new int[n];//dp[i]表示以nums[i]结尾的「上升子序列」的长度 Arrays.fill(dp,1); for(in...

2020-05-29 22:49:16 21

原创 dp3-力扣-java

class Solution { public int integerBreak(int n) { int []dp=new int[n+1]; dp[2]=1; for(int i=3;i<=n;i++){ for(int j=1;j<=i-1;j++){ dp[i]=Math.max(dp[i],Math.max(j*dp[i-j],j*(i-j))); ...

2020-05-29 21:10:41 19

原创 dp2-力扣-java

class Solution { public int minPathSum(int[][] grid) { if(grid==null||grid.length==0) return 0; int m=grid.length; int n=grid[0].length; int [][]dp=new int[m][n]; dp[0][0]=grid[0][0]; for(int i=1;i<...

2020-05-25 21:56:21 26

原创 dp1-力扣-java

DP思路:https://leetcode-cn.com/problems/house-robber/solution/dong-tai-gui-hua-jie-ti-si-bu-zou-xiang-jie-cjavap/class Solution { public int climbStairs(int n) { if(n<=2) return n; int []dp=new int[n+1]; dp[1]=1; .

2020-05-25 21:29:15 36

原创 回溯-力扣-java

class Solution { public boolean exist(char[][] board, String word) { char []words=word.toCharArray(); for(int i=0;i<board.length;i++){ for(int j=0;j<board[0].length;j++){ if(dfs(board,words,i,j,0)...

2020-05-24 22:46:16 40

原创 dfs-力扣-java

class Solution { public int numSquares(int n) { int []dp=new int[n+1]; Arrays.fill(dp,Integer.MAX_VALUE); dp[0]=0; for(int i=1;i<=n;i++){ for(int j=1;j*j<=i;j++){ dp[i]=Math.min(dp[i]...

2020-05-23 18:03:04 29

原创 二分法-力扣-java

//1 bestclass Solution { public int mySqrt(int x) { if(x==0) return 0; if(x==1) return 1; int low=0,high=x; while(low<=high){ int mid=low+(high-low)/2; if(x/mid==mid) return mid; ...

2020-05-20 23:07:24 33

原创 贪心2-力扣-java

class Solution { public int maxProfit(int[] prices) { int pro=0,max=0; for(int i=0;i<prices.length-1;i++){ for(int j=i;j<prices.length;j++){ pro=prices[j]-prices[i]; if(pro>max)...

2020-05-20 12:03:47 36

原创 贪心1--力扣--java

class Solution { public int findContentChildren(int[] g, int[] s) { if(g==null||s==null) return 0; Arrays.sort(g); Arrays.sort(s); int i=0,j=0; while(i<g.length&&j<s.length){ if(g[...

2020-05-19 22:21:14 21

原创 双指针6个--力扣--java

题目1:167. 两数之和 II - 输入有序数组class Solution { public int[] twoSum(int[] numbers, int target) { int i=0,j=numbers.length-1; while(i<j){ int sum=numbers[i]+numbers[j]; if(sum<target) i++; else

2020-05-18 15:21:16 32

原创 剑指offer刷题Java知识点笔记

数组:s.length 字符串:s.length()HashMap<Integer,Integer>map=newHashMap<>(); map.get()//获取和map.put()//插入return new int[]{nums[i],nums[j]}; return new int[]{}; //==return new int[0];...

2020-05-02 21:44:11 37

原创 递归-68.2 普通二叉树-同-236. 二叉树的最近公共祖先

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { p...

2020-04-26 16:29:36 49

原创 递归-68.1 同-235. 二叉搜索树的最近公共祖先

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { p...

2020-04-26 15:46:26 32

原创 动态规划-dp-面试题63. 股票的最大利润-同-121. 买卖股票的最佳时机+122. 买卖股票的最佳时机 II

动态规划 前i天的最大收益 = max{前i-1天的最大收益,第i天的价格-前i-1天中的最小价格}class Solution { public int maxProfit(int[] prices) { int max=0,min=99999; for(int i=0;i<prices.length;i++){ m...

2020-04-26 10:56:38 44

原创 约瑟夫环-面试题62. 圆圈中最后剩下的数字

class Solution { public int lastRemaining(int n, int m) { int res=0; // 最终活下来那个人的初始位置 for(int i=2;i<=n;i++){ res=(res+m)%i; } return res; ...

2020-04-25 21:50:11 34

原创 HashSet_面试题61. 扑克牌中的顺子

class Solution { public boolean isStraight(int[] nums) { HashSet<Integer> set=new HashSet<>(); int max=0,min=14; for(int num:nums){ if(num==0) co...

2020-04-25 21:19:58 27

原创 字符串-面试题58 - II. 左旋转字符串

class Solution { public String reverseLeftWords(String s, int n) { return s.substring(n)+s.substring(0,n); }}String substring(int start) 返回一个新的String,它包含此字符序列当前所包含的字符子序列。St...

2020-04-25 18:23:59 22

原创 面试题58 - I. 翻转单词顺序

解题思路:class Solution { public String reverseWords(String s) { String []str=s.trim().split(" "); // 删除首尾空格,分割字符 StringBuilder sb=new StringBuilder(); for(int i=str.l...

2020-04-25 18:07:00 26

原创 双指针-面试题57. 和为s的两个数字

class Solution { public int[] twoSum(int[] nums, int target) { int i=0,j=nums.length-1; while(i<j){ int sum=nums[i]+nums[j]; if(sum==target) ...

2020-04-25 15:37:47 29

原创 递归-面试题55 - II. 平衡二叉树

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { p...

2020-04-25 15:02:40 24

原创 递归-面试题55 - I. 二叉树的深度

解题思路:拿到树的题目就递归,递归不了吃亏,递归不了上当。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; }...

2020-04-25 14:46:19 26

提示
确定要删除当前文章?
取消 删除