- 博客(41)
- 收藏
- 关注
RSS订阅原创 计算机网络第一章课后题详解
1-11. 在上题的分组交换网中,报文长度和分组长度分别为X和(p+h)(bit)，其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p 的大小无关。链路的数据率为 b(b/s)，但传播时延和结点的排队时间均可忽略不计。线路交换时延: kd+x/b+s， 分组交换时延: kd+(x/p)*(p/b)+(k-1)*(p/b)，其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当 s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当 x>>p相反。
2024-01-21 21:03:44
578
2
原创 软件工程客观题知识点简易汇总
问题定义 ---> 可行性研究 ---> 需求分析 ---> 总体设计 ---> 详细设计 ---> 编码和单元测试 ---> 综合测试 ---> 软件维护。由强到弱依次是路径覆盖、条件组合覆盖、判定/条件覆盖、条件覆盖、判定覆盖(边覆盖)、语句覆盖(点覆盖)内聚由高到低依次是功能内聚、顺序内聚、通信内聚、过程内聚、时间内聚、逻辑内聚、偶然内聚。耦合由高到低依次是内容耦合、公共耦合、外部耦合、特征耦合、控制耦合、数据耦合。传统--->瀑布模型、快速原型模型、增量模型、螺旋模型。第一章软件工程学概论。
2024-01-18 11:28:43
523
原创 软件工程复习自用---第七章
测试目的就是发现程序中的错误测试的正确定义是“为了发现程序中的错误而执行程序的过程好的测试方案是极可能发现迄今为止尚未发现的错误的测试方案成功的测试是发现了至今为止尚未发现的错误的测试黑盒测试（又称功能测试）把程序看作一个黑盒子，完全不考虑程序的内部结构和处理过程。黑盒测试是在程序接口进行的测试，只检查程序功能是否能按照规格说明书的规定正常使用，程序是否能适当地接收输入数据并产生正确的输出信息，程序运行过程中能否保持外部信息（例如数据库或文件）的完整性白盒测试。
2024-01-18 06:00:00
1321
原创 软件工程复习自用---第八章
所谓软件维护就是在软件已经交付使用之后，为了改正错误或满足新的需要而修改软件的过程。可以通过描述软件交付使用后可能进行的4项活动，具体地定义软件维护改正性维护因为软件测试不可能暴露出一个大型软件系统中所有潜藏的错误，所以必然会有第一项维护活动： 在任何大型程序的使用期间，用户必然会发现程序错误，并且把他们遇到的问题报告给维护人员。把诊断和改正错误的过程称为改正性维护适应性维护适应性维护，也就是为了和变化了的环境适当地配合而进行的修改软件的活动，是既必要又经常的维护活动完善性维护。
2024-01-18 06:00:00
879
原创 软件工程复习自用---第十三章
成本估算模型也同时提供了估算开发时间T的方程。与工作量方程不同，各种模型估算开发时间的方程很相似例如： (1)Walston_Felix模型 T=(2.5E)^0.35 (2) 原始的COCOMO模型 T=(2.5E)^0.38 (3) COCOMO2模型 T=(3.0E)^(0.33+0.2×(b-1.01)) (4) Putnam模型 T=(2.4E)^1/3其中： E是开发工作量（以人月为单位），T是开发时间（以月为单位）
2024-01-18 06:00:00
402
原创 软件工程应用题汇总
DFD/L0（基本系统模型）只包含源点终点和一个处理(XXX系统)DFD/L1（功能级数据流图）在L0基础上进一步划分处理(XXX系统)个人理解DFD/L2（在L1基础上进一步分解后的数据流图）
2024-01-17 21:11:41
888
1
原创 软件工程复习自用---第四章
非形式化方法的缺点形式化方法的优点应用形式化方法的准则1.应该选用适当的表示方法。2.应该形式化，但不要过分形式化。3.应该估算成本。4.应该有形式化方法顾问随时提供咨询。5.不应该放弃传统的开发方法。6.应该建立详尽的文档。7.不应该放弃质量标准。8.不应该盲目依赖形式化方法。9.应该测试、测试再测试。10.应该重用。
2024-01-17 05:00:00
551
原创 软件工程复习自用---第六章
结构程序设计经典定义：如果一个程序的代码块仅仅通过顺序、选择和循环这3种基本控制结构进行连接，并且每个代码块只有一个入口和一个出口，则称这个程序是结构化的。结构程序设计更全面的定义：结构程序设计是尽可能少用GO TO语句的程序设计方法。最好仅在检测出错误时才使用GO TO语句，而且应该总是使用前向GO TO语句。如果只允许使用顺序、IF-THEN-ELSE型分支和DO-WHILE型循环这3种基本控制结构，则称为经典的结构程序设计；
2024-01-17 05:00:00
1368
原创 软件工程复习自用---第五章
设想供选择的方案的一种常用的方法是，设想把数据流图中的处理分组的各种可能的方法，抛弃在技术上行不通的分组方法(例如，组内不同处理的执行时间不相容)，余下的分组方法代表可能的实现策略，并且可以启示供选择的物理系统。应该把模块组织成良好的层次系统，顶层模块调用它的下层模块以实现程序的完整功能，每个下层模块再调用更下层的模块，完成程序的一个子功能，最下层的模块完成最具体的功能。一个模块内的处理元素和同一个功能密切相关，而且这些处理必须顺序执行(通常一个处理元素的输出数据作为下一个处理元素的输入数据)，则称为。
2024-01-16 20:49:13
1391
原创 软件工程复习自用---第三章
在一个{内的所有名字都属于同一类信息，异或符号代表一类信息或一个数据元素在一定条件下才出现，且上下方只能出现一个，在名字下方或右边的圆括号内的数字指明了该信息类在数据结构中重复出现的次数，即P1代表了操作系统在系统软件中出现的次数，操作系统中共有P1种操作系统。用Warnier图可以表明信息的逻辑组织，也就是说，它可以指出一类信息或一个信息元素是重复出现的，也可以表示特定信息在某一类信息中是有条件地出现的。状态转换图(简称为状态图)通过描绘系统的状态及引起系统状态转换的事件，来表示系统的行为。
2024-01-16 16:05:26
1076
原创 软件工程复习自用---第二章
数据流图(DFD)是一种图形化技术，它描绘信息流和数据从输入移动到输出的过程中所经受的变换。数据字典是关于数据的信息的集合，也就是对数据流图中包含的所有元素的定义的集合。经济可行性这个系统的经济效益能超过它的开发成本吗?操作可行性系统的操作方式在这个用户组织内行得通吗?成本估计的三种技术：代码行技术 任务分解技术 自动估计成本技术。技术可行性使用现有的技术能实现这个系统吗?DFD/L2（在L1基础上进一步分解后的数据流图）系统流程图是概括地描绘物理系统的传统工具。数据元素的别名就是该元素的其他等价的名字。
2024-01-16 12:12:20
569
原创 蓝桥杯备考---图的应用
空间复杂度O(n^2) 得到图中所有边的信息的时间复杂度为O(n^2) 效率太低。存储结构1---邻接矩阵。存储结构2---邻接表。
2024-01-06 16:54:48
364
原创 计算机网络06---应用层
域名系统 DNS域名系统概述互联网的域名结构域名服务器文件传送协议FTP 概述FTP 的基本工作原理简单文件传送协议 TFTP远程终端协议 TELNET万维网 WWW电子邮件动态主机配置协议 DHCP简单网络管理协议 SNMP应用进程跨越网络的通信P2P 应用
2023-12-21 21:19:16
512
2
原创 计算机网络04---网络层
课堂补充：广域网技术：x.25Frame Relay（帧中继）帧字段含有DLCI ---> 代表虚电路号ATM（信元交换）信元首部2个标识 VPI/VCI ---> 代表虚电路号虚电路号相比IP地址更短 在传输过程中耗时更少。
2023-11-09 21:22:54
214
原创 编译原理期末复习自用
区别在于是否生成目标程序编译是将高级语言程序翻译为汇编语言程序或二进制语言程序(目标程序)，然后由目标程序在计算机上运行得到结果 只翻译不执行 最后得到的是目标程序解释是接受某个语言的程序进行解释，每解释一句计算机执行一句 边翻译边执行 最后得到的是程序的运行结果编译程序产生目标程序的执行速度比解释程序的执行速度要快。
2023-10-21 16:51:09
328
原创 计算机网络02---物理层
由于数据在计算机内部多采用并行传输方式 但数据在通信线路(传输媒体)上的传输方式一般是串行传输 因此物理层还要完成传输方式的转换。2.带通调制：利用载波进行调制 将基带信号的频率范围搬到较高的频段 并转化为模拟信号。1.单向(单工)通信：只能有一个方向的通信 无反方向的交互 只需一条信道。1.基带调制：对波形进行变换 使变换后的基带信号可以在信道上传输。基带信号：来自信源的信号 包含较多低频分量甚至直流分量--->信道无法传输。码元：在使用时间域的波形表示数字信号时，代表不同离散数值的基本波形。
2023-10-18 21:46:59
140
原创 计算机网络01---概述
1. 速率定义：连接在计算机网络上的主机在数字信道上传送数据位数的速率单位：b/s Kb/s Mb/s Tb/s如果用字节表示，则是B/s KB/s MB/s TB/s 1Byte=8Bit2. 带宽在计算机网络中，指的是网络设备所支持的最高速度，单位同速率，是理想条件下最高速率，举例：假设链路带宽是1Mb/s，则表示单位时间内，能向链路中注入传输的最大数据量为1Mb；通俗的例子比如：母鸡生蛋，假设1Mb/s 表示母鸡每秒能生一个蛋，那么2Mb/s 表示母鸡每秒能生两个蛋！
2023-10-13 17:24:23
51
原创 蓝桥杯备考---动态规划
f[i][j - v] = max(排版仅方便对比 f[i - 1][j - v], f[i - 1][j - 2v] + w, ........f[i - 1][j - kv] + (k - 1)*w)首先分析一下公式 f[i][j] = max(f[i - 1][j], f[i - 1][j - v] + w, f[i - 1][j - 2v] + 2w,......f[i - 1][j - kv] + kw)完全背包的完全优化 在上次的基础上实现二维降一维。
2023-10-08 21:18:01
172
3
原创 Qt入门---自定义对话框 标准对话框
分类 模态与非模态 区别在于模态对话框不允许用户同时再对其他窗口进行操作一文详解堆栈（二）——内存堆与内存栈_堆和栈在内存中的样子-CSDN博客//创建连接 点击新建 弹出对话框//模态对话框创建// qDebug() << "对话框已结束";//非模态对话框创建//该对象保存在栈上 离开作用域该对象会自动销毁 因此show只会展示很短暂的时间//new的对象保存在堆上 除非手动释放该对象 否则不会消失//设置对象的属性 点击对话框关闭 会自动释放对象 空出内存。
2023-10-07 21:33:03
552
1
原创 蓝桥杯备考---优先队列的应用
定义：priority_queue<Type, Container, Functional> ，priority_queue属于是容器适配器，需要指定底层的容器，第一个参数Type是queue里面存的数据的类型，第二个参数Container是要使用的底层容器(一般是vector)，Functional 就是比较的方式（准确来说应该是比较方式的类型）.大根堆：父节点大于子节点 直观来看是降序的数组。小根堆：父节点小于子节点 直观来看是升序的数组。
2023-10-07 15:11:43
132
1
原创 蓝桥杯真题练习---2022年B组
首先题目解释了进制的含义 逢几进一 2 可以看作个位二进制下逢2进1进上来的 因此 这个2的十进制表示就是2 * 2 = 4 3可以看作第二数位逢十进一进上来的 3 = 3 * 10 * 2 = 60 而个位数1 就代表1即可 总和为65。本题非常简单 但多次ac不过 注意数据范围 在暴力的基础上要注意优化算法 非数据量特别小的题肯定会卡一部分超时 多注意语句是否有遗漏 比赛不会直接出结果 不方便找bug 本题在ac过程中多次缺少一些语句 思路简单 代码残缺。321 ---> 65 的转变过程。
2023-10-06 15:36:02
93
1
原创 Qt入门---资源文件添加
右上角对应当前窗口包含的各种控件 比如工具栏 菜单栏等 右下角对应选中的对象 可以交互修改一些属性 正下方代表创建的QAction类 可以进行拖拽达到多个控件共享。第三步 资源文件不能双击打开 需要右键open in editor打开 在资源文件中先添加前缀 前缀用来区分各种资源 之后添加文件 再编译一下 注意图片不能带汉字。第二步 在项目中选择添加新文件 选择Qt中的资源文件 resource file 之后会创建出一个qrc文件。插入图片 通过ui->可以调用窗口中创建的QAction对象。
2023-10-04 21:11:40
818
1
原创 Qt入门---Lambda表达式
Lambda表达式---c++11的特性。直接应用在connect函数中代替槽函数。捕捉列表[ ]中常用的三个捕捉项。
2023-09-27 21:56:28
261
2
原创 2023ICPC江西省正式赛部分题解及比赛要点
对于一眼看过去就是硬模拟的题 建议先找找规律 硬模拟费时费力 一般都不会过 数据量大点就寄了 除非是签到题特别简单的。注意数据范围 long long 数组大小 数组范围 输入输出 建议用scanf printf。cin cout 的优化语句不好记 ios::sync_with_stdio(false);训练时长 3个半小时 独立ac两道签到题 A L 看答案ac K 看答案都看不懂 B。考前提醒：注意实时关注各道题的ac人数 从而混分 别死磕某道题。由于时间有限 就不简述题目了 直接放答案题解。
2023-09-21 22:56:57
659
原创 蓝桥杯备考---集合
计数排序：对于给定的一组数据 开辟额外的数组记录该数在序列中出现的次数 flag[3] = 2 代表3在序列中出现了两次 遍历完数组后 再去遍历开辟的记录数组 组值>0代表出现过 依次输出组值不为0的即可得到有序序列。从计数排序可以看出额外的数组下标就是当前数据的值 或经过映射后的值 若数据过大 考虑使用映射的方法 比如经典的取模运算 取模运算保证得到非负数 满足下标要求 121 % 11 = 0 hash[0] = 121。入门题p1551 亲戚 详情见洛谷。理念介绍完毕 真神登场。
2023-09-20 20:36:48
39
原创 蓝桥杯备考---线性表
p1996 队列的模拟 灵活运用队列 n个人围一圈 从一开始喊 喊道m退出 再从一开始 直到n个人均推出 算法：从队头开始 喊一个人让他走到队尾 到m轮正好是队头 直接记录并删除队首元素。p1549 简单的队列模拟 但是wa了八个测试点 思路与一篇题解的一模一样 代码也大差不差 唯二不同的两个地方我认为完全不影响 但是这两个却导致输出答案完全不一致。p1449 后缀表达式 简单的栈练习 注意stack.empty返回栈空为true 一般循环结束条件为!标记单词是否存在 int --- 答案 bool。
2023-09-19 19:11:53
101
原创 蓝桥杯备考---搜索(深搜与广搜)
这是因为C++中，cin和cout要与stdio同步，中间会有一个缓冲，所以导致cin，cout语句输入输出缓慢，这时就可以用这个语句，取消cin，cout与stdio的同步，说白了就是提速，效率基本与scanf和printf一致。洛谷p1605 --- 走迷宫 经典的深搜 (我没见过但是一眼看出来用深搜的都是经典) 注意点就是记得标注起点的位置 因为每个点最多走一次 所以一开始起点就需要被标记 另外注意全局变量的命名 例如 存在move 就会编译失败 这题太简单了就不贴了。
2023-09-16 21:52:34
88
原创 蓝桥杯备考---二分
比较关键的就是check函数的检查：题目要求我们最多移m块 但我们正面想 不可能枚举去掉m块后再找最小的跳跃距离 看他是否满足当前最大的最小跳跃距离 太过浪费时间且不好实现。思路：找到满足木头数的最大斧头的长度 类似在满足条件的区间中找最大值 尽量向右找 用 整数二分的第二个模板。最大的最近距离 ---> 所有牛所在隔间的相邻距离都大于等于该最近距离 即满足条件的最大相邻距离 采用第二个模板 向右缩小区间找最大。通俗来讲，二分答案可以用来处理“最大的最小”或“最小的最大”问题。
2023-09-14 22:38:03
80
1
原创 蓝桥杯备考---贪心
参考1 --- 参照评论区题解 本题是经典的贪心算法中的选择不相交区间的问题，在《算竞入门》中也介绍过，无论如何，选择结束点最靠前的区间总是最好的(算竞入门是什么鬼 我怎么都没听说过) 按照比赛的结束时间进行排序 若两场比赛无交叉 直接报名 若当前比赛与上场比赛有交叉 则该比赛不报名 因为明显结束时间晚 若替换前一场比赛 会更加影响后续比赛的报名 并不是最优选择。洛谷p1090 --- 没有解决 看ppt答案感觉能勉强理解但完全想不到 感觉第二个数组用的很别扭 看题解区大佬都提到优先队列 小根堆。
2023-09-13 10:33:58
63
原创 Qt入门---窗口坐标系，信号和槽
信号：代表特定情况下被发射的事件 比如鼠标点击的clicked()信号 可在帮助中查找相关的信号 若在该类中未发现Signals 可以向上寻找其父类的信号。特点：松散耦合 通过信号与槽机制实现的对象间通信方式具有低耦合度 信号的发送方和接收方彼此并无关联 仅通过connect函数来连接实现信号响应。引入connect函数，其参数依次为信号的发送者 发送的信号 信号的接收者 处理的槽函数。槽：对信号响应的函数，当对应信号发射时，槽函数会自动执行。信号(Signal)和槽(Slot)的机制。
2023-08-24 22:09:29
351
2
原创 Qt入门---对象树机制
Qt对象树机制是指在Qt框架中，每一个QObject对象都可以有一个父对象和多个子对象的关系。通过将QObject对象按照特定的形式排列，形成一个树状结构，最上层是父对象，下面是子对象，在再下面是孙子对象，以此类推。当我们创建QObject对象时，提供一个父对象，这个QObject对象会自动添加到其父对象的子对象列表中。当父对象析构时，子对象列表中的所有对象都会被析构。同样，当析构子对象时，会自动从父对象的子对象列表中删除。这种机制使得对象的生命周期管理更加便捷，可以避免内存泄漏和手动管理对象的销毁过程。
2023-08-22 21:48:58
299
3
原创 Qt入门---QPushButton类的简单应用
所属模块：widgets (ps：关于所属模块，由于项目创建初期只包含core和gui，若要用到其他模块，可直接在pro文件的QT += ...语句中添加相应模块 空格 + 模块名即可)创建位置：mywidget.cpp中mywidget的构造函数内，代表该构造函数在创建窗口时同时创建按钮。对象所属：QWidget的子类(此处子类为泛称，并不代表QWidget为它的父类，可能更靠上)头文件：#includeQPushButton的创建及应用。
2023-08-21 21:50:41
118
2
原创 Qt入门---项目框架简易了解
函数名 变量名称 首字母小写 单词与单词之间首字母大写。整行移动 ctrl + shift + ↑ / ↓。同名之间的.h和.cpp切换 Fn + F4。类名 首字母大写 单词与单词之间首字母大写。字体缩放 ctrl + 鼠标滚轮。自动对齐 ctrl + i。注释 ctrl + /运行 ctrl + r。编译 ctrl + b。查找 ctrl + f。第三部分头文件mywidget.h。第四部分mywidget.cpp。第一部分 main.cpp。第二部分工程文件.pro。1.项目程序的简单了解。
2023-08-20 21:38:38
148
2
原创 QT入门---项目创建步骤
相较于 qmake 和 CMake，qbs 更加模块化和可扩展，可以更方便地进行高级构建任务，如自动化部署和资源管理。qmake：qmake 是 Qt 提供的默认构建系统工具，它使用 .pro 文件来描述项目的配置和构建规则。qmake 是 Qt 的传统构建工具，易于上手和使用。综上所述，qmake 是 Qt 的默认构建工具，CMake 是一个通用的跨平台构建系统工具，而 qbs 是 Qt 引入的新型构建工具。在 Qt 开发中，qmake、CMake 和 qbs 都是用于构建和管理项目的工具。
2023-08-12 21:27:36
1357
原创 Codeforces Round 875 Div.2
一开始思路就有点歪，在比赛过程针对超时 想的是如何剪枝来优化 但是一直没什么思路 其实当时有一点关于A题解的思路 但是A题花时间太多不想继续了， 转战B 又是一眼全排列 此时本人脑子已经not found 直接本能秀技 这我刚学的深搜，回溯，并且当天上午还做了到深搜题，暴力深搜直接莽， 结果就是寄，又是测试点二超时，这就是不带脑子的下场。题目要求ai bi 都属于1~n b(min) = 1 = C - a(max) b(max) = C - a(min) = C - 1。
2023-06-01 17:17:14
33
空空如也
(标签-前端|关键词-SET)
2023-10-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人