Lab2 0. 任务介绍 你将编写一个内存管理代码。主要分为两大部分。分别对物理内存和虚拟内存的管理。 对于物理内存，每次分配内存分配器会为你分配4096bytes。也称为一个页（在大部分操作系统中一个页的大小都是4B）你需要维护一个数据结构来记录哪个物理页是空闲的哪个物理页是已被占用的。以及有多少 ...
分类：
其他好文 时间：
2021-06-28 18:48:07
阅读次数：
0
递归找最小 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # ...
分类：
编程语言 时间：
2021-06-28 18:47:31
阅读次数：
0
tag:重心，dp，组合计数 晕呼呼地计数... 题意 求 \(n\) 个点的不同的树的个数（同构视为一种，无标号），使得每个点的度数为 \(1\) 或 \(d\)。 \(n\le1000, 2\le d\le10\) 题解 无标号树同构问题一般想到找重心，把重心作为根，这里先假设重心唯一(\(n\ ...
分类：
其他好文 时间：
2021-06-28 18:37:31
阅读次数：
0
tag:组合计数，点分治，容斥 题意 给一棵树，对每个点分配一个权值（可以为 \(0\)），所有点权值和为 \(m\)。求所有分配方案的带权重心标号和（多个重心取标号最小的一个）。 \(n\leq2\cdot10^5,\ m\leq5\cdot10^6\) 当 \(m\) 为奇数时，对于一条边来说， ...
分类：
其他好文 时间：
2021-06-28 18:36:09
阅读次数：
0
1. 根据句型画语法推导树【对句型的推导】。 2. 判断短语：短语是语法推导树中每一个非叶子节点作为根的子树，从左到右的叶子节点。注意：短语可以是非终结符。 3. 判断直接短语：直接短语在短语中找，它们作为子树的叶子节点，根节点必须是它们所有节点的父亲节点。 4. 判断句柄：最左直接短语。 5. 判 ...
分类：
其他好文 时间：
2021-06-28 18:31:08
阅读次数：
0
set内是一颗红黑树，好像我以后也是要学的 注意set是会自动排序的，但是你根本找不到每一个数的排名 因为，set没这个功能，开一个数组记录一下就好了 所以我们现在有这么几个函数 #include<bits/stdc++.h> using namespace std; #define re regi ...
分类：
其他好文 时间：
2021-06-28 18:30:07
阅读次数：
0
而且JavaScript既然已经有了Map类型的数据结构，为什么还有一种叫做WeakMap类型的数据结构呢？它和垃圾回收有什么关系？ WeakMap很早之前就遇到过，但是没有系统学习过，今天就来对它一探究竟。 初识WeakMap WeakMap对象是一组键值对的集合，其中key是弱引用的WeakMa ...
分类：
其他好文 时间：
2021-06-28 18:19:55
阅读次数：
0
Linux 内核：设备树（1）dtb格式 背景 dtb作为二进制文件被加载到内存中，然后由内核读取并进行解析，如果对dtb文件的格式不了解，那么在看设备树解析相关的内核代码时将会寸步难行，而阅读源代码才是了解设备树最好的方式。 所以，如果需要更透彻的了解设备树解析的细节，第一步就是需要了解设备树的格 ...
分类：
系统相关 时间：
2021-06-28 18:17:54
阅读次数：
0
『主要内容：猫树分治 / 序列自动机 / DP / 矩阵加速 / 矩阵求逆』 ...
分类：
其他好文 时间：
2021-06-28 17:59:34
阅读次数：
0
顺序表是线性表的实现方式之一，其特点是逻辑上相邻的元素在物理上也相邻。顺序表一般使用数组实现。因此顺序表可以随机访问，时 间复杂度为O(1)。但插入和删除元素时，由于线性表的有序性，要移动大量元素，时间复杂度为O(n). 本代码拟使用动态分配空间的方式存储顺序表元素。 一个顺序表结构类型如下： 1 ...
分类：
其他好文 时间：
2021-06-28 17:56:32
阅读次数：
0
