最近在搞页表,难顶。 于是有关页表有了一些新理解,趁着还没忘记录如下: 页目录自映射本身是和页表占用连续空间这一设计方式强关联的。 不如说(我个人认为),实际上是因为我们要求不浪费页表空间,将所有页表项都存在一个次大物理页中(二级页表中对应一般物理页,多级页表中对应大页),才对应产生了页目录自映射这 ...
分类:
其他好文 时间:
2021-06-28 20:27:15
阅读次数:
0
第二天 日期:2021/6/27 地点:教七404 第二天任务要求: 根据项目特点,编写程序生成1万条以上的数据库记录开始进行软件各项功能测试。录制视频演示软件测试过程,视频上传项目Gitub仓库,博客截图显示上传结果。 1.1 今日完成任务 成员 今日完成任务 姚辉 进行软件各项功能测试,编写软件 ...
分类:
其他好文 时间:
2021-06-28 20:21:53
阅读次数:
0
给定 \(2\times n\) 的矩阵 \(t\),求最多能切分出多少个和为 \(0\) 的连续子矩阵。 \(n\le 3\cdot 10^5\),\(|t_{i,j}|\le 10^9\)。 朴素的想法是按列 dp,设 \(f_{i,j}\) 表示只考虑第一行前 \(i\) 格和第二行前 \(j ...
分类:
其他好文 时间:
2021-06-28 19:06:56
阅读次数:
0
1、IO模型的基础概念 在学习IO模型前先介绍几个概念。 用户空间和内核空间 进程切换 进程的阻塞 文件描述符 缓存 I/O 1、用户空间和内核空间 Linux操作系统和驱动程序运行在内核空间,应用程序运行在用户空间 os分配给每个进程一个独立的、连续的、虚拟的地址内存空间,该大小一般是4G(32位 ...
分类:
编程语言 时间:
2021-06-25 16:53:53
阅读次数:
0
tag:构造 答案为no只有两种情况: 有一个颜色没有出现过 两个相邻的点同色 其他情况一定是yes。 具体构造方案为:每次找到一组连续 \(3\) 不同色的点,且中间那个点的颜色出现多于1次,然后将这个三角形切掉,继续递归处理。 这样一次操作之后显然是不会违反上述性质的。 代码实现可以使用一个数组 ...
分类:
其他好文 时间:
2021-06-24 18:35:50
阅读次数:
0
一、vim安装与简单的配置以及光标字体样式更改 vim安装 在命令行里输入 sudo apt-get install vim-gtk (Ubuntu系统) 在命令行中输入 vi 然后连续按两次tab键,查看有无 vim ,有的话即安装成功 vim 配置 在命令行输入 sudo vim /etc/vi ...
分类:
系统相关 时间:
2021-06-24 17:54:17
阅读次数:
0
输入一串数,要求你找到一个满足以下条件的 \(k\)。 所有小于 \(k\) 的数组成的连续子段长度要相等。 满足 \(1\) 的情况下段尽可能多。 满足前两条的情况下 \(k\) 尽可能小。 遇到这样限制很多的题目,一般考虑排个序去掉一个再考虑剩下的,所以直接排个序然后依次插入就保证满足 \(1\ ...
分类:
其他好文 时间:
2021-06-24 17:34:30
阅读次数:
0
条形图 条形图是用一个单位长度表示一定的数量,根据数量的多少画成长短不同的直条,然后把这些直条按一定顺序排列起来。 条形图横轴上的数据是离散的而不是连续的。 参数说明 height:高度,通过该参数可以指定要画多少个柱子以及每个柱子的高度,其值有两种格式。 第一种:向量vector,此时会根据向量的 ...
分类:
编程语言 时间:
2021-06-23 16:26:04
阅读次数:
0
Problem \(\text{Solution:}\) 首先发现模数不是质数,这意味着没有逆元可以让我们把除操作变成乘操作。而$x$本身又没有去取模,所以我们应该考虑维护一段连续区间的乘积。 那么删除操作就变成了将某个之前的节点删除。这对于 fhq_treap 是小意思了。 由于是一段有序的操作区 ...
分类:
其他好文 时间:
2021-06-22 18:05:28
阅读次数:
0
时序数据,即按照相同时序(time series),以时间维度存储的连续数据的集合。 Prometheus存储的时序数据,时序是由Metric以及一组key/value标签定义的,具有相同的Metric以及key/value(例如http_requests_total{method="POST"}) ...
分类:
其他好文 时间:
2021-06-20 18:20:27
阅读次数:
0