- 博客(39)
- 收藏
- 关注
RSS订阅原创 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
994
原创 数据结构与算法——栈
计算机科学中，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
589
原创 数据结构与算法——数组
在计算机科学中，数组是由一组元素（值或变量）组成的数据结构，每个元素有至少一个索引或键来标识。知道了数组的数据起始地址（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
626
原创 数据库系统概论——数据库安全性1
数据库管理系统提供的安全措施主要包括用户身份鉴别、存取控制和视图等技术。数据库管理系统提供的主要技术有强制存取控制、数据加密储和加密传输等。
2023-04-13 09:51:37
352
原创 数据结构——树和二叉树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
673
原创 数据结构——串、数组和广义表
零个或多个任意字符组成的有限序列。串中任意个连续字符组成的子序列（含空串）称为该串的子串；包含子串的串相应地称为主串；字符在序列中的序号为该字符在串中的位置；子串第一个字符在主串中的位置；由一个或多个空格组成的串，与空串不同。当且仅当两个串的长度相等并且各个对应位置上的字符都相同时，这两个串才是相等的。所有空串是相等的案例：病毒感染检测（字符串的匹配）
2023-03-27 23:54:15
226
原创 数据库系统概论——关系数据库
单一的数据结构——关系现实世界的实体以及实体间的各种联系均用关系来表示。逻辑结构——二维表从用户角度,关系模型中数据的逻辑结构是一张二维表；关系模型是建立在集合代数的基础上。1.域（Domain）域是一组具有相同数据类型的值的集合。2.笛卡尔积（Cartesian Product）笛卡尔乘积是指在数学中，两个集合X和Y的笛卡尓积（Cartesian product），又称直积，表示为X×Y，第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员。元组（Tuple）
2023-03-23 21:19:42
607
原创 数据结构-栈和队列
栈和队列是限定插入和删除只能在表的“端点”进行的线性表；栈——后进先出（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关注的人