陆沉、-CSDN博客

原创数据结构-内排序

1. 直接插入排序void insertSort(int q[],int n){ int i, j, temp; for (i = 2; i <= n; i++) { //当有序区间的最后一个元素大于当前元素时 if (q[i-1] > q[i]) { temp = q[i]; for (j = i-1; j >= 0 && q[j] > temp; j--){//升序排序 q[j+1] = q[j];

2022-05-07 20:48:26 322 1

原创数据结构—并查集

并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。并查集常用的2中操作：查找（find）：查询两个元素是否在同一集合中合并（union）：把两个不相交的集合合并为一个集合并查集的思想是用一个数组表示了整片森林（parent），树的根节点唯一标识了一个集合，我们只要找到了某个元素的的树根，就能确定它在哪个集合里。并查集相关操作实现1. 查找—find()int find(int x){ while(x != p[x]) x = p[x];

2022-05-06 19:49:49 404

原创数据结构-树和二叉树

树的基本概念树是由n（n≥0）个结点组成的有限集合（记为T）。若n = 0为空树，若n > 0，这n个结点中有且仅有一个结点作为树的根结点，其余结点可分为m （m≥0）个互不相交的有限子集T1、T2、…、Tm，每个子集本身又是一棵树，称为根结点的子树。树结构常用于表示具有层次关系的数据。一棵树树的4种逻辑表示方法：1.树形表示法 2.文氏图表示法 3.凹入表示法 4.括号表示法1. 结点的度与树的度树中某个结点的子树的个数称为该结点的度

2022-05-06 19:33:19 1042

原创数据结构—图

一图的基本概念图(Graph)G由顶点集合V(G)和边集合E(G)构成注意：线性表可以是空表，树可以是空树，但图不能是空图。就是说图不能一个顶点也没有，但边集可以为空，即V一定非空，E可以为空。1 无向图在图G中，如果代表边的顶点对是无序的，则称G为无向图。边记为(v,w)，v,w互为邻接点。2 有向图如果表示边的顶点对是有序的，则称G为有向图。有向边（弧）记为<v,w>，其中v,w是顶点，v称为弧尾，w称为弧头，<v,w>称为从v到w的弧。表示为：G1 = (V

2022-04-29 19:42:04 1996

原创 ssm简单整合

SSM整合Spring MVC 负责实现 MVC 设计模式，MyBatis 负责数据持久层，Spring 负责管理 Spring MVC 和 MyBatis 相关对象的创建和依赖注入。创建maven工程，添加依赖无整合pom.xml<dependencies>  <dependency> <groupId>org.sprin

2022-02-02 22:26:08 981

原创 JWT的使用

概述JSON Web Token（JWT）是一种开放标准（RFC 7519），它定义了一种紧凑且自包含的方式，用于在各方之间作为JSON对象安全地传输信息。此信息可以验证和信任，因为它是经过数字签名的。JWT可以使用秘密（使用HMAC算法）或使用RSA或ECDSA的公钥/私钥对进行签名。虽然 JWT 可以加密以在各方之间提供保密性，但我们将专注于签名令牌。签名的令牌可以验证其中包含的声明的完整性，而加密的令牌会向其他方隐藏这些声明。当使用公钥/私钥对对令牌进行签名时，签名还证明只有持有私钥的一方才是签

2022-01-28 18:25:51 9817

原创 SpringMVC学习笔记

SpringMVC概述SpringMVC是基于spring的，是spring中的一个模块，做web开发使用的。SpringMVC叫做spring web mvc说明他是spring的核心技术，做web开发，springmvc内部是使用mvc架构模式。SpringMVC是一个容器，使用IOC技术，管理界面层中的控制器对象。SpringMVC底层是一个servlet，可以接收请求，处理请求，显示处理给用户。MVC指：M模块层、V视图层、C控制层，这样的设计理念，而SSM框架里面S

2022-01-21 21:37:51 309

原创 Spring学习笔记

Spring1 Spring概述是一个免费的开源的容器是一个轻量级、非入侵式的框架核心：控制反转（IOC）、面向切面编程（AOP）支持事务的处理，对框架整合的支持特点方便解耦，简化开发AOP编程的支持方便程序的测试方便整合其他框架方便进行事务操作降低API的开发难度2 IOC控制反转lOC(Inversion of Control)，是一种设计思想。在Java开发中，IOC指把对象的创建，赋值，管理工作都交给代码之外的容器实现，也就是对象的创建是有其

2022-01-16 21:42:49 395 1

原创 Mybatis学习笔记

Mybatis学习笔记1、简介什么是MyBatis？持久层持久层为啥要用Mybatis？2、第一个Mybatis程序1、在pom.xml添加依赖2、创建实体类3、编写映射文件Mapper4、编写核心配置文件5、测试代码3、CRUDInsert1、编写Mapper.xml文件2、继续测试注意事项update1、编写Mapper.xml2、测试插入操作注意事项delete1、编写Mapper.xml2、测试代码注意事项4、IDEA自定义模板5、生命周期和作用域1、SqlSessionFactoryBuilder

2021-09-23 10:56:37 255

陆沉的博客