Bernard5

学习笔记

作业(2) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

全部文章 / 学习笔记（共17篇）

CSAPP笔记异常控制流-进程

进程的经典定义就是一个执行中程序的实例。系统中的每个程序都运行在某个进程的上下文 (context) 中。上下文是由程序正确运行所需的状态组成的。这个状态包括存放在内存中的程序的代码和数据，它的栈、通用目的寄存器的内容、程序计数器、环境变量以及打开文件描述符的集合。进程为应用程序提供了关键的抽象：...

2023-02-06

0 512

CSAPP: cache lab

前置知识 cache由set组成 set由line组成 line由valid set、tag和data组成，tag是用于检索cache line的标签，data是需要的内存地址中的数据内存地址被分成三部分：tag、set index和block offset cache寻址过程：根据s...

2023-01-06

0 378

Lab4 CSAPP: Archlab

环境配置： sudo apt install tcl tcl-dev tk tk-dev flex bison A 在sim/misc下，用Y86-64汇编代码实现examples.c中的三个代码。 sum 链表求和 # Execution begins at address 0 ...

2023-01-06

0 1027

线性基 Linear Base 来自专栏

性质线性基的元素能通过相互异或，得到原序列的元素的所有相互异或得到的值。也可以得到原序列的任意一个数。线性基是满足性质1的最小集合。线性基没有异或和为 0 的子集。线性基中每个元素的异或方案唯一，也就是说，线性基中不同的异或组合异或出的数都是不一样的。线性基中每个元素的二进制最高位互不相...

线性基数据结构位运算

2021-05-01

0 755

几种最短路的简单表述来自专栏

SPFA 思路：初始化dis[]为最大值，dis[x]表示起点到x点的最短路长度建立一个queue，一开始只有起点弹出队头，对于队头节点的每个相邻点，如果能优化当前的路径，就入队，并且优化重复3直到队空 #include <bits/stdc++.h> #define sc(...

最短路图论数据结构

2021-04-23

0 670

约瑟夫环问题来自专栏

n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。（报数是从1报起）当报到 k 的时候，这个人就退出游戏圈。下一个人重新从1开始报数。求最后剩下的人的编号。这就是著名的约瑟夫环问题。本题目就是已知 n，k 的情况下，求最后剩下的人的编号。当时，可以线性求...

思维

2021-04-10

0 784

再谈bitset

bitset是一种优秀的位域实现，时空效率均有优化，可以取代大部分bool数组。如果要用到bitset某一位的值，应当调用st.test(3) 而非直接调用[]运算符进行下标访问全局变量里的bitset可以直接访问读写，和bool数组一样初始化为了0。 #include <bits/s...

bitset STL 语法

2021-02-02

0 685

cpp 优先队列大顶堆小顶堆自定义排序规则匿名函数仿函数

int main() { //大顶堆 std::priority_queue<int >q; // 等同于 std::priority_queue<int,std::vector<int> , std::less<int> >q; ...

语法 STL

2021-01-25

0 1186

二分图匹配来自专栏

二分图如果能将一个图的点集分为两部分，每一部分内部无边相连，就构成了二分图。所有二分图的题都能用网络流来写。增广路匈牙利算法匈牙利算法是我们很早就接触过的给定男生人数和女生人数，以及他们的互相follow的关系，求最大配对数量。 #include <bits/stdc++....

二分图图论

2020-11-30

3 826

树状数组来自专栏

代码 #define lowbit(x) ((x) & (-x)) ll tree[N]; inline void update(int i, ll x) { for (int pos = i; pos < N; pos += lowbit(pos)) tree[pos] +=...

树状数组板子

2020-08-12

1 780