kingwzun

摘要： # 软件 软件是独立于硬件的，以程序代码为核心的逻辑单元。 软件 = 程序 + 文档 + 数据 - 程序：机器指令的集合 - 文档：描述程序操作与使用的文档 - 数据：程序运行时需要使用的信息 **注：** - 编程是软件开发活动的核心，但软件开发远比编程要复杂！ - 软件是一种知识/逻辑型产品 # 阅读全文

摘要： **一 、单项选择题 ** 1.实体关系图侧重于对软件系统的（）建模。 功能 行为 质量 数据 [参考答案] 数据 2.下面关于数据流图建模规则的描述正确的是（）。 环境图建模的目标是分析清楚系统的外部实体。 0层图是对系统的第一次功能分解，只需定义出分解得到的“过程”即可。 软件系统在分层建模时， 阅读全文

摘要： CPU的功能和组成 CPU 当 程序 装入内存储器后，自动完成取指令和执行指令任务 的硬件。 CPU的功能 cpu的具体功能如下： 指令控制（程序的顺序控制） 操作控制（一条指令由若干操作信号实现） 时间控制（指令各个操作实施时间的定时） 数据加工（算术运算和逻辑运算） 1.指令控制： 控制 程序中 阅读全文

摘要： 数据库的基本概念 数据库的逻辑结构: SQL Server的数据库逻辑结构可以理解为在运行SQL Server软件中观察到的数据库组成。例如，展开SQL Server 2016的本书示例数据库teaching，如图3-1所示。 server.database.schema.object --即服务器 阅读全文

摘要： 数据存放 按字节编址：每个字节存储单元都有一个地址编号 按字编址：每个字存储单元对应一个地址编号 按字节地址寻址：给出一个字节地址，可以取出长度为一个字节的数据 按字地址寻址：给出一个字地址，可以取出长度为一个字的数据 对于上面的例子， 假设某数据长度为4B，则需要给出4个字节地址 假设某数据长度为 阅读全文

摘要： 原文 题意经过转化后，本质就是求最小环。 有向图有以下三种实现方式，而无向图只能用第一种实现方式。 实现方式1：删边求最短距离 有向图实现方式2：回到起点构成环 有向图实现方法3：任意两点间的最短距离 删边求最短距离 这种实现方法有向图无向图都可用。 如果是无向图必须用这种 如果是有向图边数和点数差 阅读全文

摘要： 题目链接https://vjudge.csgrandeur.cn/problem/Gym-101775B 原文 题意： 现在某人闯祸了，产生了 N 个锅，每个锅有个严重点数，现在可以安排 M 个替罪羊去背锅。 每个替罪羊最多只能背一个锅。若一只羊背一个锅，则该锅的严重点数全部算在它头上；若多只羊背同 阅读全文

摘要： 题目出处 High Load Database Gym - 102411H ICPC 2019-2020 North-Western Russia Regional Contest 原文 题意 给长度为n的整数序列。 询问q次, 每次给定一个整数t, 你要把给定的序列尽可能少的划分, 要求每部分的区 阅读全文

摘要： 概述 复杂度：O(n) **作用：**优化双层循环 使用场景： 两个指针具有单向性（只加不减 或 只减不加） 思想： 利用两个指针去遍历数组。 因为两个指针是不减的，因此两个指针最多分别遍历n次。因此复杂度最多是2n。 代码形式： for (int i = 0, j = 0; i < n; i ++ 阅读全文

摘要： 题意： 有3个人，每个人有一些待选位置。 就是当确定三个人确定位置 u1 , u2 , u3 后，需要找到一个位置 v 到三个位置的距离之和最小， 现在给出 u1 , u2 , u3 的待选取值，问 距离之和的期望是多少。 思路： 模拟一下可以发现，3人回合的距离和为 $$\frac{\operat 阅读全文