Anthony_4926

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

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

原创 二写软件工程中的图

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

原创 PAD图

原创 盒图

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

原创 状态转换图

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

原创 【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

原创 【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){

原创 【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

原创 【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

原创 【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

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

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

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

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

原创 【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

原创 关系代数练习

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

原创 数据字典例子

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

原创 【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) :

原创 软件模型

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

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

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

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

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

原创 静态链表

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

原创 【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)

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

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

原创 【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

原创 【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(.

原创 【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; }

原创 【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,

原创 【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) {

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

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