小龙不是蛇的博客

原创 QT实现选课管理系统 数据库期末结课作业

QT是C++的桌面应用开发框架

原创 第11章作业 数据库课程

原创 第10章课后作业 数据库课程

4、(1)重做T1、T3，回滚T2、T4(2)重做T1，回滚T2、T3(3)重做T1，回滚T2、T3(4)重做T1，回滚T25、系统修复故障，且事务重做回滚后(1)A=8，B=7，C=11(2)A=10，B=0，C=11(3)A=10，B=0，C=11(4)A=10，B=0，C=11(5)A=10，B=0，C=11(6)A=0，B=0，C=0...

原创 第9章课后作业 数据库课程

原创 第7章课后作业 数据库课程

7.学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干研究生，每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。请用E-R图画出此学校的概念模型。答：学校中有若干系（学校和系一对多）每个系有若干班级和教研室（系和班级一对多，系和教研室一对多）每个教研室有若干教员（教研室和教员一对多）有的教授和副教授每人各带若干研究生（教员和学生一对多）每个学生选修若干课程，每门课可由若干学生选修（学生和课程多对多）8.某工厂生产若干产品，每种产

原创 ER图制作 5.3数据库课程实验

今天学习了数据库设计，快做大作业了 1、实体之间的联系1.1 一对一联系1.2 一对多联系1.3 多对多联系2、E-R图2.1 描述2.2 一个实例（工厂物资管理）1、实体之间的联系E-R模型是用E-R图来描述现实世界的概念模型，包括了实体、属性、实体之间的联系等1.1 一对一联系实体集A中的每一个实体，实体集B中**至多有一个（或没有）**实体与之联系，反之亦然，则称实体集A与实体集B具有一对一联系例如：一个班级对应一个班长，一个班长对应一个班级1.2 一对多联系实体集A中的每一个实体，

原创 第6章 关系数据理论 总结

该章主要学习了如何判断一个数据库模式的优劣程度，或者说为设计关系模式做一些理论参考 1、范式涉及的参数1.1 关系模式复习1.2 数据依赖1.2.1 函数依赖1.2.2 多值依赖1.3 码1、范式涉及的参数1.1 关系模式复习一个关系模式应当是一个五元组，即R(U,D,DOM,F)R是关系名U为属性组D为属性的域DOM为属性到域的映射F为属性组U上的一组数据依赖1.2 数据依赖最重要的是函数依赖和多值依赖1.2.1 函数依赖函数依赖描述了一个关系模式(二维表)中属性间的决定关系

原创 第6章课后题 数据库作业

原创 范式规范化 4.26数据库课程

一、Y(X1,X2,X3,X4)(X1,X2)→X3X2→X4侯选码？属于第几范式？候选码可挨个进行尝试X1↛ X3、X2↛ X3、X3↛ X1、X4↛ X1(X1,X2)→X3、(X1,X2)→X4 (X2→X4)(X1,X3)↛ X4(X1,X4)↛ X3(X2,X3)↛ X1(X2,X4)↛ X1(X3,X4)↛ X1所以候选码为因为(X1,X2)→X4, X2→X4，存在非主属性X4对候选码（X1,X2）的部分函数依赖；所以不属于2NF。结论：候选码（X1,X2

原创 SQL总结 学期前8周学习内容

一眨眼，一个学期的一半过去了，在此梳理下SQL知识。主要是SQL，数据库理论很少，只写写感觉在编写SQL语句时需要非常注意的理论知识1、一些名词1.1 域一组具有相同数据类型的值的集合1.2 关系关系理解为一张二维表即可，不能表中套表若关系中某一属性组的值能唯一地标识一个元组，而其子集不能，则称该属性组为候选码；候选码的诸属性为主属性；若一个关系中有多个候选码，则选定其中一个为主码2、关系的完整性...

原创 第五章课后作业 数据库课程

2、2.1以下为标准SQL：create procedure divide_grade()as declare score_90_100:=0 int, score_80_90:=0 int, score_70_80:=0 int, score_60_70:=0 int, score_0_60:=0 int, score int; declare cursor cur for --游标 select grade from SC where Sno= (se

原创 Sql-Server数据库完整性、存储过程 4.19数据库课程实验

SQL要结束了 1、数据库完整性1.1 实体完整性1.2 参照完整性1.3 用户定义的完整性1.4 完整性约束命名子句1.5 断言1.6 触发器1、数据库完整性数据库完整性是指数据库中存储数据的正确性和相容性，符合现实世界的语义、反映当前的现实状况；数据的相容性是指数据库同意对象在不同关系表中的数据是符合逻辑的1.1 实体完整性实体完整性指表的主码不能为 null，主码需要在创建表时定义create table Student( Sno varchar(15) primary key, --

原创 第四章课后作业 数据库课程

以下为标准SQL的答案6、grant all privileces on table 学生,班级 to U1 with grant option; -- (1)grant select,update(家庭地址) on table 学生 to U2; -- (2)grant select on table 班级 to public; -- (3)grant select,update on table 学生 to R1; -- (4)grant R1 to U1 with admin option

原创 数据库课程第三章课后题作业

3、select * from S where A=10; -- (1)select A,B from S; -- (2)select A,B,S.C,S.D,E,F from S,T where S.C=T.C and S.D=T.D; -- (3)select A,B,S.C,S.D,T.C,T.D,E,F from S,T where S.C=T.C; -- (4)select A,B,S.C,S.D,T.C,T.D,E,F from S,T where A<E; -- (5)sel

原创 数据库授权与收回 4.13数据库课程

学习完SQL后，开始学习数据库安全性知识，如何对数据进行保护 1、数据库安全性控制1.1 用户身份鉴别1.2 存取控制1.3 自主存取控制方法1.4 强制存取控制方法2、授权：授权与收回2.1 权限的授予2.2 权限的收回3、数据库角色3.1 创建角色3.2 给角色授权3.3 角色权限的收回1、数据库安全性控制1.1 用户身份鉴别每个用户在数据库中都有一个用户标识，需要在用户使用数据前鉴别用户是否为持有该标识的真实用户静态口令鉴别（密码）动态口令鉴别（验证码）生物特征鉴别（扫脸，眨眨眼，张张

原创 查询收尾、带子查询的数据更新、视图 4.12数据库课程实验

学习完了SQL语言对数据库的增删改查，包括集合查询、基于派生表的查询、数据更新和视图 1、集合查询1.1 并集1.2 交集1.3 差集2、基于派生表的查询1、集合查询select 的查询结果是元组的集合，所以可进行多个查询结果间交集、并集和差集的计算，直接将两个查询语句连接即可1.1 并集union：并集--并集，cs系的学生及(或)年龄不大于20岁的学生select Sname,Sage,Sdeptfrom Studentwhere Sdept='cs'unionselect S

原创 Sql-Server嵌套查询 4.6数据库课程记录

感觉是SQL查询中最难的一部分 1、带in谓词的子查询2、any和all谓词3、exists谓词一个 select-from-where 语句称为一个查询块，将一个查询块嵌套在另一个查询块的where子句或having短语的查询称为嵌套查询外部的查询称为父查询，下层查询称为子查询1、带in谓词的子查询in谓词后接集合，表示查询某属性值在某个集合中的元组，可加notselect Sname,Sdeptfrom Studentwhere Sno in (select Sno from Stu

原创 Sql-Server多个表的查询 4.5数据库实验

先复习一下上节课实验报告最后的知识点：having语句只能使用在group by语句后，用于进一步筛选分组后的数据。select Sdept,count(*) as 人数from Studentgroup by Sdept; --各个专业的人数select Sdept,count(*) as 人数from Studentgroup by Sdept having count(*)>1 order by 人数; --查询专业人数大于1的专业，按升序排序 1、连接查询1.1 笛卡尔积

原创 Sql-Server数据库单表查询 4.3实验课

今天更进一步的学习了数据库单表查询，涉及条件、分组、排序等select [all|distinct] <目标表达式>from <表名>where <条件表达式>group by 列名 [having <条件表达式>]order by 列名 [asc|desc]; 1、选择表的若干列2、选择表的元组(where)2.1 比较2.2 确定范围和集合2.3 模糊查询(like)1、选择表的若干列查询表时的目标表达式可以是列名、算术表达式、字符串和函

原创 索引、元组插入和基本查询 3.23数据库课程作业

第四周第二节数据库课程，主要学习了索引、索引的建立和删除、元组的插入以及对表做一些基本查询 1、索引的建立、修改和删除2、数据的插入3、基本的查询以下演示的内容依据三张表，Student、Course、SC(学生表、课程信息表、学生选课表)create table Student( Sno varchar(20) primary key, --主码 Sname varchar(20) unique, --值互不相同 Ssex varchar(2), Sage smallint, Sdept

原创 SQL Server模式定义与表的增删改 3.22课程

第四周的数据库实验课，动手建立用户与模式，并将学习的表之间的参照关系使用SQL语句应用于表的建立、修改和删除中1、模式的定义和授权模式在SQL Server中称为架构，一个模式下通常包括了多个表、视图和索引等数据库对象。模式授权于用户，用户被授权某个模式，相当于被授权使用数据库中该模式下数据的权利新建用户时，需要指定登录名，在浏览(… )中选择建立架构时，可直接指定将该架构授权给哪个用户create schema "S-T" authorization wang --为用户 wan

原创 Qt制作简易计算器 3.15数据库课程作业

Qt是C++的一个开发图形用户界面的框架，支持windows、linux、Android等很多平台这次的作业就是用Qt，模仿着win10系统自带的标准计算器制作的，并运用逆波兰算法实现了优先级加减乘除目录1、运行流程2、功能介绍3、GUI界面设计4、代码实现5、缺陷与程序导出1、运行流程输入表达式后，检查表达式格式是否正确，正确则计算结果，否则提示Error2、功能介绍数字键和加、减、乘、除运算符不必说，可进行优先级加减乘除，且可计算小数。%计算百分数，1/x表示倒数，^2平方，^

原创 SQL的增删改查 3.8课程记录

新的学期开始了，我因为懒好久没有写过博客了，感谢数据库老师让我想起了自己还有CSDN的博客可以写(lll￢ω￢)(现在markdown都不会写了(ˉ▽ˉ；)…)写博客是个很好的复习知识的方法，例如复习某一道需要某些算法的题，写个博客描述出详细的解题过程，比直接看自己曾经通过题目的代码记忆的更清晰，希望新学期重拾写博客的习惯，????本篇文章就记录一下3.8数据库实验课的实验内容，使用SQL Server体验SQL的增删改查语句，感受下关系型数据库1、增关系型数据库即库–>表–>数据，增

原创 PAT甲级1107 Social Clusters 并查集

1107 Social ClustersWhen register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A social cluster is a set of people who have some of their hobbies in common. You are suppos

原创 PAT甲级 1146 Topological Order 拓扑排序

1146 Topological OrderThis is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed graph? Now you are supposed to write a program to test each of the options.Input Spec

原创 PAT甲级 1087 All Roads Lead to Rome DFS+Dijkstra

1087 All Roads Lead to RomeIndeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.Input Specification:Each input file contains one test c

原创 蓝桥——输出所有5位二进制

蓝桥——输出所有5位二进制输出如00000、00001、00010这样的所有5位二进制数，一共32个我想到了三个方法1、暴力法5个循环#include <stdio.h>int main() { for(int a = 0; a <= 1; a++) for(int b = 0; b <= 1; b++) for(int c = 0; c <= 1; c++) for(int d =

原创 PAT甲级 1007 Maximum Subsequence Sum

1007 Maximum Subsequence Sum (25分)Given a sequence of *K* integers { *N*1, *N*2, ..., *N**K* }. A continuous subsequence is defined to be { *N**i*, *N**i*+1, ..., *N**j* } where 1≤*i*≤*j*≤*K*. The Maximum Subsequence is the continuous subsequence which ha

原创 PAT甲级 1023 Have Fun with Numbers

1023 Have Fun with Numbers (20分)Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the nu

原创 一口气——并查集及其在Kruskal算法的应用

本文记录下树结构下的并查集和其在Kruskal计算最小生成树算法中的应用一、何为并查集  并查集，顾名思义对数据进行合并和查询，因为是树结构的应用，合并即将两个数据安置在树中，查询即查询某个数据的祖宗结点。其意义在于将许多看似不相关的数据通过一些线索分组，下面举个例子。  心理学中有个著名的六度分离理论，“你和任何一个陌生人之间所间隔的人不会超过五个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”  现有11个人，这11个人编号1~14的数据，有如下10条线索：1、2彼此认识；3、4彼此认识

原创 Bellman-Ford算法解释和队列优化实现

好久没有在这里记录过一些学习过程了，表面原因是期末忙于复习，其实是懒了(ˉ▽ˉ；)…一、Bellman-Ford算法描述  Bellman-Ford算法是一种用于计算图中单源最短路径的算法，也就是某一点（称为源点）到其他所有点的最短路径。可以处理边权值为负数的情况，且可以判断图中是否存在负权回路，即路长度为负数的回路，如果有负权回路则图无最短路径。  算法实现可以概括为每次过程利用图中的边，对源点进行松弛，就是看一看能不能通过这条边，使源点到达这条边终点的路径变短，如果可以变短，则松弛成功。每次该过程

原创 图的遍历方式 深度优先&&广度优先

恰巧离散数学学到了图的矩阵表示（最后一节了），复习一下图的遍历方式吧，没想到网课上到了将近结课一、举例分析深度优先搜索（DFS）是一种顺序搜索，一条路走到黑，直到搜索无法进行，回退到上一个可继续搜索的点，逐渐遍历全图。广度优先搜索将图分离为层，每层之间间隔一步，每个点被遍历的次序和遍历该图的初始点的距离有关。如改图例子1（凑活把树当图看吧），按照深度优先搜索从点1开始遍历：1–>2–>4，无法继续搜索，回退一步到点22–>5，无法继续搜索，回退一步到点2仍然无法继续，再回

原创 C++ 字符串(string)和数值转换方法

记录一下在做题时的一大重点，字符串和数值转换的方法1、stringstream流转换需导入头文件 #include <sstream>既可以将字符串转换为数值，也可以将数值转换为字符串，但需要注意转换类型。关于字符串流的涉及转换的其它内容就不写了，只说下转换#include <iostream>#include <algorithm>#include <sstream>//头文件using namespace std;int main()

原创 约瑟夫问题 循环链表简单解决

约瑟夫求生最初版本：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第...

原创 八皇后问题 递归解决 回溯算法简单应用

八皇后问题算是一个回溯算法的典型案例。虽然我不太懂回溯，但该问题很有内味(｡･∀･)ﾉﾞ，下面描述一下我的解法  八皇后问题指在一个8×8的棋盘上，摆放八个皇后，要求这八个皇后不能互相攻击，每个皇后的攻击范围为同一行、同一列、同一个斜线，也就是任意两个皇后不能处于同一行、同一列、同一斜线上，问题就是这八个皇后有多少种站法。（我懒得用主对角线、副对角线什么的解释了，大家都懂(￣▽￣)"）显然每一...

原创 中缀式转后缀式&&后缀式计算 举例破解 逆波兰算法

想在自己的Java计算器中添加逆波兰算法，解决计算优先级的问题，写了写感觉问题蛮多的，算法学了就忘(lll￢ω￢)在这里记录下自己当时学习该算法的想法，尝试解释一下逆波兰算法的两个核心，中缀式转后缀式和后缀式的计算1.中缀表达式转换为后缀表达式  中缀表达式就是我们平时的算数表达式的写法，运算符位于参与该运算数字的中间，例如6+2*3，直接处理该类的表达式存在困难，而处理后缀表达式则相对容易...

原创 全排列 深度优先搜索(DFS)的基本模型

今天复盘一下输出全排列的算法，非常感谢《啊哈算法》的作者啊哈磊O(∩_∩)O，用这么简单的一个小应用说明了深度优先搜索的强大(●ˇ∀ˇ●)数n的全排列，可以看n个盒子内分别放入1个数，各盒子内的数均不相等。一个盒子的数放置完成后，递归放置下一个盒子，具体参见注释#include <iostream>#include <stdio.h>#include <alg...

原创 PAT乙级 1086就不告诉你 测试点1/2分析解决

1086 就不告诉你 (15分)做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式：输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出格式：在一行中倒着输出 A 和 B 的乘积。输入样例：5 7输出样例：53例如输入10和1...

原创 PAT乙级 1007素数对猜想 测试点5超时解决

1007 素数对猜想 (20分)让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10​5​​)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过...

原创 PAT乙级 1089狼人杀-简单版 超简单思路分析

1089狼人杀-简单版 (20分)以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。...