笔记
文章平均质量分 67
WA自动鸡
这个作者很懒,什么都没留下…
展开
-
Tire——01字典树应用(异或最大)
问题1给定n个数,从中选出两个数a,b,使得a^b最大问题2给定n个数,求一个区间[l,r],使得区间异或和最大原创 2021-05-08 14:43:30 · 303 阅读 · 0 评论 -
数据库期末复习
一、数据库系统概论DB:数据库DBMS:数据库管理系统(数据库系统核心,管理和控制数据)DBS:数据库系统人工管理阶段文件系统管理阶段:程序与数据有了一定独立性数据库系统管理阶段4. 数据库系统特点:数据结构化、共享高、冗余低、易扩充、数据独立性高二、数据库系统结构数据模型:概念模型(如E-R模型)、逻辑模型(如层次、网状、关系模型)、物理模型数据库系统的三级模式:外模式、概念模式、内模式。外模式:即用户模式,局部数据。一个数据库可有多个外模式。概念模式:所有用户的公共原创 2021-01-12 15:02:45 · 4419 阅读 · 3 评论 -
计算机网络期末复习
面向考点预习一、计算机网络与因特网协议协议:协议定义了网络实体之间发送和接收消息的格式、意义、顺序以及对消息传输、接收采取的行动协议的三要素:语法、语义、时序因特网构成网络边缘:主机:客户端和服务器主机即端系统即资源子网网络核心:互联的路由器网络网络即通信子网电路交换及其特点通信双方必须先建立一个专用的连接(电路),一直维持,直到通信结束。如,电话网络。预先分配给的端到端通信的资源。专用资源:不共享分组交换及其特点存储和转发:整个数据包必须到达路由器,原创 2021-01-05 17:22:13 · 1455 阅读 · 0 评论 -
操作系统期末复习
操作系统期末复习操作系统的作用OS是用户与硬件系统之间的接口(命令方式、系统调用方式和图形、窗口方式)OS是计算机系统资源的管理者(处理器、存储器、I/O设备、文件)OS是扩充机/虚拟机(覆盖了软件的机器称为扩充机或虚机器)基本的操作系统批处理操作系统(目标:资源利用率、系统吞吐量,多道:多个作业并发运行)实时操作系统(目标:快速响应)分时操作系统(多路性:一主机多终端,独占性:一用户一终端,及时性:及时响应,交互性)操作系统的基本特征(OS最基本特性:并发和共享)程序的并发执原创 2020-12-14 18:29:07 · 616 阅读 · 0 评论