摘要: 1.2.1 计算机系统的组成 软件系统和硬件系统共同构成了一个完整的计算机系统。硬件是计算机系统发挥其功能的物质基础,计算机系统中实际物理装置的总称,软件是指令集合,是计算机的灵魂,是指在硬件上运行的程序和相关的数据和文档。 计算机系统的性能的好坏,很大程度上由软件的效率和作用决定的,软件性能的发挥 阅读全文
posted @ 2024-06-27 15:54 薛定谔的AC 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 计算机的发展 计算机系统 = 计算机软件 + 计算机硬件 1.1.1 计算机的硬件发展 计算机的发展经历了四代: 第一代计算机--电子管时期 即为逻辑元件采用电子管,使用机器语言和汇编语言编程,主存储器用磁鼓或者延迟线,数据主要用定点数表示,容量小,成本高,性能低,体积大,但是为计算机的发展奠定了基 阅读全文
posted @ 2024-06-27 15:20 薛定谔的AC 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 1.在数据库设计中,一个多对多的关系可通过一个中间表分成两个一对多的关系。 阅读全文
posted @ 2024-06-26 20:52 薛定谔的AC 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 程序计数器和指令寄存器的位数分别取决于存储器的字数和指令字长。 RISC一定采用流水线技术,CISC兼容性大于RISC,RISC的寄存器更多,寻址方式少,指令种类固定,指令种类少。 指令格式规整且长度一致,指令和数据按边界对齐存放都有利于实现指令流水线。 计算机硬件能够直接执行的是机器语言程序。计算 阅读全文
posted @ 2024-06-26 00:16 薛定谔的AC 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:牛客周赛48 A 思路 因为只能+1,所以选择最大的数字作为三个数字操作后的重点,所以求出最后的结果为max(a, b, c) * 3,再减去当前的数字大小就可以知道需要操作多少次了。 代码 #include <bits/stdc++.h> using namespace std; #de 阅读全文
posted @ 2024-06-25 23:45 薛定谔的AC 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 事务 事务:用户定义的一个数据库操作序列,这些操作要么全部不做,要么全做,是一个不可分割的工作单位。 事务的特性:一致性,原子性,持续性,隔离性 数据独立性 数据独立性分为物理独立性和逻辑独立性 物理独立性:应用程序和在磁盘上保存的数据库中的数据是互相独立的。 逻辑独立性:用户的应用程序与数据库的逻 阅读全文
posted @ 2024-06-25 20:41 薛定谔的AC 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 题目链接:油滴扩展 思路 枚举油滴滴下的顺序,然后依次判断每个油滴扩展的半径。然后每次计算出当前油滴能扩散的最大半径,通过使用当前油滴与边长的距离。 代码 #include <bits/stdc++.h> using namespace std; const int maxn = 10; const 阅读全文
posted @ 2024-06-20 23:15 薛定谔的AC 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目链接:中位数 思路 由于需要查询的是输入奇数个数字时的中位数,所以可以将输入的第一个数字初始化为默认的mid,然后再输入数据时将小于mid的元素加入大根堆,大于等于mid的元素加入小根堆,当输入到奇数个元素时,就可以判断当前大小根堆中的元素个数是否相等,相等则可以输出当前的mid,否则将mid加 阅读全文
posted @ 2024-06-20 15:32 薛定谔的AC 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 题目链接:ST表 思路 ST表是基于DP实现的区间查询最值(RMQ问题),但是ST表是静态查询不支持修改数据,查询的时间复杂度为O(1),预处理的时间复杂度为O(logn)。dp[i][j]表示以i为起点,包含2^j个数的区间中的dp值。 代码 #include <bits/stdc++.h> us 阅读全文
posted @ 2024-06-19 23:18 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目链接:导弹拦截 思路 代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; int a[N], x, l, dp[N], maxn; int g[N], cnt; int main() { while (c 阅读全文
posted @ 2024-06-18 23:31 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑