weixin_46955173的博客

原创 20、在idea下新建javaweb项目-部署-运行（2021版本）

一、在idea下新建一个web项目先新建一个project用于存放各个web项目模块再在这个project里新建一个module模块然后右击module项目，然后点击Add Framework Support添加Web Application 勾选Create web.xml二、idea配置tomcat 1.点Edit Configurations ...

原创 19、tomcat-新建项目-部署-运行

一、windoes下配置tomcat 1.获取Tomact压缩包 2.解压：路径上不能有中文和空格 目录结构说明：> bin 可执行文件目录 > conf 配置文件目录 > lib ...

原创 18、CS和BS的异同点

一、学习javaWeb前需要学习的知识1.java/DB/JDBC2.HTML/CSS/JS二、CSCS:客户端服务器架构模式优点︰充分利用客户端机器的资源，减轻服务器的负荷(一部分安全要求不高的计算任务存储任务放在客户端执行，不需要把所有的计算和存 储都在服务器端执行，从而能够减轻服务器的压力，也能够减轻网络负荷)缺点∶需要安装;升级维护成本较高三、B...

原创 01-17.前端知识

先不做详细的记录！

原创 1.Maven的安装和配置

一、今天是学习框架的第一天，首先学习了Maven的相关知识1.1、Maven是项目构建的工具，很重要maven的官网： https://mvnrepository.com/主要配置两个东西：镜像加速器和本地仓库都是通过修改配置文件来配置的1.2 配置maven的镜像加速器:配置文件：setting.xml (172 行)<mirror> <id>huaweicloud</id> <mirrorOf>*<...

原创 【算法】4.分治的应用——汉诺塔问题

原创 【算法】3.分治的应用——棋盘覆盖问题

一、问题详情

原创 【算法】2.遍历实现文件夹遍历

目录一、解法思路二、完整代码一、解法思路在直前的数据结构博客中用队列实现过文件夹遍厉，这次是利用递归来实现递归实现的思路为：1.首先在main方法中定义一个文件夹对象作为根目录2.然后在遍历的方法中用listFiles()方法将根目录展开存进文件数组中3.之后遍历这个数组，如果是文件就直接打印文件名，是文件夹的话再调用这个方法4.直到这个文件夹数组的长度为0时，reterurn;二、完整代码package p5.分治回溯;import ja...

原创 【算法】1.递归实现二分查找

一、什么是二分查找假设给定的数组中的元素是一个有序的状态，比如是单调递减或者是单调递增的状态，对于这种情况可以使用二分查找来完成。即二分查找需要满足两个条件：（1）数组存储（2）元素有序，单调性二、解法思路图解（1）定义两指针left和right；left指向数组头部，right指向数组尾部；（2）求两指针中间值mid=（left+right）/2，获取mid位置的值nums[mid]；（3）用nums[mid]与所求值6比；较因mid值小于6；又因数组为升序所以mid左部元

原创 【数据结构】18.双向循环链表的实现

一、双向循环链表介绍（同样参考单向链表的实现）双向循环链表直接体现为 双向和循环，一般的单链表只有节点数据data和next指向地址(应该也是引用的意思)，而在此需要增加前面部分的pre指向地址，同时还需要循环...

原创 【数据结构】17.单向循环链表的链表反转问题

一、图解二、完整代码（也是写在实现类里的方法） //链表反转的问题 public void reverse() { if (size == 0 || size == 1) { return; } Node dummpyHead = new Node(); //虚拟头结点 //再创建一个p刚开始指向头节点head Node p = head; //...

原创 【数据结构】16.单向循环链表的应用——逢七过

一、题目介绍二、代码实现package p3.链式结构;import java.util.ArrayList;import java.util.Scanner;//逢七过游戏/*输入玩家的个数输入从哪个玩家开始输入该玩家从哪个数字开始输入一共玩几个数字打印出每个玩家将要报出的所有数字*/public class SevenGame { public static void main(String[] args) { Scanner inp.

原创 【数据结构】15.单向循环链表——解决约瑟夫环问题

一、题目介绍二、方法一：从单向循环链表的内部来处理 处理结点与结点之间的关系1.这个方法是定义在实现类LinkedSinglyCircularList里的一个方法 //约瑟夫环问题 public void josephusLoop() { if (size <= 2) { return; } Node p = head; while (size != 2) {

原创 【数据结构】14.单向循环链表的实现

一、单向循环链表和单向链表的区别1.只是把单向链表中的尾节点和头节点连接起来，基本一致与单链表的实现基本一致，可以参考上一篇！！！【算法】13.单向链表的实现二、代码package p3.链式结构;import p1.接口.List;import java.util.Comparator;import java.util.Iterator;//单向循环链表public class LinkedSinglyCircularList<E> implem.

原创 【数据结构】13.单向链表的实现

目录一、单项链表的定义二、动态链表三、头节点VS头指针四、代码具体实现1.创建 LinkedSinglyList类代表单向链表实现List接口2.创建节点内部类3.单向链表的私有属性及其构造方法4.实现添加元素的方法5. 实现删除元素的方法6.通过角标获取元素方法7.通过角标修改该角标处的值8.获取元素的总数9. 根据值判断是否存在10.判断某个值存不存在、是否为空、清空链表的方法11. 排序方法12. 获取子链表13.重写的toSt...

原创 【数据结构】12.双端队列的实现

一、双端队列的定义双端队列（double ended queue ，deque）是限定插入和删除操作在表的两端进行的线性表是一种具有队列和栈的性质的数据结构总的来说就是在循环队列的基础上让其无论在头部还是尾部都可以进行增删从而可以同时实现队列合栈的全部功能二、Deque双端队列接口的定义双端队列大致思想与循环队列一样 无非在队首可添加，在队尾可删除public interface Dequeue<E> extends Queue<E> {

原创 【数据结构】11.循环队列的实现

目录一、循环列表相对于普通列表的不同二、图解分析1.初始状态2.添加元素后3.队列满时4.队列空时5.扩缩容的问题三、代码及详细注解一、循环列表相对于普通列表的不同1.普通列表只是用线性表实现类实现的，只有一个索引下标2.入队好说，直接在尾部添加即可3.而出队的话，需要把第一个元素移出去，后面的依次往前移动。而循环列表就是要解决这个问题产生的哦4.循环队列设置了两个索引下标front,rear5.front头指针，rear尾指针，刚开始...

原创 【数据结构】10.两个队列实现栈

一、解法思路1.学要借助两个队列来实现：queueA,queueB2.入栈操作：当两个队列都为空时，优先入栈到队列A中两个队列不都为空时，入栈到不为空的队列中

原创 【数据结构】9.两个栈实现一个队列

1.继承Queue接口重新实现一个实现类2.在其中定义两个栈：一个就代表队列 一个用于临时存储package p2.线性结构;import p1.接口.Queue;import java.util.Iterator;public class 栈实现队列 { public static void main(String[] args) { QueueImplByStack<Integer> queue = new QueueImplByStack&l.

原创 【数据结构】8.队列的应用之文件夹遍历

目录一、思路分析二、代码实现及详细注释三、部分实现结果一、思路分析1.起始状态先把一级目录文件夹A放进队列中2.然后开始判断队列是否为空3.若队列不为空，进行出队操作4.对出队的文件夹进行展开遍历5.若遍历到文件则直接打印文件名6.若遍历到文件夹则进行入对操作7.接着判断队列是否为空，不为空接着出队，展开文件夹，遍历。8.知道队列为空为止二、代码实现及详细注释package p2.线性结构;import java.io.File;//文件夹遍

原创 【数据结构】7.队列的实现（线性实现）

一、队列的定义二、队列的接口定义（Queue接口）public interface Queue<E> extends Iterable<E> { //入队 public void offer(E element); //出队 public E poll(); //查看队首 public E peek(); public boolean isEmpty(); public void clear();

原创 【数据结构】6.双端栈的实现

目录一、双端栈的定义二、图形解释三、ArrayDoubleEndStack类（双端栈类）四、具体实现1.声明属性2.声明无参构造函数3. 入栈方法4.弹栈方法5.入栈弹栈时遇到扩容缩容的问题6.查看栈顶元素7.前面所用到的方法8.重写toString()方法9.重写迭代器五、代码总汇六、测试代码七、输出结果一、双端栈的定义是指将一个线性表的两端当做栈底分别进行入栈和出栈操作主要利用了栈...

原创 【数据结构】5.判断回文数

目录一、方法一（双指针）1.解法思路2.代码二、方法二（栈存在bug）1.解法思路2.特别注意3.代码一、方法一（双指针）1.解法思路1.在头部设置一个头指针i=02.尾部设置一个尾指针j=text.length()-13.while循环中，当两个指针对应的字符相等则i++,j--。不相等则返回 false4.当尾指针<=头指针时则对称遍历完了，则返回true2.代码p...

原创 【数据结构】4.十六进制转十进制

1.图解分析2.解法思路（按权展开相加） 1.把十六进制数存成字符串 2.把字符串从左到右截取存到字符栈stack中，栈中下标就是自己对应的权 3.然后依次弹栈对其给一个字符进行计算，之后求所有和 4.要想计算需要把字符转换成对应的数字，定义了一个getNumber()方法进行转换 5.字符转换成数字分两种情况 （1）字符为 '0'~'9'时 ...

原创 【数据结构】3.十进制转十六进制

1.题目要求输入任意一个非负十进制整数，打印输出与其等值的十六进制数。例如计算654321的十六进制2.解法思路（除16取余数） 1.当num！=0时进行求余数 2.余数有两种情况（小于10和大于10） 3.余数<10时，直接存入到栈中。 4.余数不小于10的余数需要转换成对应的A,B,C,D,E,F再存入到栈中 5.如何转换成对应字母利用ASCII码差值转换 ...

原创 【数据结构】2.栈的实现（ArrayStack）

1. 栈的定义栈是限定仅在表尾进行插入和删除操作的线性表我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）不含任何数据元素的栈称为空栈栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构栈本身是一个线性表，其数据元素具有线性关系，只不过它是一种特殊的线性表而已栈的插入操作，叫作进栈，也称压栈、入栈栈的删除操作，叫作出栈，也称弹栈2. Stack栈接口的定义package p1.接口;public interface Stack&l

原创 【数据结构】1.线性表的实现（ArraysList）

package p2.线性结构;import p1.接口.List;import java.util.Comparator;import java.util.Iterator;//自定义的线性表的顺序存储方式public class ArrayList<E> implements List<E> { //数组的容器 data.length 指的就是当前数组的容量 private E[] data; //元素的个数 size == 0 线性表为空 si

原创 7.JDBC对数据库事务隔离级别的操作

一、回顾数据库中事务的知识点（1）事务的ACID属性原子性（Atomicity） 原子性是指事务是一个不可分割的工作单位，事务中的操作要么都发生，要么都不发生。一致性（Consistency） 事务必须使数据库从一个一致性状态变换到另外一个一致性状态。隔离性（Isolation） 事务的隔离性是指一个事务的执行不能被其他事务干扰，即一个事务内部的操作及使用的数据对并发的其他事务是隔离的，并发执行的各个事务之间不能互相干扰。持久性（Durability） 持久性是指一个事务一旦被提交，它对数据库中

原创 6. 批量执行SQL语句

JDBC的批量处理语句包括下面三个方法：addBatch(String)：添加需要批量处理的SQL语句或是参数；executeBatch()：执行批量处理语句；clearBatch():清空缓存的数据package com.atguigu5.blob;import java.sql.Connection;import java.sql.PreparedStatement;import java.sql.SQLException;import org.junit.Test;impo

原创 5. 操作BLOB类型字段

MySQL中，BLOB是一个二进制大型对象，是一个可以存储大量数据的容器，它能容纳不同大小的数据。插入BLOB类型的数据必须使用PreparedStatement，因为BLOB类型的数据无法使用字符串拼接写的。MySQL的四种BLOB类型(除了在存储的最大信息量上不同外，他们是等同的) 实际使用中根据需要存入的数据大小定义不同的BLOB类型。需要注意的是：如果存储的文件过大，数据库的性能会下降。 如果在指定了相关的Blob类型以后，还报错：xxx too large，那么在mysql..

原创 1.JDBC数据库配置文件的方法

1.在包下的src文件夹下新建file文件2.命名为jdbc.properties3.配置文件如下 （jdbc.properties）：user=rootpassword=123456url=jdbc:mysql://localhost:3306/db_web?serverTimezone=Asia/ShanghaidriverClass=com.mysql.cj.jdbc.Driver4.读取配置文件的方法ClassLoader.getSystemClassLoader().getRes

原创 4.JDBC通用的查询数据库方法

package com.jdbc3.selectTest;import java.lang.reflect.Field;import java.sql.Connection;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql.ResultSetMetaData;import java.util.ArrayList;import java.util.List;import org.junit.T

原创 3.JDBC通用的增删改操作（有返回值）

package com.jdbc3.selectTest;import java.lang.reflect.Field;import java.sql.Connection;import java.sql.PreparedStatement;import java.util.Scanner;import org.junit.Test;import com.jdbc3.util.JDBCUtiles;public class PublicUpdate { @Test //删除操作 publ

原创 2.获取数据库连接和关闭连接工具类（JDBCUtiles（），closeResource（））

package com.jdbc3.util;import java.io.IOException;import java.io.InputStream;import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql.SQLException;import java.util.Properti

原创 数据库Mysql的两种安装方法（window)

总共分压缩包安装方式（.zip)和安装包安装方式(.msi)一.压缩包的安装方式首先下载压缩包mysql官网下载：www.mysql.comDOWNLOADSMySQL Community (GPL) Downloads »MySQL Community ServerArichives![在这里插入图片描述](https://img-b

原创 2021-07-14

集合ArrayList集合框架存储多个数据/对象，使用数组数组：存储相同数据类型一段连续的空间限制：定长添加、删除、统计比较麻烦存储的是单列的值 学号---学生信息 订单号--订单详情 中文名称--英文名称集合框架：一些接口和类java.util包Collection集合 存储单列数据的根接口表示一组对象一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。JDK 不提供此接口的任何直接 实现提供更

原创 Java 输出n以内的素数代码

//15.显示素数（for循环）import java.util.Scanner;public class Zuoye_15 { public static void main(String[] args) { Scanner Dcy=new Scanner(System.in); int count=0,number=2; System.out.print("求n以内的素数 n="); int n=Dcy.nextInt(); while(number<=n) { .

原创 Java选择结构作业练习题

从键盘输入3个数，求最大值 请输入3个数： 5 2 11 你好，最大数是11 我想买车，买什么车决定于我在银行有多少存款： 如果我的存款超过500万，我就买卡迪拉克 否则，如果我的存款超过100万，我就买帕萨特 否则， 如果我的存款超过50万，我就买依兰特 否则， 如果我的存款超过10万，我就买奥托 否则， 如果我的存款10万以下 ，我买捷安特 根据国家的英文输出中文全称。 CN------中国 UK-...

原创 2021-04-21

学习目标：掌握HCIA基础知识学习内容：1.计算机网路2.将抽象语言转换成电信号3.如何扩大网络规模及解决办法4.拓扑结构5.放大器 集线器 交换机 路由器6.IP地址及分类7.ping ，ARP协议，全F地址 ，广播8.VLSM---可变长子网掩码9.CID---无类域间路由10.OSI参考模型11.TCP/IP模型12.PDU---协议数据单元13.封装14.以太网学习产出：1.计算机网络是信息收集，发布，存储，处理和应用的载.