排序 1冒泡排序 /* * @Author liuhaidong * @Description 冒泡排序 * @Date 15:43 2019/9/15 0015 * @Param * @return **/ public static void BubbleSort(long[] arr){ long tmp = 0; for(int i=0;i<arr.length-1;i++){ for(int j=arr.length-1;j>i;j--){ //进行交换 if(arr[j] &...

栈和队列 栈 1栈描述 先进后出 底层是一个数组 2类的概念 永远记住 类是由类的属性和方法组成的，在类中写其它的就是错误 3 栈 /** * @Auther: liuhaidong * Data: 2019/9/15 0015、17:14 * Description: * @version: 1.0 */ public class MyStack { //底层是一个数组 private long[] arr; private int top; /* * @Author liuhaidong * @Descriptio...

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2： 输入: “cbbd” 输出: “bb” 思路 我们用一个 boolean dp[l][r] 表示字符串从 i 到 j 这段是否为回文。试想如果 dp[l][r]=true，我们要判断 dp[l-1][r+1] 是否为回文。只需要判断字符串在(l-1)和（r+1)两个位置是否为相同的字符，是不是减少了很多重复计算。 ```java public static String longest...

正则表达式匹配 ```java public class Solution { public boolean match(char[] str, char[] pattern) { int m = str.length; int n = pattern.length; boolean[][] dp = new boolean[m+1][n+1]; dp[0][0] = true; for(int j =1;j<=n;j++){ if(pattern[j-1]=='*...

最长有效括号 给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()” 示例 2: 输入: “)()())” 输出: 4 解释: 最长有效括号子串为 “()()” 动态规划 动态规划思想：将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 当前为左括号 需用到辅助数组...

下载网站：https://www.oracle.com/technetwork/java/javase/downloads/index.html 安装JDK 选择安装目录 安装过程中会出现两次 安装提示 。第一次是安装 jdk ，第二次是安装 jre 。建议两个都安装在同一个java文件夹中的不同文件夹中。（不能都安装在java文件夹的根目录下，jdk和jre安装在同一文件夹会出错） 如下图所示 JDK安装与环境变量配置 1：安装jdk 随意选择目录 只需把默认安装目录 \java 之前的目录修改即可 2：安装jre→更改→ \java 之前目录和安装 jdk 目录相同即可 注：若无...

通配符匹配 给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配匹配。 ‘?’ 可以匹配任何单个字符。 ‘*’ 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。 示例 1: 输入: s = “aa” p = “a” 输出: false 解释: “a” 无法匹配 “aa” 整个字符串。 示例 2: 输入: s = “aa” p = "" 输出: true 解释: '’ 可以匹配任意字符串...

1 开发中遇到的问题 1、都是同样的代码，为什么在我的机器上可以编译执行，而在他的机器上就不行？ 2、为什么在我的机器上可以正常打包，而配置管理员却打不出来? 3、项目组加入了新的人员，我要给他说明编译环境如何设置，但是让我挠头的是，有些细节我也记不清楚了。 4、我的项目依赖一些jar包，我应该把他们放哪里？放源码库里？ 5、这是我开发的第二个项目，还是需要上面的那些jar包，再把它们复制到我当前项目的svn库里吧 6、现在是第三次，再复制一次吧 ----- 这样真的好吗？ 7、我写了一个数据库相关的通用类，并且推荐给了其他项目组，现在已经有五个项目组在使用它了，今天我发现了一个bug，并修...

1.file->new-project Maven工程结构 Project |--src（源码包） |--main（正常的源码包） |--java（.java文件的目录） |--resources（资源文件的目录） |--test（测试的源码包） |--java |--resources |--target（class文件、报告等信息存储的地方） |--pom.xml（maven工程的描述文件） Maven命令的使用 Maven的命令要在pom.xml所在目录中去执行 Mvn compile 编译的命令 Mvn clean 清除命令...

1 坐标 1 什么是坐标？ 在平面几何中坐标（x,y）可以标识平面中唯一的一点。在maven中坐标就是为了定位一个唯一确定的jar包。 Maven世界拥有大量构建，我们需要找一个用来唯一标识一个构建的统一规范 拥有了统一规范，就可以把查找工作交给机器 2 Maven坐标主要组成 maven坐标元素包括groupId，artifactId，version，packaging，classifier。只要提供正确的坐标元素，maven就能找到对应的构件。 基本坐标简解 groupId：（公司或组织域名倒序） 定义当前这个maven项目录属的实际项目，表示方式通常与域名反向相对应。 art...

继承 1## 在maven中的继承，指的是pom文件的继承 1 创建父工程 2 创建子工程 创建子工程有两种方式：一种是创建一个新的工程为子工程，另一种是修改老的工程为子工程。 创建新工程为子工程的方式： 2父工程统一依赖jar包 3父工程统一管理版本号 父工程抽取版本号 聚合 在真实项目中，一个项目有表现层、业务层、持久层，对于业务层和持久层，它们可以在多个工程中被使用，所以一般会将业务层和持久单独创建为java工程，为其他工程依赖。 1 创建一个聚合工程 创建持久层 创建业务层 和持久层的创建一样 表现层 聚合为一个工程来运行 聚合工程的pom文件：

首先下载安装2个版本的jdk，比如jdk1.7，jdk1.8 2.然后配置环境变量，我的电脑–》属性–》高级系统设置–》环境变量，然后在系统变量中新建一个JAVA_HOME7这里放jdk1.7的安装路径；再新建一个JAVA_HOME8，这里放jdk1.8安装的路径，然后新建一个JAVA_HOME，这里放%JAVA_HOME*%，然后是自己想使用的本版本，比如想用jdk1.7，那就是%JAVA_HOME7%。 3.新建classpath，然后变量值是 .;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar 注意前面英文点号不能漏。 4.在...

** Maven仓库管理 ** 1 什么是Maven仓库？ 用来统一存储所有Maven共享构建的位置就是仓库。根据Maven坐标定义每个构建在仓库中唯一存储路径大致为：groupId/artifactId/version/artifactId-version.packaging 2 仓库的分类  本地仓库 默认在~/.m2/repository，如果在用户配置中有配置，则以用户配置的地址为准  远程仓库  中央仓库（不包含有版本的jar包） http://repo1.maven.org/maven2  *** 在局域网搭建一个***，这样可以缓解所有的人都***仓库，然后所...

Spring 前言 （JavaBean） JavaBean 是一种JAVA语言写成的可重用组件。为写成JavaBean，类必须是具体的和公共的，并且具有无参数的构造器。JavaBean 通过提供符合一致性设计模式的公共方法将内部域暴露成员属性，set和get方法获取。众所周知，属性名称符合这种 如果在一个类中只包含属性、setter、getter方法，那么这种类就成为简单JavaBean。 对于简单的JavaBean也有几个名词： (1)VO：与简单Java对象对应，专门用于传递值的操作上 （它只负责封装页面传递过来的数据） (2)POJO：简单Java对象 (getter setter...