摘要:
目录4.1 文件4.1.1 文件的基本概念4.1.2 文件控制块和索引节点文件控制块 FCB索引节点4.1.3文件的操作创建文件(create 系统调用)删除文件(delete 系统调用)打开文件(open系统调用)关闭文件(close调用)读文件(read系统调用)写文件(write系统调用)4. 阅读全文
摘要:
目录3.1 内存管理概念3.1.1 内存管理的基本概念内存管理的功能逻辑地址空间和物理地址空间程序的链接与装入链接装入(地址变换)内存共享内存保护进程的内存映像3.1.2 连续分配管理方式单一连续分配固定分区分配动态分区分配/可变分区分配动态分区分配算法3.1.3 非连续分配方式基本分页管理方式页面 阅读全文
摘要:
目录2.1.1 进程与线程的基本概念进程的概念与特征线程的基本概念2.1.2 进程/线程的状态与转换进程/线程的状态与转换进程的状态进程转换图线程切换与进程切换的不同2.1.3 线程的实现方式用户级线程内核级线程2.1.4 进程与线程的组织与控制2.3 同步与互斥2.3.1 同步与互斥的基本概念临界 阅读全文
摘要:
AC自动机 P2414 [NOI2011] 阿狸的打字机 题意 : 问 AC 自动机中两串 和 , 在 中出现多少次 对于 串对应节点他会在 树中子树节点出现 那么问题变成 树中 串对应节点到根 阅读全文
摘要:
23 icpc / ccpc 23 icpc 济南 The 2023 ICPC Asia Jinan Regional Contest (The 2nd Universal Cup. Stage 17: Jinan) K - Rainbow Subarray 转换条件 $a_{i + 1} - a_ 阅读全文
摘要:
板子P2986 [USACO10MAR] Great Cow Gathering GP3478 [POI2008] STA-Station P3047 [USACO12FEB] Nearby Cows G很好的一题f[i][j] 表示与点 i (向下(点 i 儿子1中的点))距离为 j 的点的权值和 阅读全文
摘要:
曼哈顿距离,切比雪夫距离https://www.luogu.com.cn/problem/AT_abc351_ehttps://www.luogu.com.cn/problem/AT_abc355_f Lis trick题解https://www.luogu.com.cn/problem/CF650 阅读全文
摘要:
F-[APIO2014]回文串 一个板子题, 维护一下每个节点出现次数,倒着把次数往 fail 上推, 长度可以直接维护 #include<bits/stdc++.h> using namespace std; #define endl "\n" #define int long long type 阅读全文
摘要:
The 14th Jilin Provincial Collegiate Programming Contest - Codeforces Problem D. Trie(AC自动机 + 树状数组) 大概就是给定一颗 Trie 树 操作一是给 Trie 树的 fail 树上一个集合中的点的所有子节点 阅读全文