c++实现二叉树的CURD
期末复习(用c++实现二叉树的简单操作)123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184//// Created by 13265 on 2023/5/25./ ...
MySQL练习题
建表语句及其插入相关数据12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667-- 建表-- 学生表CREATE TABLE Student( s_id VARCHAR(20), s_name VARCHAR(20) NOT NULL DEFAULT '', s_birth VARCHAR(20) NOT NULL DEFAULT '', s_sex VARCHAR(10) NOT NULL DEFAULT '', PRIMARY KEY(s_id));-- 课程表CREATE TABLE Course( c_id VARCHAR(20), c_name VARCHAR(20) NOT NULL DEFAULT '', t_id VARCHAR(20) NOT NU ...
关系数据理论
问题提出首先,我们可以知道一个关系模式应当是五元组。
12345678R(U,D,DOM,F)- R : 就是关系名R是符号化的元组语义- U : U为一组属性(也就是一个表中的属性集合)- D : 为属性组U的属性所来自的域- DOM : 为属性到域的映射- F : 为属性组U上的一组数据依赖
因为D、DOM域模式设计关系不大, 因此我们这里暂不考虑
1234R<U,F>当且仅将U上的一个关系r满足F时, r称为关系模式R<U,F> 的一个关系 也就是说每一个属性都不能继续分割
作为一个二维表,关系要符合一个最基本的条件 :
每一个分量必须时不可分的数据项,满足这一条件的关系模式就属于第一范式
数据依赖: 一个关系内部属性与属性之间的一种约束关系。
有许多数据依赖 :最重要的就是函数依赖 和 多值依赖
1234567格式 : Sname = f(Sno) ---也就是说Sno推出了Sname记作:Sno -> SnameSno -> Sdept....
关系模式图:
该关系模式会出现的问题
数据冗余
更新异常
插入异常
删除异常 ...
数据库对象
常见的数据库对象
表 : 存储数据的逻辑单元
数据字典 : 就是系统表, 存放数据库相关的信息
约束 : 执行数据校验的规则,用于保证数据完整性的规则
视图 :一个或者多个数据表里的数据的逻辑显示,试图并不存储数据
索引 :用于提高查询性能,相当于书的索引
存储过程 : 用于完成一次完整的业务处理,没有返回值,但是可通过传出参数将多个值传给调用环境
存储函数 : 用于完成一次特定的计算,具有返回值
触发器 : 相当于一个时间监听器,当数据库发生特定时间后,触发器被触发,完成响应的处理
视图概述他就相当于一种存储起来的select语句
1234一个或者多个数据表里的数据的逻辑显示,并无法真正的处理数据--- 视图就相当于一种虚拟表, 本身不具有数据的,占用内存非常少。【视图建立在已有表的基础上,视图依赖的表就是 基表】
对视图进行CRUD操作,也就是对数据库中的对应的表进行操作。因为数据只有一份,试图就是他的一种显示形式
试图本省的删除,不会导致对基表中数据的删除。
123视图不仅可以创建在一个表或者多个基本表上,还可以创建在一个或者多个已经定义好的视图上。或者创建在表 and ...
Ssh失效问题
简介有关SSH失效问题解释
测试
终于成功了 ,2天
Selenium工具学习
Selenium 自动化测试什么样的项目适合自动化测试
项目周期长
需求变动不频繁
需要回归测试
其他自动化测试工具介绍
QTP —-商业自动化测试工具
Selenium——–开源自动化测试工具,主要做功能测试
Robot Framework ——基于python的可扩展的关键字驱动的测试自动化测试框架
Selenium 的特点
是一个web自动化测试工具(简单来说就是只支持web的自动化测试)
跨平台(linux、windows、mac)
支持多种语言
成熟稳定
功能强大
我们现阶段学习的是web
基于python环境搭建selenium1234567891011121314from time import sleepfrom selenium import webdriverfrom selenium.webdriver.chrome.service import Service# 其中添加的是浏览器的驱动器地址executable_path = r'H:\pythonStudy\Driver\chromedriver.exe'# 注意 python的形参 ...
UnitTest框架学习
Python框架之UnitTest
UnitTest框架测试
一. TestCase12每一个TestCase(测试用例)都是一个代码文件, 在其中来书写真正的测试用例代码必须按照标识符的规则来书写
步骤
1234导包自定义测试类在测试类中书写测试用例执行用例
代码实现
123456789101112import unittestclass TestDemo(unittest.TestCase): '自定义测试案例类,需要继承测试模块中中的TestCase类即可' # 测试方法就是我们需要的用例代码 # 暂时我们用print代替 def test_method1(self): print("测试方法一") def test_method2(self): print("测试方法二")
常见的错误
12345代码文件的名字以数字开头代码文件名字中有空格代码文件中有中文其他特殊符号(数字、字母、下滑线组成,不能以数字开头)
二. 使用UnitTes ...
Python基础回顾
Python数据类型基本数据类型多个变量赋值
Python允许你同时为多个变量赋值。例如:
1a = b = c = 1
以上实例,创建一个整型对象,值为1,三个变量被分配到相同的内存空间上。
您也可以为多个对象指定多个变量。例如:
1a, b, c = 1, 2, "john"
以上实例,两个整型对象 1 和 2 分别分配给变量 a 和 b,字符串对象 “john” 分配给变量 c。
基本数据类型
int(有符号整型)
long(长整型,也可以代表八进制和十六进制)
float(浮点型)
complex(复数)
布尔类型
和Java中的Boolean相似, 所以基本用法也都相同。
12345678a = Trueb = Falseprint(a and b) # 输出False,逻辑与运算print(a or b) # 输出True,逻辑或运算print(not b) # 输出True,逻辑非运算print(3 > 5) # 输出False,比较运算
标准数据类型在内存中存储的数据可以有多种类型。
例如,一个人的年龄可以用数字来存储,他 ...
DFS and BFS
两种实现都是基于邻接表
DFS(深度优先搜索)深度优先遍历是一种优先走到底、无路可走再回头的遍历方式。具体地,从某个顶点出发,访问当前顶点的某个邻接顶点,直到走到尽头时返回,再继续走到尽头并返回,以此类推,直至所有顶点遍历完成。
这种算法一般我们可以用递归实现 ,也可以用栈实现。同样的, 我们需要接著一个辅助数组来记录我们已经访问过的顶点。
算法实现123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128public class Graph { // 邻接表,key: 顶点,val ...
图的基本操作
图的定义图是一种非线性数据结构, 由【顶点Vertex】 和 【边Edge】组成。我们可以将图G抽象地表示为一组顶点V 和一组边 E 地集合。
如下图就是图地网络关系 和 树 以及链表地区别
图与其他数据结构之间的关系我们可以抽象为
把顶点看作节点, 将边看作各个节点地指针。, 可以将图看作是一种从链表拓展而来的数据结构。它的复杂度 和 自由度更高。
图的常见类型根据边是否具有方向,可分为「无向图 Undirected Graph」和「有向图 Directed Graph」
根据所有顶点是否联通,可分为「连通图 Connected Graph」和「非连通图 Disconnected Graph」
连通图 : 从一个顶点出发可以到达其余任意顶点。
非连通图 :从一个顶点出发 ,至少有一个顶点无法到达。
还可以为图添加权重变量, 从未得到有权图[Weighted Graph]
图的常用术语图是由节点(vertices)和边(edges)组成的一种数据结构,常用术语包括:
有向图(Directed Graph):每条边都有一个方向,从一个节点指向另一个节点。
无向图(Undir ...