摘要: 自己整理的哈,有错误还请各位大哥指正! 1.什么是O O表示算法复杂度 ,他需要通过时间复杂度和空间复杂度来描述。 ①时间复杂度:一个语句的频度即该语句被执行的次数,程序中所有语句的频度之和记为T(n),时间复杂度就是T(n)的数量级函数,其中n表示问题的规模。 如常见的冒泡排序最坏时间复杂度为O( 阅读全文
posted @ 2022-03-28 22:24 -第4题- 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 只整理了一小部分,有错误还请各位大哥指正! 1.计算机系统=硬件(物理实体)+软件(程序及相关资料) 2.如何理解计算机的层次结构? 硬件、系统软件和应用软件。(1)硬件系统是整个计算机系统的基础和核心。(2)系统软件有操作系统,数据库管理系统等,用于管理整个计算机系统。(3)应用软件是按需要编制成 阅读全文
posted @ 2022-03-28 22:22 -第4题- 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 自己整理的哈,有错误还请各位大哥指正! 1.os特性: 并发(并发:同一时间间隔内;并行:同一时刻)共享;虚拟;异步 2.os定义及功能: 定义:计算机资源的管理者。处理机管理;存储器管理;文件管理;设备管理的功能。 3.os为用户提供的接口:命令接口;程序接口(即系统调用) 4.用户态转向核心态的 阅读全文
posted @ 2022-03-28 22:22 -第4题- 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 只整理了一小部分,有错误还请各位大哥指正! 0.B树和B+树的区别(重点) B+树是应数据库所需而出现的一种B树的变形。 B+树结点的子树个数=关键字个数。而B树子树个数-1=关键字个数。 B+树仅在叶子节点存储索引对应信息(而B树则每个节点中都存放了索引对应信息),所以一个磁盘可以存下更多的索引元 阅读全文
posted @ 2022-03-28 22:21 -第4题- 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 听说标红的常考。自己整理的哈,有错误还请各位大哥指正! 第一章-概述 1. 电路 报文 分组 交换优缺点 电路交换 优点:有序 时延小 实时性强 缺点:线路独占 灵活性差(故障问题) 建立连接时间长 报文交换 优点:无需连接 利用率高 动态分配线路 缺点:转发延时 要求较大缓存空间 分组交换 优点: 阅读全文
posted @ 2022-03-28 22:20 -第4题- 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 自己整理的哈,有错误还请各位大哥指正。 1.数据库设计过程 需求分析阶段(根据用户对功能、性能的需求进行分析); 概念结构设计阶段(根据需求设计E-R图); 逻辑结构设计阶段(E-R图转为表); 物理结构设计阶段(存储结构 存储路径的设计); 数据库实施阶段; 数据库运行和维护阶段; 2.事务及特性 阅读全文
posted @ 2022-03-28 22:19 -第4题- 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 一、EK EK算法:用bfs找增广路直到找不到为止。找到则更新最大流和残余网络,找不到则结束。 残余网络:对于一条走过的边,其正向边权值减少相应值,反向边权值增加相应值(用于反悔)。 增广路:从所求起点到终点之间还可以增大流量的路径。 复杂度O(n*m^2) #include<bits/stdc++ 阅读全文
posted @ 2022-03-08 09:44 -第4题- 阅读(5) 评论(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题- 阅读(26) 评论(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题- 阅读(83) 评论(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题- 阅读(203) 评论(0) 推荐(0) 编辑