2023年10月19日
函数
摘要： 定义 设A,B为非空集合，A到B的函数f：A$\rightarrow$B，是A到B的关系，且满足 $\forall a \in dom f$，存在唯一的B中元素b，使$<a,b>\in f$。函数(function)也称为映射(mapping)或变换(transformation)。 全函数：$do 阅读全文
posted @ 2023-10-19 16:16 Mars-Luke 阅读(91) 评论(0) 推荐(0)
关系及其表示
摘要： 关系分类： n元关系 二元关系 空关系 全关系 几个定义 二元关系 AxB 记为$xRy$ 全域关系$A \times B$, 恒等关系$I_A = {<x,x> | x \in A}$ 两个$R_1$, $R_2$关系相等要求：1. $R_1 = R_2$。2. $R_1$,$R_2$来自的集合相 阅读全文
posted @ 2023-10-19 16:16 Mars-Luke 阅读(104) 评论(0) 推荐(0)
numpy的使用
摘要： 创建NumPy数组： 从Python列表创建数组： 使用np.array()函数可以从Python列表创建NumPy数组。例如： arr = np.array([1, 2, 3, 4, 5]) 使用特殊数组： NumPy提供了一些快速创建特殊数组的函数，如全零、全一、单位矩阵等。例如： zeros 阅读全文
posted @ 2023-10-19 16:14 Mars-Luke 阅读(45) 评论(0) 推荐(0)
栈和队列
摘要： 栈 先进后出， 后进现出 限定仅在表的一端进行插入和删除操作的线性表 操作 初始化 入栈 出栈 取值 判断栈满栈空 双栈共享 顺序栈 // 顺序栈类模板 template<class ElemType> class SqStack { protected: // 数据成员: ElemType *el 阅读全文
posted @ 2023-10-19 16:13 Mars-Luke 阅读(32) 评论(0) 推荐(0)
线性表
摘要： 由n个数据元素(节点)组成的有序序列, 数据元素之间具有线性关系. 基本操作 初始化 取值 插入 查找 删除 int Length() const; bool Empty() const; void Clear(); void Traverse(void (*visit)(const ElemTyp 阅读全文
posted @ 2023-10-19 16:12 Mars-Luke 阅读(29) 评论(0) 推荐(0)
绪论
摘要： 程序 = 数据结构 + 算法 计算机解决问题 明确问题 明确数学模型 明确求解方法 得到结果 数值计算 模型为数学模型 求解方法为数学求解方法 非数值计算 模型为各个数据结构 求解方法为对数据结构的各个操作 数据结构的研究内容为: 非数值计算的程序设计问题中计算机的操作对象 以 及它们之间的关系和操 阅读全文
posted @ 2023-10-19 16:11 Mars-Luke 阅读(26) 评论(0) 推荐(0)
SQL
摘要： SQL语言概述 定义数据库: SDL DDL 操纵数据库: SQL DML 数据定义语言(DDL) 定义关系模式，删除关系，创建索引，修改关系模式，定 义视图 数据操纵语言(DML) 查询语言基于关系代数和关系演算 在数据库中插入、删除、和修改元组 完整性 说明完整性约束的命令 存储在数据库中的数据 阅读全文
posted @ 2023-10-19 16:07 Mars-Luke 阅读(55) 评论(0) 推荐(0)
关系模型
摘要： 关系模型三要素 数据结构 基本操作 基于集合的运算 基于逻辑的运算 完整性约束 关系数据库：支持关系模型的数据库系统 关系模型相关概念 数据库中关系定义为“表”，表的列表示为“域”，表的行表示为“元组” 域 域 Domain : 一组具有相同数据类型的值的集合 集合中元素的个数称为域的基数(Card 阅读全文
posted @ 2023-10-19 16:06 Mars-Luke 阅读(76) 评论(0) 推荐(0)
关系代数
摘要： 概述 选择( \(\sigma\) ), 投影( \(\Pi\) ), 笛卡尔积( \(\times\) ), 连接( \(\Join_{\theta}\) ), 集合运算, 更名( \(\rho\) ), 是一种抽象的语言，是学习数据库语言的基础 关系代数运算三要素 输入：一个或多个关系 输出：一 阅读全文
posted @ 2023-10-19 16:06 Mars-Luke 阅读(940) 评论(0) 推荐(0)
数据库相关概念
摘要： 数据库系统相关概念 数据库优点 数据持久性（Data Persistence）： 数据库系统可以将数据永久存储在磁盘上，即使系统关闭或断电，数据也不会丢失。 数据共享和多用户访问（Data Sharing and Multi-User Access）： 多个用户可以同时访问数据库，而不会发生冲突，这 阅读全文
posted @ 2023-10-19 16:04 Mars-Luke 阅读(64) 评论(0) 推荐(0)