- 博客(39)
- 收藏
- 关注
原创 mysql与idea连接
3、将mysql-connector-java-8.0.16.jar包放入web/WEB-INF/lib并配置;1、安装mysql,确保电脑中有sql数据库;4、确认个人sql所用端口,用户名,密码正确。2、在‘服务’中开启mysql;
2024-05-13 15:39:15 168
原创 树——avl树
AVL树是一种自平衡二叉搜索树(Balanced Binary Search Tree, BBST),由G. M. Adelson-Velsky和E. M. Landis在1962年发明,因此以他们的名字首字母命名。AVL树保证了任何节点的两个子树的高度最多相差1,这使得在AVL树中进行查找、插入和删除等操作时,可以确保有良好的最坏情况下的时间复杂度,即O(log n)。
2024-02-04 12:16:41 806
原创 数据结构与算法——树
节点(Node): 树由一个或多个节点组成。每个节点包含一个值和指向其子节点的引用(如果有的话)。节点是树的基本构成单元。根节点(Root Node): 树中有一个特殊的节点被称为根节点,它是树的起点,没有父节点。子节点(Child Node): 除根节点外,其他所有节点都有且仅有一个父节点,这些节点称为该父节点的子节点。层级(Level): 树中的节点按层级划分,根节点位于第一层,它的子节点位于第二层,以此类推。叶子节点(Leaf Node): 没有子节点的节点称为叶子节点。边(Edge)
2024-01-30 23:24:02 995
原创 数据结构与算法——栈
计算机科学中,stack 是一种线性的数据结构,只能在其一端添加数据和移除数据。可操作一端称之为栈顶,另一端不能操作数据的称之为栈底。
2024-01-26 13:12:12 359
原创 数据结构与算法——队列
计算机科学中,queue 是以顺序的方式维护的一组数据集合,在一端添加数据,从另一端移除数据。添加的一端称为尾,移除的一端称为。
2024-01-25 19:43:21 748
原创 链表——单向链表
一个存储 value 和 next 指针的类 Node,和一个描述头部节点的引用。Node 定义为内部类;+static不需要引用外部类;
2024-01-19 13:56:21 296
原创 数据结构与算法——链表
在计算机科学中,链表是数据元素的线性集合,其每个元素都指向下一个元素,元素存储上并不连续。链表内有一种特殊的节点称为哨兵(Sentinel)节点,也叫做哑元( Dummy)节点,它不存储数据,通常用作头尾,用来简化边界判断。
2024-01-19 01:02:34 590
原创 数据结构与算法——数组
在计算机科学中,数组是由一组元素(值或变量)组成的数据结构,每个元素有至少一个索引或键来标识。知道了数组的数据起始地址(BaseAddress),就可以由公式 (BaseAddress + i * size$)计算出索引 i 元素的地址。根据索引查找元素,时间复杂度是 O(1)
2024-01-19 00:18:28 391 1
原创 数据结构与算法——二分查找
二分查找(Binary Search)是一种在有序数组或列表中查找特定元素的搜索算法。该算法的基本思想是利用数组有序这一特性,通过不断将待搜索区间缩小一半来快速定位目标值。
2024-01-17 23:13:21 444
原创 数据库系统概论——数据库安全性3
存取谓词的用户权限定义。(all priviliges(所有权限))AUDIT语句设置审计功能,NOAUDIT语句取消审计功能。数据加密是防止数据库中数据在存储和传输中失密的有效手段。(Plain text)变换为不可直接识别的格式一。加密的基本思想是根据一定的算法将。用户级审计,系统级审计。
2023-04-17 22:08:21 239
原创 数据库系统概论——数据库安全性2
敏感度标记分成若干级别:绝密(Top Secret,TS)、机密(Secret,S)、可信(Confidential,C)、公开(Public,P)。然后用GRANT语句授权,用REVOKE收回授予角色的权限。SQL通过GRANT和REVOKE语句实现向用户授予或收回 对数据的操作权限。授予的权限可以由数据库管理员或其他授权者用REVOKE语句收回。是指被命名的一组与数据库操作相关的权限,角色是权限的集合。数据库管理员在创建用户时实现对创建数据库模式的权限。对指定操作对象的指定操作权限授予指定的用户。
2023-04-13 21:22:37 631
原创 数据库系统概论——数据库安全性1
数据库管理系统提供的安全措施主要包括用户身份鉴别、存取控制和视图等技术。数据库管理系统提供的主要技术有强制存取控制、数据加密储和加密传输等。
2023-04-13 09:51:37 354
原创 数据结构——树和二叉树1
树(Tree)是n (n≥0)个结点的有限集。(主要递归表示)空树:n=0;根(Root)结点:n=1;其余结点可分为m (m≥0)个互不相交的有限集T1,T2,T3,....Tm,其中每一个集合本身又是一棵树,并称为根的子树(SubTree)。二叉树是n (n≥0)个结点的有限集,它可以是空树,或者是由一个根结点及两棵互不相交的树组成。(分别称作这个根的左子树和右子树)案例:数据压缩问题;利用二叉树求解表达式的值。
2023-04-12 15:16:42 58
原创 数据库系统概论——关系数据库标准语言SQL
结构化查询语言,是关系数据库的标准语言。模式定义、表定义、视图和索引的定义。操作对象操作方式创建删除修改模式表DROP TABLE视图DROP VIEW索引DROP INDEX1.定义模式CREATE SCHEMA AUTHORIZATION ;若没有指定模式名,那么隐含为。在CREATE SCHEMA中可以接受CREATE TABLE,CREATE VIEW和GRANT子句。
2023-04-04 08:16:22 677
原创 数据结构——串、数组和广义表
零个或多个任意字符组成的有限序列。串中任意个连续字符组成的子序列(含空串)称为该串的子串;包含子串的串相应地称为主串;字符在序列中的序号为该字符在串中的位置;子串第一个字符在主串中的位置;由一个或多个空格组成的串,与空串不同。当且仅当两个串的长度相等并且各个对应位置上的字符都相同时,这两个串才是相等的。所有空串是相等的案例:病毒感染检测(字符串的匹配)
2023-03-27 23:54:15 231
原创 数据库系统概论——关系数据库
单一的数据结构——关系现实世界的实体以及实体间的各种联系均用关系来表示。逻辑结构——二维表从用户角度,关系模型中数据的逻辑结构是一张二维表;关系模型是建立在集合代数的基础上。1.域(Domain)域是一组具有相同数据类型的值的集合。2.笛卡尔积(Cartesian Product)笛卡尔乘积是指在数学中,两个集合X和Y的笛卡尓积(Cartesian product),又称直积,表示为X×Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员。元组(Tuple)
2023-03-23 21:19:42 610
原创 数据结构-栈和队列
栈和队列是限定插入和删除只能在表的“端点”进行的线性表;栈——后进先出(Last In First Out)简称LIFO队列——先进先出(First In First Out)简称FIFO顺序栈类型定义//栈底指针//栈顶指针//栈可用最大容量}SqStack;初始化操作操作结果:构造一个空栈S。if (!判定S是否为空栈初始条件:栈S已存在。操作结果:若栈S为空栈,则返回TRUE,否则FALSE。else求栈的长度。
2023-03-22 22:31:38 82
原创 数据库系统概论——绪论
一、数据(Data)数据是数据库中存储的基本对象。二、数据库(DataBase,简称DB)数据库是长期储存在计算机内(永久存储)、有组织的、可共享的大量数据的集合。三、数据库管理系统(DataBase Management System,DBMS)数据定义功能——DBMS提供数据定义语言(Date Definition Language,DDL)数据组织、存储和管理数据操纵功能——DBMS提供数据操纵语言(Data Manipulation Language,DML)
2023-03-20 00:33:03 145
原创 数据结构—线性表3
(因为表的操作常常在首尾进行,因而我们多选择尾指针表示单循环列表,方便对首尾进行操作)是一种头尾相连的链表(即:表中最后一个结点的指针域指向头结点,整个链表形成一个环)。,这样链表中就形成了有两个方向不同的链,故称为双向链表。从表中任一结点出发均可找到表中其他结点。的指针,算法则有些区别。在单链表的每个结点里再。与单链的循环表类似,
2023-03-19 20:51:01 31
原创 Maven粗解
Apache Maven是一个项目管理和构建工具,它基于项目对象模型(POM)的概念,通过一小段描述信息来管理项目的构建、报告和文档
2022-11-04 18:51:40 162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人