摘要: ###1.关系代数基础 关系代数:一种抽象的数据查询语言,运算对象是关系,运算结果是关系 传统运算符运算条件:所有运算对象必须具有相同的结构 ###2.传统的集合运算 先决条件:属性个数必须相同,属性的域必须相同(具有相同结构) ####并、交、差 ###3.投影和选择 投影:从一个关系中抽出相关属 阅读全文
posted @ 2022-05-09 20:49 Weitongjie 阅读(288) 评论(0) 推荐(0)
摘要: ###1.数据结构 关系数据库中的数据结构就是关系 关系模式:对关系的具体描述 关系是值,关系模式是型 ####(1)小概念 笛卡尔积:不同集合相乘(可用集合和二维表来表示) 基数:域中元素个数 元组:表的一行 分量:元组中的一个元素 属性(字段): 表的一列 码(Key,键):由一个或多个属性构成 阅读全文
posted @ 2022-05-09 18:42 Weitongjie 阅读(561) 评论(0) 推荐(0)
摘要: ###1.数据库基本概念(一)--数据、数据库 ####(1)DB 数据:所有能被计算机存储、表示、处理的各种符号的总称。包括:图形、文字、声音... ####(2) DBMS 软件分两大类:系统软件和应用软件 DBMS是系统软件,一句话概括作用:负责对数据库当中的数据进行管理 ####(3) DB 阅读全文
posted @ 2022-05-09 12:23 Weitongjie 阅读(95) 评论(0) 推荐(0)
摘要: ##总结:div4相对比较简单,以至于能ak。 ###A. Division? 题目大意:对应分数输出等级 简单模拟 #include<iostream> using namespace std; int main() { int t; cin>>t; while(t--) { int x; cin 阅读全文
posted @ 2022-05-03 09:59 Weitongjie 阅读(350) 评论(0) 推荐(0)
摘要: 早早的到工作室做准备,刚开始调环境的时候出了点问题,后面位置错开通过了。刚开题还是比较顺利,写完前6题,我大致的看了眼后面的题型,简单计算,模拟,栈,排序,感觉有点像LCA。由于两天前复习到LCA,我打算先开LCA这题(感觉PTA考树基本都是模板),一眼没怎么看懂题意,我就又先把第7题写了,思路是用 阅读全文
posted @ 2022-04-23 20:13 Weitongjie 阅读(59) 评论(0) 推荐(0)
摘要: #四种基础背包问题 总结:背包问题是我接触的第一类DP问题,也是我之前很长时间都感到恐慌的一类题,在深入学习DP前,不得不牢固掌握这些基础问题,由此总结 ##>01背包 ###问题:有 N 件物品和一个容量为 V 的背包,每件物品有各自的价值且只能被选择一次,要求在有限的背包容量下,装入的物品总价值 阅读全文
posted @ 2022-01-25 12:21 Weitongjie 阅读(58) 评论(0) 推荐(0)