摘要: 1.os特性: 并发(并发:同一时间间隔内;并行:同一时刻)共享;虚拟;异步 2.os定义及功能: 定义:计算机资源的管理者。处理机管理;存储器管理;文件管理;设备管理的功能。 3.os为用户提供的接口:命令接口;程序接口(即系统调用) 4.用户态转向核心态的例子(本质:将cpu控制权交给os) 中 阅读全文
posted @ 2022-03-28 22:22 -第4题- 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 1.计算机系统=硬件(物理实体)+软件(程序及相关资料) 2.如何理解计算机的层次结构? 硬件、系统软件和应用软件。(1)硬件系统是整个计算机系统的基础和核心。(2)系统软件有操作系统,数据库管理系统等,用于管理整个计算机系统。(3)应用软件是按需要编制成的各种程序。如qq微信。上层是下层的扩展,下 阅读全文
posted @ 2022-03-28 22:22 -第4题- 阅读(631) 评论(0) 推荐(0) 编辑
摘要: 第一章-概述 1. 电路 报文 分组 交换优缺点 电路交换 优点:有序 时延小 实时性强 缺点:线路独占 灵活性差(故障问题) 建立连接时间长 报文交换 优点:无需连接 利用率高 动态分配线路 缺点:转发延时 要求较大缓存空间 分组交换 优点:无需连接 利用率高 简化存储管理 缺点:仍有延时 需额外 阅读全文
posted @ 2022-03-28 22:20 -第4题- 阅读(894) 评论(0) 推荐(0) 编辑
摘要: 1.数据库设计过程 需求分析阶段(根据用户对功能、性能的需求进行分析); 概念结构设计阶段(根据需求设计E-R图); 逻辑结构设计阶段(E-R图转为表); 物理结构设计阶段(存储结构 存储路径的设计); 数据库实施阶段; 数据库运行和维护阶段; 2.事务及特性: 是一个数据库操作序列,这些操作要么全 阅读全文
posted @ 2022-03-28 22:19 -第4题- 阅读(589) 评论(0) 推荐(0) 编辑
摘要: 一、EK EK算法:用bfs找增广路直到找不到为止。找到则更新最大流和残余网络,找不到则结束。 残余网络:对于一条走过的边,其正向边权值减少相应值,反向边权值增加相应值(用于反悔)。 增广路:从所求起点到终点之间还可以增大流量的路径。 复杂度O(n*m^2) #include<bits/stdc++ 阅读全文
posted @ 2022-03-08 09:44 -第4题- 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 1.下载: 解释器(我下的是3.8.2版本):https://www.python.org/downloads/ pycharm(我下的是2019.3.3版本):https://www.jetbrains.com/pycharm/download/download-thanks.html?platf 阅读全文
posted @ 2022-03-01 13:30 -第4题- 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 下载接口时出现:Try to run this command from the system terminal. Make sure that you use the correct version of 'pip' installed for your Python interpreter lo 阅读全文
posted @ 2022-01-10 21:18 -第4题- 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 6061:http://www.tzcoder.cn/acmhome/problemdetail.do?method=showdetail&id=6061 dfs记忆化搜索 #include<bits/stdc++.h> using namespace std; #define ll long lo 阅读全文
posted @ 2020-07-13 16:04 -第4题- 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题:http://acm.hdu.edu.cn/showproblem.php?pid=4815 题意:已知n个题以及每个题答对的得分,给出p概率 小老虎vs小猴子答题;已知小猴子随机答题,请问老虎至少得多少分 才可以保证有p概率不会输 样例中老虎和猴子得分的八种情况如下 m-n表示老虎得分:猴子得 阅读全文
posted @ 2020-07-10 15:36 -第4题- 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题意:在集合中挑一些数,形成一个集合S,剩下的数形成另一个集合P,使得S>= P ,并且对于S中任意元素ai,S-ai<=P 问有多少种方案。 题目链接:https://nanti.jisuanke.com/t/41420 只要减S堆中最小的石头后满足条件,那么该取法就满足题意 设dp【k】为S堆总 阅读全文
posted @ 2020-07-10 14:21 -第4题- 阅读(121) 评论(0) 推荐(0) 编辑