import java.util.Objects;//Objects类的equals方法是判断两个对象是否相等。 //在比较两个对象的时候，Object.equals方法容易抛出空指针异常。 public class MyHashMap<K, V> { private class Entry<K, V>{ //将Entry定义为成员内部类，里面封装了Entry自己的put和get方法 private K key; private V value; priv...

import java.util.*; public class Main{     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         while (sc.hasNext()) {             String str = sc.nextLine();        //!             String[] s = str.split(",");             ArrayList<String> li...

import java.util.Scanner; public class Main{     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         while (sc.hasNext()) {             String str = sc.nextLine();             String[] s = str.split(" ");             int sum = 0;             for(in...

import java.util.*; public class Main{     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         while (sc.hasNext()) {             String str = sc.nextLine();            //!!!             String[] s = str.split(" ");             ArrayList<String&...

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); ArrayList<String> list = new ArrayList<>(); int n = sc.nextInt(); while(sc.hasNext()){ list.add(sc.next()); } ...

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String str = sc.nextLine(); System.out.print(permutation(str)); } public static ArrayList<String> permutation(String str){ ArrayList&l...

1.

一个字符串中找到最长回文子串 public class Manachar { public static char[] manacherString(String str) { char[] charArr = str.toCharArray(); char[] res = new char[str.length() * 2 + 1]; int index = 0; for (int i = 0; i != res.length; i++) { res[i] = (i & 1) == 0...

1.web相关概念回顾 2.web服务器软件 tomcat目录结构 3.servlet servlet执行原理servlet生命周期servlet注解配置IDEA和tomcat的相关配置servlet体系结构servlet相关配置 4.HTTP （1）概述（2）请求消息，请求行（3）请求消息，请求头 5.request原理

1.KMP算法 有两个字符串str1和str2，问你在str1中是否有str2，如果有，返回str2在str1中开始的下标位置。str1 = ”abbaabbbabaa”str2 = ”abbaaba”KMP算法引入了一个next数组，next[i]表示的是前i的字符组成的这个子串最长的相同前缀后缀的长度！例如字符串aaba b aaba的相同前缀后缀有a和aaba，那么其中最长的就是aaba。首先算出str2的next数组。举个例子：str1 = ”abaabaabbabaaabaabbabaab”str2 = ”abaabbabaab”next[] = -1 0 0 1 1 2 0 1 2...

1.网络编程入门 2.UDP通信程序 3.TCP通信程序

1.概念 2.jdbc各个类 客户端与数据库所有的交互都是通过Connection来完成的。 Statement对象用于向数据库发送Sql语句。 executeQuery(String sql) //查询 executeUpdate(String sql) //增删改 3.管理事务 4.数据库连接池