羊咩咩的博客

原创 注解版的springmvc程序

1.先创建一个Module，命名为springmvc_annotation，并添加web支持。2.由于在Maven中存在资源过滤问题，因此可以在父项目的pom.xml中，完善配置。<build> <resources> <resource> <directory>src/main/java</directory> <includes> &

原创 配置版的springmvc程序

1.在父项目下，新建一个Moudle。创建一个干净的Maven项目2.添加web支持。3.在父项目的pom.xml中导入常用的依赖，模块就可以直接使用。<dependencies> <dependency> <groupId>junit</groupId> <artifactId>junit</artifactId> <ve

原创 IDEA创建一个web

IDEA创建一个web在创建Maven的时候，直接勾选Web。创建一个Web应用下的Maven项目。1.File->New->Project2.选择Maven3.设置4.设置maven这个时候，我们的仓库为空。点击Finish，IDEA右下角可以看见下载的进程。有些版本右下角会出现Maven project need to be imported，需要选择Enable Auto-import。可以看见下载了文件出现界面下载完成，仓库不为空。5.IDE

原创 IDEA中创建一个Maven项目

创建一个普通的Maven项目。1.File->New->Project2.选择Maven3.设置项目名和地址创建完成。创建一个Web应用下的Maven项目。1.File->New->Project2.选择Maven3.设置4.设置maven这个时候，我们的仓库为空。点击Finish，IDEA右下角可以看见下载的进程。有些版本右下角会出现Maven project need to be imported，需要选择Enable Auto-impo

原创 IDEA中配置tomcat

1.把tomcat添加到IDEA中。Run->Edit Configurations点击加号选择Tomcat Server->Local设置配置成功2.运行的话还需要配置信息File->Project Structure添加一个Web点击From Modules，跳出Select Modules，选择刚配置好的Modules不用修改，点击OKRun->Edit Configurations3.测试，写一个isp页面。<%--

原创 安装tomcat

在安装tomcat之前，需要配置好java环境1.在官网下载tomcat安装包，地址：https://tomcat.apache.org/2.选择需要下载安装包的版本。3.下载电脑环境对应的版本。4.解压。5.启动tomcat，bin文件夹，双击startup。6.启动成功。访问网址http://localhost:8080/tomcat安装成功。7.关闭服务器。在tomcat中，服务器的核心配置文件为server.xml，在conf文件夹下。访问服务器时，如果需要定义

原创 JDK1.8安装步骤

1.下载安装包，在这里需要自己注册一个账号才能下载。地址：https://www.oracle.com/java/technologies/javase/javase-jdk8-downloads.html在这里，根据自己电脑的配置下载安装包。以下均为windows 64位的环境。因此，需要下载windows 64位的安装包。2.下载后的安装包为一个exe文件。3.双击exe文件...

原创 Java中静态方法、非静态方法、构造方法执行顺序

如果一个类，则执行顺序为：静态代码块和静态方法初始化-类非静态方法-构造方法public class StaticDemo { StaticDemo(){ System.out.println("构造"); } static { System.out.println("静态"); } { System.out.println("非静态"); } public static void main(String[] a

原创 java：把数组中的零向后移动

1.定义一个数组，把操作后的元素存在数组中。import java.util.Arrays;//把数组中的零全部后移public class arrZero { public static int[] arrzero(int[] arr) { int[] arr1 = new int[arr.length]; int temp = arr.length-1; int temp1 = 0; for(int i=0;i<arr.length;i++) { if(ar

原创 学习递归

在很多递归操作中，有时直到会用到递归，但是却无从下手。这是因为对递归还不是很熟悉，或不了解递归的使用步骤。有时想多了反而会让找不到突破的方法。递归，就是自己调用自己，所以每一次都是一样的功能，递归三要素：1.什么时候终止。2.找返回值，应该给上一级返回什么。3.本层递归应该做什么。在递归中，因为每一层都是一样的，所以不要想其他层，只需要考虑该层。举例：我们可以看出，该题目是两两交换相邻的点，所以每一次交换都是一样的，所以可以使用递归。上面说过，只需要考虑一层，class Solutio

原创 牛客网剑指offer第二十六题解答及知识点

问题：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解答1：知识点：1.二叉搜索树。2.双向链表。public class Solution {//定义双向链表的左右头节点 TreeNode HeadLeft = null; TreeNode HeadRight = null; public TreeNode Convert(TreeNode pRootOfTree) { if(pRoot

原创 牛客网剑指offer第二十五题解答及知识点

问题：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解答1：了解什么是复杂链表。public class Solution { public RandomListNode Clone(RandomListNode pHead) { if (pHead==null){ r

原创 牛客网剑指offer第二十四题解答及知识点

问题：输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解答1：知识点：链表的操作。...

原创 牛客网剑指offer第二十三题解答及知识点

问题：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。解答1:知识点：1.二叉搜索树二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树。或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结

原创 java构造方法的理解

在java类中，没有定义构造方法时，系统会默认的添加一个无参构造方法。当在类中自定义一个构造方法时，默认的构造方法会被覆盖，如果需要默认的构造方法，则需要手动添加默认的无参构造方法。构造方法的特点1.构造方法的方法名称与类名同名。构造函数的名称必须与类名相同。在java中，普通函数可以与构造函数同名，但是必须带返回值。2.构造方法不用定义返回值类型。构造函数没有返回值，也不能用void来修饰。3.构造方法不用return语句。4.构造方法可以被重载。5.构造方法不能直接调用，必须通过new关

原创 牛客网剑指offer第二十二题解答及知识点

问题：从上往下打印出二叉树的每个节点，同层节点从左至右打印。解答1：知识点：1.队列的基本使用。2.链表的基本使用。3.广度优先遍历。4.层次遍历。

原创 牛客网剑指offer第二十一题解答及知识点

问题：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解答1：知识点：栈的基本操作。相当于遍历popA，当栈底的值等于该元素时，我们执行pop操作，如果popA为该栈的弹出顺序，则最后栈就弹出所有数据，则为空。返回true。解答2：知识点：链

原创 牛客网剑指offer第二十题解答及知识点

问题：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。解答1：知识点：栈的基本操作。import java.util.Stack;public class Solution { Stack<Integer> stack = new Stack<>(); Stack<Integer> minstack = new Stack<>(); public void push(i

原创 牛客网剑指offer第十九题解答及知识点

问题：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解答1：知识点：数组的简单操作.采用逼近的方法，遍历后一行后就不再遍历该行。因此，需要设置边界范围。import java.util.ArrayList;public class Solution { public

原创 栈与队列

栈先进后出（LIFO）java中栈的基本操作Stack继承于Vector()，是通过数组实现。Stack的常用APIStack()方法返回类型方法说明push(Object obj)T在栈顶添加一个元素peek()T返回栈顶元素stack.search(Object)T获取查找的元素下标，从栈底开始向栈顶查找pop()T取出栈顶元素，然后删除该元素empty()boolean栈是否为空package cn.basic.stack;

原创 牛客网剑指offer第十八题解答及知识点

问题：操作给定的二叉树，将其变换为源二叉树的镜像。解答1：知识点：1.二叉树的结构。2.递归。解答2：知识点：二叉树的结构。深度优先遍历。

原创 深度优先遍历(DFS)和广度优先遍历(BFS)

深度优先遍历(DFS)和广度优先遍历(BFS)为图的搜索的两种方式。1.深度优先遍历(DFS)以一个未被访问的顶点作为起始顶点，然后再沿着当前顶点的边走到未被访问的顶点，当没有未访问过的顶点时，则返回至上一个顶点，再继续试探别的顶点，直到所有的顶点均被访问。我们从节点A开始搜索，此时节点A的子节点有节点B和节点C，先遍历节点B，然后再遍历节点B的子节点节点D，再遍历节点D的子节点节点H。此时，节点H没有可遍历的子节点，返回上一个节点节点D，再遍历节点I。返回至节点I的上一个节点节点D，除了节点H和节

原创 牛客网剑指offer第十七题解答及知识点

问题：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。解答1：知识点：1.二叉树的简介。      二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点。      二叉树（bi

原创 牛客网剑指offer第十六题解答及知识点

问题：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解答1：知识点：ListNode链表的基本操作，遍历方法。解答2：知识点：递归方法。...

原创 Map的遍历方式

package text;import gz.itcast.a_jaxp.CarCRUD.Dao;import gz.itcast.a_jaxp.CarInformation.Car;import java.util.HashMap;import java.util.Iterator;import java.util.Map;/** * TO DO * * @author chandler * @date 2020/12/30 21:41 */public class Text

原创 JDBC:createStatement（sql注入）与PrepareStatement（防止sql注入）程序案例代码优化

把程序中重复的代码写为一个工具类。createStatementpackage cn.dao;import java.sql.Connection;import java.sql.DriverManager;import java.sql.ResultSet;import java.sql.SQLException;import java.sql.Statement;import java.util.ArrayList;import java.util.List;import ja

原创 JDBC:createStatement（sql注入）与PrepareStatement（防止sql注入）程序案例

需求：对数据库CRUD（增删查改）建立一个数据库，并插入数据：createStatement（sql注入）：分为student实例、接口、实现接口、测试四个部分。Student.javapackage cn.student;public class Student { private int id; private String name; private int age;public int getId() { return id;}public void s

原创 JDBC简单案例

Jdbc简单案例_步骤实现步骤1：在mysql中，首先需要数据库，并创建一个表格。步骤2：在eclipse中，创建一个java工程。步骤3：在工程中，创建一个lib文件夹，引入mysql驱动程序（jar包），再build path。步骤4：写一个测试类，引入junit的jar包。在程序中写一个@Test会提示引入，点击提示会自动引入jar包。步骤5：在程序中写出要执行的sql语句代码。步骤6：加载驱动类。步骤7：从驱动类中，创建连接对象。步骤8：创建执行命令对象。步骤9：执行命令

原创 数据结构可视化工具

网址：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

原创 数据库Mysql

程序中数据存储方式三种方式数据库操作安装下载：www.oracle.org 去oracle公司的官网下载MySQL数据。安装：双击： mysql-5.5.36-win32.msi注意：编码。输入登陆用户root 的密码。安装成功,测试：出现welcome表示安装成功。输入命名， mysql –u root –p 不能访问mysql解决办法。检查电脑服务中，mysql服务有没有启动，没有启动就手动启动它。数据库操作数据库, Database, DB：存储数据的仓库。

原创 JSP技术

概述Jsp技术:Java Server Page, 服务器段的页面技术。JSP全称是Java Server Page，它和servle技术一样，都是SUN公司定义的一种用于开发动态web资源的技术，Jsp就是Servlet。快速使用<body> <% for (int i=0;i<3;i++){ %> <h3>hellomiemie</h3> <%} %> <% SimpleDat

原创 会话管理

会话管理技术会话管理： 管理浏览器与服务器之间的会话过程中产生的会话数据。Cookie技术：会话数据保存在浏览器端。Session技术: 会话数据保存在服务器端。Cookie技术Cookie技术的使用Cookie对象：步骤（1）创建Cookie对象，用于存储会话数据new Cookie(java.lang.String name, java.lang.String value)（2）修改Cookie对象void setPath(java.lang.String uri)void set

原创 Servlet技术

概念Servlet是sun公司提供的一门用于开发动态web资源的技术。只要与servlet接口有关的java类，且交给服务器运行，这个类就是servlet类。方式1： 写一个类，实现Servlet接口 【这个类就是servlet】方式2： 写一个类，继承HttpServlet 【HttpServlet类也实现servlet接口】注意：Servlet必须交给服务器运行，不能独立运行。按照一种约定俗成的称呼习惯，通常我们也把实现了servlet接口的java程序，称之为Servlet。S

原创 接口、抽象类、普通类之间的关系

原创 Http协议

Http协议http协议与request等对象关系1.协议作用定义浏览器与服务器交互的格式，浏览器(tomcat)默认支持http协议。访问的过程：（1）发送一个Http请求。（2）一个http响应， 响应浏览器。协议查看谷歌浏览器查看Http请求一个完整的Http请求包括：一个请求行、多个请求头、请求体【一个请求行】例如：GET /day08/servlet/MyServlet HTTP/1.1a提交方式： aGET:直接访问，都是get提交其他，如： loc

原创 汽车管理案例(使用XML作为小型数据库)

问题：汽车具有颜色、型号、品牌、售价四个属性。实现CRUD，其中查询时支持模糊查询。比如：[一汽大众] 我输入大众也可以查到。主要有四步：1.创建汽车对象，封装数据。2.创建xml表，作为数据库。3.DAO数据访问对象，主要操作数据，实现CRUD。4.使用测试类测试。carObjectpackage gz.itcast.a_jaxp.CarCRUD;import gz.itcast.a_jaxp.CarInformation.Car;/** * TO DO * * @autho

原创 WEB开发基础了解

WEB开发相关知识webWeb软件，可以把本机资源提供给外界访问。javaweb开发：开发动态网站的技术。进行动态网站开发所需技术的总和。静态的网站： html/css/js/image… 只是显示，不能与用户交互(例如，存储用户数据。)动态的网站： 可交互的网站，都叫做动态网站。 使用java技术开发动态网站，就是javaweb开发。java 技术JavaSE, java开发基本技术 (类型、集合、IO、多线程…)JavaEE, java企业级应用技术给企业提供解决方案，

原创 XML加强

jaxp进行sax解析（有难度）dom解析：一次性读到内存，占用内存比较大sax解析：sax的出现就是为了弥补dom解析的缺陷（内存消耗大）,sax解析内存消耗小。 读取一部分，解析一部分sax: Simple Api（for） Xml,来自于开源社区,已经纳入了javase的规范sax的api在jdk: org.xml.sax.*sax解析原理： 读到xml文档的某部分内容，就会触发对应的事件处理代码。package gz.itcast.a_sax;import javax.x...

原创 牛客网剑指offer第十六题解答及知识点

问题：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解答1：知识点：1.知道如何创建新链表。2.知道链表的取值。public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null){ return list2; } if(list2 == null){

原创 XML

XML概述xml,extend markup language,可扩展标记语言。html语言的问题（非常松散）：1）html的标签不分大小写 。 2）html的标签可以不匹配。 xml语法比html语法更加严谨：1）xml的标签区分大小写的2）xml的标签必须匹配xml的作用：1）描述带关系的数据结构，所以可以作为软件的配置文件2）存储数据，所以可以作为“小型的数据库”html名称： 超文本标记语言标签的定义： w3c固定的标签作用：