- 博客(27)
- 收藏
- 关注
RSS订阅原创 ERROR 21848 --- [main] o.s.boot.SpringApplication: Application run failed解决的可能方法
ERROR 21848 --- [main] o.s.boot.SpringApplication: Application run failedorg.springframework.beans.factory.BeanCreationException: Error creating bean with name 'nettyServer': Invocation of init method failed; nested exception is java.net.BindException:
2023-03-01 16:11:25
5350
原创 maven配置
maven简介maven的核心功能是合理叙述项目间的依赖关系，就是通过pom.xml文件的配置来获取jar包，而不用手动去添加jar包。
2021-09-27 15:25:39
118
原创 数据库第五章：数据库管理
5.1 数据库管理概述一、什么是数据库管理数据库管理是指为保证数据库系统的正常运行和服务质量必须进行的系统管理工作。二、DBMS管理功能结构三、DBMS系统层次结构5.2 事务管理一、为什么需要事务管理在业务处理的每个操作步骤中，都可能遭遇失败，若没有一个处理机制，就可能造成操作数据混乱，从而破坏数据一致性。二、事务概念在数据库中，事务是指由构成单个业务处理单元的一组数据库访问操作，要求它们要么都成功执行，要么都不执行。三、事务状态在数据库系统中，事务是DBMS执行的最小任务单元。
2021-04-14 16:49:31
1645
原创 数据库第四章：数据库设计与实现
4.1 数据库设计概述4.1.1 数据库设计方案在数据库设计中，我们需要创建不同层次的数据模型来抽象表示系统中的数据对象组成及其关系，即建立系统数据架构。系统数据架构可由概念数据模型、逻辑数据模型和物理数据模型组成。一、概念数据模型（CDM）是一种将业务系统的内在数据关系映射到信息系统数据实体联系的顶层抽象，同时也是数据库设计人员与用户之间进行交流的数据模型载体。关注业务系统最重要的信息数据结构及其处理模式。作为用户与数据库设计者之间的联系纽带，它应确保数据模型满足用户数据需求。在概念数据
2021-04-02 21:44:51
1764
原创 数据库第三章：数据库操作语言SQL
3.1 SQL语言概述一、什么是SQL?SQL（结构化查询语言 ）是一种对关系数据库进行访问的数据操作语言。二、SQL语言特点① 一体化② 使用方式灵活③ 非过程化④ 语言语句简单三、SQL主要操作功能：数据库对象创建、修改、删除数据库表的数据插入、修改、删除、查询、统计存储过程、触发器、函数等程序执行数据库权限、角色、用户等管理四、SQL语言语句类型数据定义语言（DDL）是SQL语言中用于创建、修改或删除数据库对象的语句。数据操纵语言（DML）是SQL语言中用于增添、修改
2021-03-19 09:51:20
1861
原创 数据库第二章：数据库关系模型
2.1 关系及其相关概念一、实体、关系的概念1、实体——是指包含有数据特征的事物对象在概念模型世界中的抽象名称。2、 关系在关系模型中，使用“关系”来存储“实体”中的数据。关系——是指具有关系特征、用于存放实体数据的二维表。关系也常被称为关系表。3、 关系特征表中每行存储实体的一个实例数据表中每列包含实体的一项属性数据表中单元格只能存储单个值不允许有重复的行不允许有重复的列列顺序可任意行顺序可任意二、关系的数学定义定义: 关系是指在集合域 D1、…、Dn 上运算笛卡儿积
2021-03-17 10:32:21
3504
原创 数据库第一章：数据库基本概念
第一章1.1 数据库及其系统概念一、什么是数据库数据库——是一种依照特定数据模型组织、存储和管理数据的文件集合。这些文件一般存放在外部存储器中，以便长久保存数据，并可快速访问。数据库与普通数据文件的区别：数据库的操作访问与控制管理由数据库管理系统软件实现；普通数据文件的操作访问与控制管理，都必须由应用程序实现。二、什么是数据模型数据模型是指描述事物对象的数据结构组成、数据语义联系、数据约束的抽象结构及其说明。1）数据结构：用于描述事物对象的静态特征，包括事物对象的数据组成、数据类型、数据
2021-03-16 23:15:59
1168
2
原创 软件工程笔记
1.1 软件的概念与特点 软件概念定义 软件=程序+数据+文档 程序：按照事先设计的功能和性能需求执行的指令序列 数据：是程序能正常操纵信息的数据结构 文档：与程序开发、维护和使用有关的图文材料 软件的特征 软件是设计开发的或者是工程化的，并不是制造的 软件开发时间和工作量难以估计 软件会多次修改 软件的开发进度几乎没有客观衡量标准 软件测试非常困难 软件不会磨损和老化 软件维护容易产生新的问题 按软件的功能进行划分 系统软件：服务于
2021-01-22 14:21:24
873
原创 树，森林和二叉树的关系
树的存储结构1.双亲表示法用一组连续的空间来存储树中的结点，数组元素存储结点数据和双亲结点指示器。双亲表示法形式说明如下：#define MAX 100typedef struct TNode{ DataType data; int parent; }TNode; 树定义：typedef struct { TNode tree[MAX]; int node...
2021-01-22 14:20:49
2677
1
原创 Java小知识
if括号里不能是0或1，只能是布尔变量（TRUE/FALSE）数组定义： <类型> [ ] 数组名 = new <类型> [个数]int [] a = new int[10]
2020-07-13 08:05:50
56
原创 基于树的查找法
二叉排序树：二叉排序树（二叉查找树）是一种特殊结构的二叉树，其定义为：是一棵空树，或者是具有如下性质的二叉树：1）若左子树非空，则左子树上所有结点的值均小于根结点的值；2）若右子树非空，则右子树上所有结点的值均大于根结点的值；3）它的左右子树也分别为二叉排序树。重要性质：中序遍历一个二叉排序树时可以得到一个递增有序序列。结构定义：typedef struct node{ KeyType key ; /*关键字的值*/ struct node *lchild, *r
2020-05-28 21:17:28
93
原创 基于线性表的查找法
基本概念列表：由同一类型的数据元素（或记录）构成的集合，可利用任意数据结构实现。关键字：数据元素的某个数据项的值，用它可以标识列表中的一个或一组数据元素。主关键字：可以唯一标识列表中的一个数据元素的关键字，否则为次关键字。当数据元素仅有一个数据项时，数据元素的值就是关键字。查找：根据给定的关键字值，在特定的列表中确定一个其关键字与给定值相同的数据元素，并返回该数据元素在列表中的位置。在查找算法中要用到三类参量，即：①查找对象K（找什么）②查找范围L（在哪找）③查找的结果（K在L中的位置）
2020-05-28 11:29:38
122
原创 图的遍历与应用
图的遍历从图中的某个顶点出发，按某种方法对图中的所有顶点访问且仅访问一次。① 为每个顶点设一个访问标志，用以标示是否被访问过；② 访问标志用数组visited[n]来表示 。深度优先搜索：是指按照深度方向搜索 ，它类似于树的先根遍历，基本思想：1）从图中某个顶点v0出发，访问v0。2）找出刚访问顶点vi的第一个未被访问的邻接点，访问该顶点。重复此步骤，直到当前的顶点没有未被访问的邻接点为止。3）返回前一个访问过的顶点，找出其下一个未被访问的邻接点，访问之；转2）。过程示例：A为起始顶点
2020-05-25 09:44:54
536
原创 图的定义与存储结构
图的定义与基本术语图的定义图（Graph）是一种网状数据结构。形式化定义如下：Graph=（V，R）V={x∣x ∈ DataObject}R={VR}VR={<x，y>∣P（x，y）∧（x，y∈V）} DataObject为具有相同特性元素的集合。V中的数据元素通常称为顶点；VR是两个顶点之间的关系的集合；P(x,y)表示x和y之间有特定的关联属性P；若<x，y>∈VR，则<x，y>表示从顶点x到顶点y的一条弧；并称x为弧尾或起始点，称y为弧
2020-05-19 17:26:29
126
原创 数据结构——队列
队列的定义队列 (Queue)：另一种限定性的线性表。只允许在表的一端插入元素，而在另一端删除（取值）元素，具有先进先出 (FIFO，Fist In Fist Out)特性。队尾(rear)：允许插入的一端，队头(front)：允许删除的一端。类似排队：最早进入队列的人最早离开，新来的人加入队尾。示例：队列q = (a1，a2，…，an)，a1：队头元素，an：队尾元素。元素按照a1，a2，…，an的顺序进入，也必须按照同样的次序出队。队列的表示与实现链队列：链表表示的队列，为了操作方
2020-05-12 14:35:58
610
原创 数据结构——栈
栈的表示和实现1、顺序栈利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。① 一组地址连续的存储单元：数组；② 附设一个栈顶指针top来动态地指示栈顶元素在顺序栈中的位置。通常以top = -1表示空栈。进栈与出栈：0、存储结构：#define Stack_Size 50 typedef struct{ StackElementType elem[Stack_Siz...
2020-05-05 15:40:33
212
原创 哈夫曼树及其应用
哈夫曼树1、一些基本概念路径：指从一个结点到另一个结点之间的分支序列。路径长度：指从一个结点到另一个结点所经过的分支数目。结点的权：给树的每个结点赋予一个具有某种实际意义的实数。带权路径长度：从树根到某一结点的路径长度与该结点的权的乘积。树的带权路径长度：树中所有叶子结点的带权路径长度之和。研究路径长度PL和带权路径长度WPL目的在于寻找最优。思考：什么样的二叉树的路...
2020-05-04 16:37:27
551
原创 线性表的应用举例
一元多项式的表示及相加1、一元多项式的表示：一元多项式可按升幂的形式写成：Pn(x)P_n(x)Pn(x) = p0p_0p0 + p1p_1p1x1x^1x1 + p2p_2p2x2x^2x2 + … + pnp_npnxnx^nxn， PiP_iPi是指数i项的系数.一元多项式Qm(x)Q_m(x)Qm(x)可用线性表Q来表示.Q= (q0q_0q0，q1q_1q1...
2020-05-04 15:39:03
675
原创 线性表的链式存储
单链表上的基本运算单链表的存储定义：typedef struct Node{ ElemType data; struct Node* next;}Node,*Linklist; //Linklist为结构指针类型
2020-05-03 15:16:56
148
原创 二叉树的遍历与线索化
二叉树的遍历二叉树遍历：按一定规律对二叉树中的每个结点进行访问且仅访问一次。二叉树的基本结构由根结点、左子树和右子树组成。用L、D、R分别表示遍历左子树、访问根结点、遍历右子树，那么对二叉树的遍历顺序就可以有： 访问根，遍历左子树，遍历右子树 (记做DLR)。 访问根，遍历右子树，遍历左子树 (记做DRL)。 遍历左子树，访问根，遍历右子树 (记做LDR)。 遍历左子树，遍历...
2020-04-16 20:08:06
299
原创 树的定义和基本术语与二叉树
非线性结构： 前驱、后继不具备唯一性。树：前驱唯一，后继不一定唯一，结点之间一对多的关系；图：前驱，后继都不一定唯一，结点间多对多关系。树和图理论基础属于离散数学的范畴，数据结构仅讨论特性及实现技术；树描述一种层次结构，应用广泛，eg.文件系统、编译系统、目录组织 。树的概念与定义树的基本概念：树：n（n≥0）个结点的有限集合T。当n=0时，称为空树；当n>0时，该集合满...
2020-04-08 11:02:39
318
原创 三种特殊矩阵的压缩存储
矩阵通常采用二维数组形式来表示（逻辑结构）特殊矩阵压缩到一维数组来节省存储空间压缩原则：只存非零元素规律分布矩阵：① 按规律公式压缩：A[i][j]→B[k]，二维下标[i][j]→一维下标[k]，映射，地址计算问题；② 稀疏矩阵：只存非零元素。三角矩阵：三角矩阵大体分为：下三角矩阵、上三角矩阵和对称矩阵。一个n阶矩阵A：若当i < j时，有aij=0，则称此矩阵为下三...
2020-04-07 22:56:27
4212
原创 数组的定义与存储顺序
数组定义和运算① 数组是高级语言一般都支持的数据类型，这里学习数组在计算机内部如何处理，主要是存取，地址计算；② 从逻辑结构上看，数组可以看成是一般线性表的扩充。二维数组视作线性表① 把矩阵Am×n看成n个列向量的线性表：A=(α1,α2…αj…αn),αj=(a1j,a2j, …,amj),(1 ≤ j ≤ n)本身也是一个线性表，称为列向量。...
2020-04-07 14:44:37
1911
原创 线性表的顺序存储及操作
存储的表示#define MAXSIZE 100typedef struct{ ElemType elem[MAXSIZE]; int last/*记录线性表中最后一个元素在数组elem[]的位置 (下标值),空表置为一 */ } SeqList; PS：1、结点类型定义中 Elemtype 是为了描述的统一而自定的，实际应用中可以根据自...
2020-04-07 09:05:50
605
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人