a716121的专栏

原创 2021-06-01. 最长回文子串 动态规划

class Solution {public: string longestPalindrome(string s) { vector<vector<int>> dp(s.size(),vector<int>(s.size(),0)); int res=0; int l=0; int r=0; for(int i=s.size()-1;i>=0;i--){ ...

原创 力扣 15 三数之和

class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> res; int n=nums.size(); sort(nums.begin(),nums.end()); for(int i=0;i<n-2;i++){ ...

原创 力扣 14 最长公共前缀

class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.size()==0) return ""; string res=""; for(int i=0;i<strs[0].size();i++){ for(int j=1;j<strs.size();j++){ ...

原创 力扣13 罗马数字转整数

class Solution {public: int romanToInt(string s) { int res=0; map<char,int>mp={ {'I',1}, {'V',5}, {'X',10}, {'L',50}, {'C',100}, {'D', 500}, {...

原创 力扣 12 整数转罗马数字

class Solution {public: string intToRoman(int num) { string res=""; int nums[]={1000,900,500,400,100,90,50,40,10,9,5,4,1}; string str[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"}; int i=0; wh...

原创 力扣 11 乘最多水的容器 双指针

class Solution {public: int maxArea(vector<int>& height) { int res=0; int i=0; int j=height.size()-1; while(i<j){ int tmp=(j-i)*min(height[i],height[j]); res=max(res,tmp); ...

原创 力扣 9 回文数

class Solution {public: bool isPalindrome(int x) { if(x<0||(x%10==0&&x!=0)) return false; int tmp=x; long rev=0; //整数反转可能溢出，保护一下 while(x!=0){ rev=rev*10+x%10; x/=10; } ...

原创 力扣 7 整数反转

class Solution {public: int reverse(int x) { int tmp=0; while(x!=0){ if(tmp>INT_MAX/10) return 0; if(tmp<INT_MIN/10) return 0; tmp=tmp*10+x%10; x/=10; } return tm...

原创 力扣 6 Z 字形变换

class Solution {public: string convert(string s, int numRows) { if(numRows==1) return s; vector<string> rows(numRows); string res; int flag=0; int i=0; for(int k=0;k<s.size();k++){ ...

原创 力扣 5回文字符串

class Solution {public: string longestPalindrome(string s) { int n=s.size(); if(n<2) return s; string res=s.substr(0,1); int max_len=1; vector<vector<bool>> dp(n,vector<bool>(n,false)); ...

原创 C++ 今日份

class Solution {public: bool Find(int target, vector<vector<int> > array) { int m=array.size(),n=array[0].size(); if(m==0||n==0) return false; int i=0,j=n-1; //右上角开始二分 while(i<m&&j>=0){ .

原创 2020-09-11

class Solution { public int lengthOfLongestSubstring(String s) { if(s.length()==0) return 0; HashMap<Character,Integer>mp=new HashMap<>(); int left=0; int res=0; for(int i=0;i<s.length();i++)...

原创 双指针

class Solution { public String reverseVowels(String s) { char[]ch=s.toCharArray(); String yuan="AEIOUaeiou"; int i=0,j=s.length()-1; while(i<j){ while(i<j&&yuan.indexOf(ch[i])==-1) i++; ...

原创 链表队栈堆

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

原创 岛屿问题

class Solution { public int numIslands(char[][] grid) { if(grid.length==0||grid[0].length==0) return 0; int m=grid.length,n=grid[0].length; int cnt=0; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ ...

原创 动态规划

class Solution{ public int climbStairs(int n){ if(n<=2) return n; int []dp=new int[n+1]; dp[1]=1; dp[2]=2; for(int i=3;i<=n;i++){ dp[i]=dp[i-1]+dp[i-2]; } return dp[n]; }...

原创 贪心

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[i]&...

原创 剑指offer

sort:对数组A的0~n-1元素进行升序排序，只要写sort(A,A+n)即可；对于向量V也一样，sort(v.begin(),v.end())即可。c/c++中获取字符串长度。有以下函数：size()、sizeof() 、strlen()、str.length();class Solution {public: int findRepeatNumber(vector<int>& nums) { unordered_map<int..

原创 华为练手

int main(){ string str; while(cin>>str){ for(int i=str.length()-1;i>=0;i--){ cout<<str[i]; } cout<<endl; } return 0;}int main(){ char ch[1001]; while(cin>>ch){...

原创 链表

/** * 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...

原创 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]]==...

原创 java面试知识点小结

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

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

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

原创 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)三个框架整合.

原创 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 配置文.

原创 数据库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.

原创 java EE 笔记1

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

原创 JavaWeb小结 尚硅谷

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

原创 简单数学-力扣-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...

原创 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/...

原创 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...

原创 08_jsp笔记 尚硅谷

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

原创 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...

原创 06_servlet笔记-尚硅谷

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

原创 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 ...

原创 背包-力扣-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...

原创 04_jQuery笔记-尚硅谷

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

XMLTomcat知识点一：知识点二：知识点三：

原创 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...

原创 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))); ...