绪论 王道408 ds
C++STL进阶：pb_ds库
Windows, 64bit G++ (ISO c20) stack=268435456 开启O2优化 万能头文件 CodeForces在 \(\tt C^{20(64)}_{++}\) 版本下无法使用 bits；如果需要使用 priority_queue 则无法使用 using（会和 std 撞名 ......
王道408--CN---计算机网络体系结构
一、考点分布 1、选择题 2、大题 二、性能指标 速率 速率 = 数据率 = 数据传输率 = ⽐特率 单位是b/s，kb/s，Mb/s，Gb/s，Tb/s 带宽 1、带宽 <=> 某个信号具有的频带宽度。单位Hz 2、带宽 <=> 表示⽹络的通信线路传输数据的能⼒ = 单位时间内从⽹络中某信道所能所 ......
王道408---OS---试卷问题
一、系统的页表项一般包括 ⻚号（隐含，实际不会占⽤存储空间） ⻚框号（⽤于描述逻辑⻚⾯在物理内存中的位置） 脏位（⽤于描述该⻚⾯的数据是否被修改过） 有效位 外存地址（⽤于描述该⻚⾯在外存中的存放地址） 置换算法相关的信息（不同的置换算法，需要记录的信息不同。如FIFO算法需要记录⻚⾯调⼊内存的时间 ......
2023.9.13 greedy and DS
CF1439C 考虑修改操作，由于序列是单调的，所以只需要线段树二分出修改的区间即可。 考虑查询，一定是若干个连续段，设一开始是 \(y\)，这个连续段结束后，\(y\) 至少减去一半，所以连续段个数是 \(\log\) 级别。 在线段树上遍历即可。 ......
王道408---OS---输入输出管理
一、I/O接口与I/O端口 I/O接口（设备控制器）位于CPU与设备之间，它既要与CPU通信，又要与设备通信，还要具有按CPU发来的命令去控制设备工作的功能 1、设备控制器与CPU的接口 该接口有三类信号线：数据线、地址线和控制线。数据线通常与两类寄存器相连：数据寄存器（存放从设备送来的输入数据或从 ......
Everyday DS
#### Day 1 CF1270H Number of Components 发现极大的连通块形如 $[l,r]$ 区间形式，其中满足 $\min\limits_{k=1}^{l-1}a_{k}>\max\limits_{k=l}^ra_k$，而且 $\min\limits_{k=l}^ra_k> ......
王道408---OS---文件管理
### 一、文件的数据结构 #### 文件目录项/FCB 一个FCB就是一个文件目录项 FCB的有序集合称为"文件目录" FCB实现了文件名和文件之间的映射。使用户（用户程序）可以实现“按名存取”。 FCB主要记录⽤来记录⽂件的名字，索引节点指针以及其他⽬录项的层级关联关系 #### 索引节点 (简 ......
王道408---CS---内存管理
### 一、程序的链接与装入 #### 编译 由编译程序将用户源代码编译成若干目标模块 #### 链接 由链接程序将编译后形成的一组目标模块及它们所需的库函数链接在一起，形成一个完整的装入模块。 逻辑地址形成的阶段 1、静态链接 在程序运行之前，先将各目标模块及它们所需的库函数链接成一个完整的装配模 ......
数据结构复习——王道考研
# 数据结构 ## 一. 绪论 ### 1.1 基本概念 **数据元素：**数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。例如，学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成。 **数据类型：**是相互 ......
信息打点-Web应用&源码泄漏&开源闭源&指纹识别&GIT&SVN&DS&备份
[TOC] # 信息打点-Web应用&源码泄漏&开源闭源&指纹识别&GIT&SVN&DS&备份 获取后端源码，主要针对的是前端语言js，还有后端语php，python，java等等 # 后端-开源-指纹识别-源码下载 | **标签** | **名称** | **地址** | | | | | | 指纹 ......
王道408---CS---进程与线程
### 一、进程的堵塞 正在执行的进程，由于期待的某些事件未发生，如请求系统资源失败、等待某种操作的完成、新数据尚未到达或无新任务可做等，进程便通过调用阻塞原语(Blo©k),使自己由运行态变为阻塞态。可见，阻塞是进程自身的一种主动行为，也因此只有处于运行态的进程（获得CPU),才可能将其转为阻塞态 ......
算力就是王道
人类自从进入文明社会以来，有了书本、有了读书人，我们的价值观就一直是崇尚智力而不是暴力，认为你有再强的力量都不如我有知识。现在是时候重新审视这个认识了。 人的肌肉力量是非常有限的，你就是一天吃五顿饭又能多长几斤肉。工程机械的力量可以很大很大，但是能做的事情很有限，毕竟文明需要的更多的是精细而不是大力 ......
王道408---CS---计算机系统概论
### 一、操作系统为用户提供的接口 #### 命令接口 1、联机命令接口 交互式接口，比如linux的命令行终端 ⽤户发送⼀个命令，系统就执⾏⼀次，主要特点是交互性，适⽤于分时或实时系统 2、脱机命令接口 类似与linux的bash脚本、windows的bat批处理脚本 ⽤户⼀次性发送命令清单，系 ......
baomidou动态数据库@DS
全链路不能使用@Transactional public interface XXXBasicMapper { @DS("operating") List<XXXBasicVo> findBasicList(XXXBasicPageDto dto); @Service @DS("operating" ......
[DS记录] P6623 [省选联考 2020 A 卷] 树
[题目传送门](https://www.luogu.com.cn/problem/P6623) $\rm Trie$ 树的一些牛逼应用 异或和是可以用 $\rm 01-Trie$ 维护的。我们发现对于一个点 $x$，需要需要维护 $x$ 子树的所有点的异或和，这可以理解成 $\rm Trie$ 树的 ......
王道408---CO---强化课考试小结
### 一、8bit补码加法器的实现 8bit补码加/减加法器实现：  不加多路选择器则只能进行加法操作 # ......
王道408---CO---机组输入输出系统必会知识点
### 一、SSD固态硬盘基于flash闪存 ### 二、通道 #### 概念 通道是一个具有特殊功能的处理器，它有自己的指令和程序，专门负责数据输入输出的传输控制,通道受CPU的I/O指令启动、停止或改变其工作状态。 #### 功能 通道的基本功能是按I/O指令要求启动I/O设备，执行通道指令，组 ......
王道408---CO---总线必会知识点
### 一、总线分类 #### ⽚内总线 芯⽚内部的总线 是CPU芯⽚内部寄存器与寄存器之间、寄存器与ALU之间的公共连接线 #### 系统总线 计算机系统内各功能部件（CPU、主存、I/O接⼝）之间相互连接的总线 按系统总线传输内容的不同⼜可分为3类 1、数据总线 传输各功能部件之间的数据信息，是 ......
王道408---CO---计算机系统概述易混淆易遗忘知识点
### 易混淆性能指标 #### 机器字⻓ 计算机进⾏⼀次整数运算所能处理的⼆进制的位数，⼀般与字⻓⻓度有关 注意不是浮点数运算 #### 数据通路带宽 外部数据总线⼀次能并⾏传送信息的位数，⾮CPU内部数据总线宽度 #### MIPS MIPS：每秒执⾏多少百万条指令 MFLOPS：每秒执⾏多少百 ......
王道408---CO---控制器的功能和工作原理
###一、指令执行周期的英文缩写 1、取值周期(FE=1) 2、间指周期(IND=1) 3、执行周期(EX=1) 4、中断周期(INT=1) ###二、微命令、微操作 微命令1使得$PC_{out}、MAR_{in}$有效。完成对应的微操作1(PC)→MAR 一个机器周期内可能包含多个微命令和微操作 ......
王道408---CO---中央处理器必会知识点
--> ###这一章学的有问题 首先是5.4硬布线控制器与微程序控制器学的不行，之后的5.6流水线与5.7多处理器的概念学的也不是很好 还得再完完整整的复习一遍 ###一、运算器的组成 1、算术逻辑单元(ALU) 2、暂存寄存器，或者叫锁存器，对程序员透明(用户不可见) 3、累加寄存器 4、通用寄存 ......
王道408---CO---指令系统必会知识点
###一、指令寻址和数据寻址 ####1、指令寻址 顺序寻址 通过程序计数器PC+1(1个指令字长)，自动形成下一个指令的地址 ####2、指令寻址 跳跃寻址 通过转移类指令实现。跳跃的结果是当前指令修改PC值，所以下一条指令仍然通过PC给出 ####3、数据寻址 数据寻址 数据寻址是指如何在指令中 ......
《408操作系统 》复习笔记 ③ 第二章 调度与调度算法
## 调度 当有一堆任务要处理，由于资源有限，没办法同时处理。需要 **某种规则** 来**决定**处理这些任务的顺序 ## 作业 作业：一个具体的任务 用户向系统提交一个作业 = 用户让操作系统启动一个程序（来处理一个具体的任务） ## 调度的三个层次 ### 高级调度（作业调度） **按照某种策 ......
[DS记录] P3203 [HNOI2010] 弹飞绵羊
（[题目传送门](https://www.luogu.com.cn/problem/P3203)） 虽然是 $\rm LCT$ 板子，但用来做分块入门 如果没有修改操作，可以 $O(n)$ 求出每个点的答案 对于每个块里的点，预处理出它跳出这个块的步数，那么查询时就可以 $O(1)$ 跳过这些块，查 ......
猴王 题解 冷门的 pb_ds 库
## 猴王 ### 前言 虽然很久以前（6月）在我们学并查集的时候 QYC 就给我们讲了左偏树可以拿来做这道题，但是左偏树作为拓展内容还是稍有难度，最近在 gcc 中看到 pb_ds 库，发现非常好用，于是就有了这种偷懒解法。 ### pb_ds 库 pb_ds 库是内置于 GCC 中的一种拓展标准 ......
绪论
1.概念： 数据：统称 qq所有的数据 数据元素：可细分的数据整体 一个qq账号 数据项：数据元素的一项 一个qq账号中的一项：qq昵称 数据结构：存在关系的数据元素的集合 你好友列表里的qq账号，存在关系 数据对象：具有相同性质但不一定存在关系的数据元素的集合 腾讯所有的qq账号，不一定有关系但性 ......
《408操作系统 》复习笔记 ② 第二章 进程与线程
"进程概念、组成、特征", "进程状态与转换", "进程控制","进程间通信", "线程实现方式", "多线程模型", "线程状态与转换、组织控制" ......
408操作系统 ① 第一章 笔记
"概念、功能和目标", "四个特征", "发展和分类", "运行机制", "中断和异常", "系统调用", "体系结构", "引导", "虚拟机" ......
DS 小结
# DS 小结 - [Luogu P5046 [Ynoi2019 模拟赛] Yuno loves sqrt technology I](https://www.luogu.com.cn/problem/P5046) 对于全局询问容易使用归并排序求解答案，因此考虑分块将这个复杂度进行优化。 将区间的贡 ......