自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(152)
  • 资源 (2)
  • 收藏
  • 关注

原创 博客索引

二叉排序树删除

2020-10-24 19:22:01 39

原创 1.绪论

数据库系统的概述四个基本概念数据(Data):描述事物的符号,也是数据库中存储的基本对象数据库(Database):长期存储在计算机中、有组织、可共享的大量数据的集合数据库系统(DBS):在计算机系统中引入数据库后构成的系统叫做数据库系统数据库管理系统(DBMS):位于用户与操作系统间的一层数据管理软件数据库数据库的基本特征:数据结构化,即按一定的数据模型组织、描述和存储数据的共享性好、冗余度低、易扩展数据独立性高由DBMS统一控制和管理数据的安全性保护数据的完整性检查并

2021-02-22 16:29:31 8

原创 求闭包

闭包在关系模式R<U,F>中为F所逻辑蕴含的函数依赖的全体叫作F的闭包,记为F+F^{+}F+求闭包的算法求闭包就是由一个属性直接或间接推导出的所有属性的集合,例如:f={ a->b, b->c, a->d, e->f }由a可直接得到b和d,间接得到c,则a的闭包就是{ a, b, c, d }。例 设关系R(A, B, C, D, E, G)有函数依赖集F={AB→C, BC→AD,D→E, CG→B},求AB的闭包。首先从AB出发,令X={A,

2021-02-09 18:46:38 12

原创 数据库建库代码以及与该库有关的练习

student表 sno sname ssex sage sdept 200215121 李勇 男 20 软件工程 200215122 刘晨 女 19 计算机科学与技术 200215123 王敏 女 18 信管 200215125 张立 男 19 计算机科学与技术 create table student( sno varchar(15), sname va..

2021-01-29 21:22:59 26

原创 二写软件工程中的图

需求分析的图状态转换图通过描绘系统的状态及引起系统状态转换的事件,来表示系统的行为。此外,状态图还指明了作为特定事件的结果系统将做哪些动作,例如,处理数据图1 状态转换图处理数据状态状态是任何可以被观察到的系统行为模式,一个状态代表系统的一种行为模式。状态规定了系统对事件的响应方式。系统对事件的响应,既可以是做一个(或一系列)动作,也可以是仅仅改变系统本身的状态,还可以是既改变状态又做动作。一张状态图中只能有一个初态,而终态则可以有0至多个事件事件是在某个特定时刻发生的事情,它

2021-01-27 19:28:21 18

原创 PAD图

2021-01-26 20:57:22 9

原创 盒图

盒图基本元素盒图例子 求最大值,用盒图表示

2021-01-26 20:27:58 13

原创 状态转换图

写在前边的话:你的支持是我写作的动力,有帮助到你的话麻烦点赞加收藏呦。感激不尽!如有错误也请留言指正打印机例子状态转换图状态事件活动表状态转换打印机例子 复印机的工作过程大致如下∶未接到复印命令时处于闲置状态,一旦接到复印命令则进入复印状态,完成一个复印命令规定的工作后又回到闲置状态,等待下一个复印命令;如果执行复印命令时发现没纸,则进入缺纸状态,发出警告,等待装纸,装满纸后进入│闲置状态,准备接收复印命令;如果复印时发生卡纸故障,则进入卡纸状态,发出警告,等待维修人员.

2021-01-20 21:38:44 19

原创 【LeetCode】剑指 Offer 06. 从尾到头打印链表

剑指 Offer 06. 从尾到头打印链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: vector<int> reversePrint(ListNode* h

2021-01-19 17:48:45 1

原创 【LeetCode】728. 自除数

728. 自除数class Solution {public: vector<int> selfDividingNumbers(int left, int right) { vector<int> ans; for(int i=left; i<=right; ++i){ int k = i; vector<int> v; while(k){

2021-01-19 17:40:37 3

原创 【LeetCode】剑指 Offer 54. 二叉搜索树的第k大节点

剑指 Offer 54. 二叉搜索树的第k大节点/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: in

2021-01-18 18:50:27 6

原创 【LeetCode】剑指 Offer 10- II. 青蛙跳台阶问题 70. 爬楼梯

剑指 Offer 10- II. 青蛙跳台阶问题70. 爬楼梯class Solution {public: int numWays(int n) { int pre = 1, prePre = 1; int cur = 1; int mod = 1e9+7; for(int i=2; i<=n; i++){ cur = (pre + prePre)%mod; pre

2021-01-17 23:03:32 7

原创 【LeetCode】1323. 6 和 9 组成的最大数字

1323. 6 和 9 组成的最大数字class Solution {public: int maximum69Number (int num) { stack<int> s; int anw = 0; while(num){ int k = num % 10; num = num / 10; s.push(k); } boo

2021-01-17 21:09:40 19

原创 用数据流图描绘本系统的功能,并用实体-联系图描绘系统中的数据对象。

银行计算机储蓄系统的工作过程大致如下∶储户填写的存款单或取款单由业务员输入系统,如果是存款则系统记录存款人姓名、住址(或电话号码)、身份证号码、存款类型、存款日期、到期日期、利率及密码(可选)等信息,并印出存单给储户;如果是取款而且存款时留有密码,则系统首先核对储户密码,若密码正确或存款时未留密码,则系统计算利息并印出利息清单给储户。用数据流图描绘本系统的功能,并用实体-联系图描绘系统中的数据对象。...

2021-01-17 14:38:11 25

原创 软件工程笔记、简答题

第一章软件危机软件危机是指在计算机软件开发、 使用与维护过程中遇到的一系列严重问题和难题。 它包括两方面∶如何开发软件,已满足对软件日益增长的需求; 如何维护数量不断增长的已有软件。软件危机表现对软件开发成本和进度的估计常常很不准确。 用户对已完成的软件不满意的现象时有发生。 软件产品的质量往往是靠不住的。 软件常常是不可维护的。 文档资料不全或不合格,必将给软件开发和维护工作带来许多难以想象的困难和难以解决的问题。 软件成本、软件维护费在计算机系统总成本中所占比例逐年上升。 .

2021-01-11 14:39:30 64

原创 【LeetCode】剑指 Offer 24. 反转链表 206. 反转链表

剑指 Offer 24. 反转链表206. 反转链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* reverseList(ListNode* hea

2021-01-11 13:55:43 4

原创 关系代数练习

设有三个关系: S(S#, SNAME, AGE, SEX)SC(S#, C#, GRADE)C(C#,CNAME,TEACHER)试用关系代数表达式表示下列查询语句:(1)检索LIU老师所授课程的课程号和课程名。(2)检索年龄大于23岁的男学生的学号和姓名。(3)检索学号为S3学生所学课程的课程名与任课教师名。(4)检索至少选修LIU老师所授课程中一门课的女学生姓名。(5)检索WANG同学不学的课程的课程号。(6)检索全部学生都选修的课程的课程号与...

2021-01-08 17:18:56 42 3

原创 数据字典例子

北京某高校可用的电话号码有以下几类:校内电话号码由4位数字组成,第一位数字不是0。校外电话又分为本市电话和外地电话两类。拨校外电话需要先拨0,若是本市电话则接着拨8位数字(第一位不是0) ,若是外地电话则拨3位区码后再拨8位电话号码(第一位不是0) 。电话号码 = [ 校内电话 | 校外电话 ] 校内电话 = 非零数字 + 三位数字 非零数字 = [ 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 ] 三位数字 = 3{数字}3 数字 = [ 0 | 1 | 2 | 3 .

2021-01-08 12:25:50 67

原创 【LeetCode】24. 两两交换链表中的节点

24. 两两交换链表中的节点/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) :

2021-01-06 19:11:40 8

原创 软件模型

瀑布模型适合场景:瀑布模型适合于用户需求明确、完整、无重大变化的软件项目开发。优点:(1)强迫开发人员采用规范的方法(2)严格规定了每个阶段必须提交的文件(3)要求每个阶段的产品必须经过质量小组的仔细验证(4)因为有文档维护时容易缺点:可以说瀑布模型是由文档驱动的。这个事实也是它的一个缺点,在可运行的软件产品交付给用户之前,用户只能通过文档来了解产品是什么样的。...

2021-01-05 20:55:09 21

原创 【考研数据结构题型分类讲解练习】线性表习题试看

写在前边的话:你的支持是我写作的动力,有帮助到你的话麻烦点赞加收藏呦。感激不尽!如有错误也请留言指正。考研数据结构练习,欢迎订阅我的专辑《考研数据结构题型分类讲解练习》...

2021-01-05 18:22:44 17

原创 【考研数据结构题型分类讲解练习】线性表答案试看

写在前边的话:你的支持是我写作的动力,有帮助到你的话麻烦点赞加收藏呦。感激不尽!如有错误也请留言指正。考研数据结构练习,欢迎订阅我的专辑《考研数据结构题型分类讲解练习》...

2021-01-05 18:08:48 21

原创 静态链表

写在前边的话:你的支持是我写作的动力,有帮助到你的话麻烦点赞加收藏呦。感激不尽!如有错误也请留言指正。考研数据结构练习,欢迎订阅我的专辑《考研数据结构题型分类讲解练习》虽然内容很少,但足以理解静态链表了。静态链表其实可以理解为一个数组(以下图这个为例),它的第一列是数据域,第二列是类似于指针的“指针域”,但是它指向的不是地址,而是数组的下标,以-1作为链的结束标志。通过下标的串联形成了类似于链表的“链一样的结构”。尽管如此,它的本质还是一个数组,做题时候按照数组理解即可。左边这个是正常的,右边带

2021-01-05 17:52:48 57

原创 【LeetCode】445. 两数相加 II

445. 两数相加 II/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2)

2021-01-05 11:01:06 5

原创 顺序存储结构存储二叉树和堆

写在前边的话:你的支持是我写作的动力,有帮助到你的话麻烦点赞加收藏呦。感激不尽!如有错误也请留言指正。考研数据结构练习,欢迎订阅我的专辑《考研数据结构题型分类讲解练习》目录一、过程二、解释原因现在有如下所示的树,用顺序存储结构存储。先说存储过程,再讲解为什么可以这么存储一、过程把这棵树补成满二叉树,并且按照层次递归顺序编号。按照编号对应数组下标存储节点即可。这样一棵树就用顺序存储结构存储下来了。1 2 3 4 5 6 ..

2021-01-04 23:23:47 43 1

原创 【LeetCode】剑指 Offer 35. 复杂链表的复制

剑指 Offer 35. 复杂链表的复制/*// Definition for a Node.class Node {public: int val; Node* next; Node* random; Node(int _val) { val = _val; next = NULL; random = NULL; }};*/class Solution {public: Nod

2021-01-04 19:09:05 8

原创 【LeetCode】61. 旋转链表

61. 旋转链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(.

2021-01-03 23:39:32 2

原创 【LeetCode】430. 扁平化多级双向链表

430. 扁平化多级双向链表/*// Definition for a Node.class Node {public: int val; Node* prev; Node* next; Node* child;};*/class Solution {public: Node* flatten(Node* head) { if(!head){ return NULL; }

2021-01-02 09:29:47 24

原创 【LeetCode】剑指 Offer 22. 链表中倒数第k个节点

剑指 Offer 22. 链表中倒数第k个节点/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* getKthFromEnd(ListNode* head,

2021-01-02 08:23:38 10

原创 【LeetCode】面试题 02.02. 返回倒数第 k 个节点

面试题 02.02. 返回倒数第 k 个节点/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: int kthToLast(ListNode* head, int k) {

2021-01-02 08:16:49 9

原创 【数据库思维导图】1.数据库系统概述

写在前边的话:你的支持是我写作的动力,有帮助到你的话麻烦点赞加收藏呦。感激不尽!如有错误也请留言指正。考研数据结构练习,欢迎订阅我的专辑《考研数据结构题型分类讲解练习》wps .pos文件自取(关注博主即可免费下载)...

2021-01-01 20:57:24 25

原创 【LeetCode】剑指 Offer 10- I. 斐波那契数列

剑指 Offer 10- I. 斐波那契数列class Solution {public: int fib(int n) { int a[105]; int k = 1000000007; a[0] = 0; a[1] = 1; for(int i=2; i<=n; ++i){ a[i] = (a[i-1]+a[i-2])%k; } return

2020-12-31 14:41:52 2

原创 【考研数据结构题型分类讲解练习】线性表答案讲解篇

题型一:选择合理的存储结构1. 线性表的顺序存储结构是一种()【北京理工大学2006五、3 (1分)】A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D. Hash存取的存储结构2.能在0(1)时间内访问线性表的第i个元素的结构是( ) 。【电子科技大学2011一、2(2分)】A.顺序表B.单链表C.单向循环链表D.双向链表3.·若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。【哈尔滨工业大学2001二、

2020-12-28 22:06:59 32

原创 【考研数据结构题型分类讲解练习】线性表习题篇

题型一:选择合理的存储结构1. 线性表的顺序存储结构是一种()【北京理工大学2006五、3 (1分)】答案讲解直达A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D. Hash存取的存储结构2.能在0(1)时间内访问线性表的第i个元素的结构是( ) 。【电子科技大学2011一、2(2分)】A.顺序表B.单链表C.单向循环链表D.双向链表3.·若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。【哈尔滨工业大学

2020-12-28 22:06:06 40

原创 【考研数据结构题型分类讲解练习】栈和队列习题篇

一、选择判断题型一:什么时候用栈,什么时候用队列1-1.为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。【2009 年全国试题1(2)分】A.栈B.队列C.树D.图题型二:根据入栈顺序判断出栈顺序2-1.设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g

2020-12-28 22:05:18 30

原创 如果有向图中各个顶点的度都大于2,则该图中必有回路 如果无向图中每个顶点的度都大于等于 2,则该图中必有回路。 ( )

写在前边的话:你的支持是我写作的动力,有帮助到你的话麻烦点赞加收藏呦。感激不尽!如有错误也请留言指正。考研数据结构练习,欢迎订阅我的专辑《考研数据结构题型分类讲解练习》【判断题】如果有向图中各个顶点的度都大于2,则该图中必有回路。(错)下图每个点的度均为3,但没有回路...

2020-12-23 18:18:56 126

原创 散列查找中,什么叫冲突,什么叫聚集(堆积)

写在前边的话:你的支持是我写作的动力,有帮助到你的话麻烦点赞加收藏呦。感激不尽!如有错误也请留言指正。考研数据结构练习,欢迎订阅我的专辑《考研数据结构题型分类讲解练习》目录一、概念解释二、小做两道题一、概念解释简单粗暴的讲就是同义词之间冲突了叫冲突 非同义词之间冲突了叫聚集(堆积)解释一下同义词:散列到统一地址的关键字称为同义词二、小做两道题1. 散列表中由于散列到同一个地址而引起的“堆积"现象,是由(B)A. 同义词之间发生冲突引起的B. 非同义词之间发生冲突

2020-12-18 21:51:22 314 2

原创 若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为 1,则该平衡二叉树的结点总数为( )。 12 20 32 33

写在前边的话:你的支持是我写作的动力,有帮助到你的话麻烦点赞加收藏呦。感激不尽!如有错误也请留言指正。考研数据结构练习,欢迎订阅我的专辑《考研数据结构题型分类讲解练习》若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为 1,则该平衡二叉树的结点总数为( )。A. 12B. 20C. 32D. 33最小平衡二叉树节点个数公式:参考:https://www.nowcoder.com/questionTerminal/5b8cd286525541b68d30f9...

2020-12-18 20:58:57 347 1

原创 散列函数设计方法

2020-12-17 09:55:16 35

原创 【LeetCode】704. 二分查找

704. 二分查找class Solution {public: int search(vector<int> &nums, int target) { int left, right, mid; left = 0; right = nums.size() - 1; while (left <= right) { mid = (left + right) / 2;

2020-12-17 09:45:55 15

【数据库思维导图】1.数据库系统概述

【数据库思维导图】1.数据库系统概述

2021-01-01

C语言课程设计和课设报告

这是一个学生学籍管理系统,包含源代码,还有数据。附有完整的课程设计报告六十多页。这是我刚刚结束的课设所做的内容,老师给了满分呦

2020-11-23

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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