数据库 | 数据库保护 | 视图可串行化

视图可串行化; 视图等价; 视图可串行化; 视图可串行化判定; 带标记的优先图的构造;

2019-03-14 20:00:12

阅读数 461

评论数 0

数据库 | 数据库保护 | 冲突可串行化

冲突可串行化; 指令的顺序; 冲突指令; 冲突等价; 冲突可串行化; 优先图(precedence graph); 冲突可串行化判定准则; 与冲突可串行化等价的串行顺序; 视图可串行化 ; https://blog.csdn.net/stone_fall/article/details/88560...

2019-03-14 19:58:33

阅读数 1168

评论数 0

校外如何登陆北邮oj | 如何登陆北邮VPN

登陆北邮OJ;登陆北邮VPN;无VPN登陆北邮OJ

2019-02-25 10:44:52

阅读数 152

评论数 6

北邮机试 | bupt oj | 130. 非平方等式

时间限制 1000 ms 内存限制 262144 KB 题目描述 考虑等式: x2 + s(x)·x - n = 0,  其中x,n是正整数,s(x)是个函数,其值等于x在十进制下所有数字的和。 现给出整数n的大小,请你求出最小的满足条件的正整数x。 输入格式 输入仅包含一个整数n(...

2019-03-18 18:59:50

阅读数 9

评论数 0

C/C++ | 字符串数组的分割和string的分割 | strtok()函数 | find()和substr()函数

目录 函数介绍 strtok char*类型分割 输出 查找(find) substr string类型分割 输出结果: 函数介绍 strtok 语法: #include <string.h> char *strtok(...

2019-03-18 16:34:26

阅读数 3

评论数 0

北邮机试 | bupt oj | 101. IP地址

时间限制 1000 ms 内存限制 65536 KB 题目描述 我们都学过计算机网络,了解IPV4地址的点分十进制表示法。 你的任务很简单:判断一个字符串是否是一个合法的点分十进制表示的IPV4地址。 最低的IP地址是0.0.0.0,最高的IP地址是255.255.255.255。 PS...

2019-03-18 14:39:28

阅读数 13

评论数 0

北邮机试 | bupt oj | 100. 二叉树的层数 | 二叉树层次遍历

老师有一个问题想考考mabo,但是mabo不会,所以想请你来帮帮忙。 问题如下: 给一个二叉树 请把这个棵二叉树按层来打印。如果为相同层,需要从左到右打印。一个节点是先添加左节点后添加右节点,即添加顺序与输入顺序一致。

2019-03-17 16:26:14

阅读数 34

评论数 0

北邮机试 | bupt oj | 99. 打印字符串 | 字符计数

时间限制 1000 ms 内存限制 65536 KB 题目描述 老师有一个问题想考考mabo,但是mabo不会,所以想请你来帮帮忙。 问题如下: 给一串字符串,统计其中某个字符的个数。 输入格式 首先输入一个整数T,表示一共有T组数据0<T<...

2019-03-17 14:38:29

阅读数 12

评论数 0

Codeblocks代码自动格式化

代码格式化: 在指定文件内右键选择“Format use ASstyle” 在指定文件上右键选择“Format this file”

2019-03-17 13:32:51

阅读数 11

评论数 0

北邮机试 | bupt oj | 98. IP数据包解析 | TCP/IP数据报首部字段详细解析

时间限制 1000 ms 内存限制 65536 KB 题目描述 我们都学习过计算机网络,知道网络层IP协议数据包的头部格式如下: 其中IHL表示IP头的长度,单位是4字节;总长表示整个数据包的长度,单位是1字节。 传输层的TCP协议数据段的头部格式如下: 头部长度单位为4字节。 ...

2019-03-15 20:27:52

阅读数 28

评论数 0

北邮机试 | bupt oj | 97. 二叉排序树 | 输出父节点的值

时间限制 1000 ms 内存限制 65536 KB 题目描述 二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值; 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值; 左...

2019-03-15 19:31:38

阅读数 20

评论数 0

C/C++ | '.'与"->"的使用以及区别 | 对象和结构体成员访问

c++中 . 和 -> 主要是用法上的不同。 1、A.B则A为对象或者结构体; 2、A->B则A为指针,->是成员提取,A->B是提取A中的成员B,A只能是指向类、结构、联合的指针; 例如: clas...

2019-03-15 09:42:00

阅读数 14

评论数 0

C/C++ | 各类型精度 |(int,char,float,double,long long int等)

速查表: char -128 ~ +127 (1 Byte) short -32767 ~ + 32768 (2 Bytes) 3*10^4 unsigned short 0 ~ 65536 (2 Bytes) 6*10^4 int -2147483648 ~ +...

2019-03-14 22:25:00

阅读数 23

评论数 0

北邮机试 | bupt oj | 96. 矩阵幂 | 快速幂以及矩阵快速幂详细解答

时间限制 1000 ms 内存限制 65536 KB 题目描述 ​给你一个n*n的矩阵 求其矩阵的k次幂,即Pk 输入格式 第一行,一个整数T(0<T<=10),表示要求矩阵的个数。 接下来有T组数据,每组数据格式如下: 第一行:两个数据n...

2019-03-14 21:37:59

阅读数 34

评论数 0

数据库 | 数据库系统模式 | 三级模式结构 | 两级映像 | 数据独立性

数据库系统模式的概念;模式(Schema);实例(Instance);“型” 和“值” 的概念;型(Type);值(Value);数据库系统的三级模式结构;模式/逻辑模式;外模式;内模式;两级映射与数据独立性;外模式/模式映像;内模式/模式映像;总结;数据库模式;数据库的内模式;数据库的外模式;数...

2019-03-14 14:30:04

阅读数 23

评论数 0

数据库 | 事务 | 事务的特性(ACID特性)

事务(Transaction) 定义 一个数据库操作序列 一个不可分割的工作单位(要么全做,要么不做) 恢复和并发控制的基本单位 事务和程序比较 在关系数据库中,一个事务可以是一条或多条SQL语句,也可以包含一个或多个程序。 一个程序通常包含多个事务 显式定义方式 BEGIN ...

2019-03-14 10:46:53

阅读数 110

评论数 0

数据库 | 分解关系模式 | 无损连接性 | 函数依赖保存性

无损联接分解 定义:无损联接分解是将一个关系模式分解成若干个关系模式后,通过自然联接和投影等运算仍能还原到原来的关系模式,则称这种分解为无损联接分解。 无损分解的判定算法 输入:一个关系模式R(A1,A2,A3,...,An),R上的一个函数依赖集合F以及一个分解p{{R1,F1},{R2,...

2019-03-14 10:35:04

阅读数 22

评论数 0

数据库 | 关系数据库 | 函数依赖 | 码 | 范式

目录 如何判断R为第几范式? 规范化 关系模型 数据依赖 什么是函数依赖 定义 平凡函数依赖与非平凡函数依赖 完全函数依赖与部分函数依赖 传递函数依赖 确定函数依赖的方法 码 外部码 范式 1NF 2NF 3NF BCNF 多值依赖 4NF 如何判断R为第几...

2019-03-13 21:53:47

阅读数 35

评论数 0

北邮机试 | bupt oj | 94. 最小距离查询 | 动态规划

时间限制 1000 ms 内存限制 65536 KB 题目描述 给定一个由小写字母a到z组成的字符串S,其中第i个字符为S[i](下标从0开始)。你需要完成下面两个操作: INSERT c 其中c是一个待输入的字符。你需要在字符串的末尾添加这个字符。保证输入的字符同样是a到z之间的一个小写字母...

2019-03-12 15:40:26

阅读数 26

评论数 0

北邮机试 | bupt oj | 93. 中序遍历序列

时间限制 1000 ms 内存限制 65536 KB 题目描述 给出一个序列,判断该序列是不是某二叉搜索树的中序遍历序列,如果是输出"Yes",否则输出"No"。 一颗带权二叉树是一颗二叉搜索树(二叉排序树),当且仅当对于...

2019-03-12 15:37:35

阅读数 15

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭