反向映射的目的是为了找到所有映射到某一个页面的页表项，从而可以对目标页做一些操作，比如切断映射。反向映射一直是一个非常神奇的存在，今天我们就好好探索一下这个知识点。创建在反向匿名映射中除了pagestruct，一共有三个相关的数据结构：vm_area_structanon_vmaanon_vma_chain第一个数据结构我们已经见过了，是一个老朋友。而后两者就是为了构造反向匿名映射而新生的。我们先
分类：
移动开发 时间：
2020-11-30 15:54:36
阅读次数：
13
void copy(BiTree T,BiTree &NewT){ //复制树 if(T == NULL){ NewT = NULL; return; }else { NewT = new BiTNode; NewT->data = T->data; copy(T->lchild,NewT->lch ...
分类：
其他好文 时间：
2020-11-30 15:28:17
阅读次数：
2
根据上图, 构造出来的最小生成树的权值和应为 16. 主要部分代码: /** * 将最小生成树保存为邻接表存储的图 MST, 返回最小权重和 * @param Graph * @param MST 即 Minimun-cost Spanning Tree 最下生成树 * @return */ int ...
分类：
编程语言 时间：
2020-11-30 15:25:45
阅读次数：
4
1总括相对于结构化数据（即行数据，存储在数据库里，可以用二维表结构来逻辑表达实现的数据）而言，不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。2结构化数据结构化数据是数据的数据库(即行数据,存储在数据库里,可以用二维表结构来逻辑表达实现的数据)如下图所示：我们可以清楚的看到能够形式化存储在数据库中，每
分类：
其他好文 时间：
2020-11-27 11:36:40
阅读次数：
7
Python里面有3大数据结构：列表，字典和集合.字典是常用的数据结构，里面有一些重要的技巧用法，我把这些都整理到一起,熟练掌握这些技巧之后，对自己的功力大有帮助.1.字典的排序:用万金油sorted()函数举一个简单的例子my_dict={"cc":100,"aa":200,"bb":10}print(sorted(my_dict.it
分类：
编程语言 时间：
2020-11-27 11:11:14
阅读次数：
8
Python有3大数据类型，列表，字典和集合，列表和字典前面我都讲过了，今天我们来聊聊Python中的集合.Python的书里面完整全面讲集合的不多，即使有的也只是简单带过，笔墨不多。大部分介绍Python数据结构都是被列表，字典两大网红遮盖了锋芒.貌似集合在Python的世界里很冷门,其实集合里面的东西很有用，有它特定的适用的场景,特别是在数据处理的时候.大显身手.那么说起集合，很多人一定想到了
分类：
编程语言 时间：
2020-11-27 11:10:27
阅读次数：
8
/bin 目录 /dev 目录 /etc 目录 此目录下存放着各种配置文件，大家可以进入 Ubuntu 的 etc 目录看一下，里面的配置文件非常多！但是在嵌入式 Linux 下此目录会很简洁 /lib 目录 /mnt 目录 临时挂载目录，一般是空目录，可以在此目录下创建空的子目录，比如/mnt/s ...
分类：
系统相关 时间：
2020-11-27 11:09:13
阅读次数：
10
CF1010F Tree [* easy] 给定一棵根节点为 $1$ 的二叉树 \(T\)，你需要先保留一个包含 $1$ 号节点的连通块，然后给每个点确定一个权值 \(a_i\)，使得对于每个点 \(u\) 都有其权值 \(a_u\) 大于等于其所有儿子的权值和 \(\sum a_v[(u,v)\i ...
分类：
其他好文 时间：
2020-11-27 11:06:06
阅读次数：
6
数据结构--队列 队列只可以在一端入队（/出队）在另一端出队（/入队），没有插队行为。 普通队列： 存在的缺点：出队时，如果指针一直指向对头，处理起来就会效率变低，如果指针一直后移，就会造成前面的位置浪费。 环形队列： 克服普通队列的缺点。环形队列，排队有方向的。 队列用途： 自动排号机 C++实现 ...
分类：
编程语言 时间：
2020-11-27 10:59:46
阅读次数：
7
测试第一个博客 献上基于C语言的数据结构之线性表 //线性表 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> #include <math.h> #define MAXSIZE 100 type ...
分类：
其他好文 时间：
2020-11-27 10:59:10
阅读次数：
5
