11 2022 档案
摘要:期望经典问题入门: https://notes.sshwy.name/Math/Expectation/Classic/#%E4%B8%80%E4%BA%9B%E6%A6%82%E5%BF%B5 AtCoder Educational DP Contest: https://atcoder.jp/c
阅读全文
摘要:为了描述一个进程和其它进程以及系统资源的关系,为了刻画一个进程在各个不同时期所处的状态,人们采用了一个与进程相联系的数据结构,称为进程控制块(PCB)。 系统利用PCB来控制和管理进程,PCB是系统感知进程存在的唯一标志。 进程与PCB是一一对应的。
阅读全文
摘要:生产者消费者问题 编译指令 gcc -o pc pc.c -lpthread #include "csapp.h" #include<pthread.h> #include<stdio.h> #include<stdlib.h> #include<unistd.h> #include<time.h>
阅读全文
摘要:题目链接 Description 有n个点,每个点有自己的颜色(并且每种颜色出现次数不超过15次),每次操作可以把一段连续且颜色相同的点染成任意一种颜色,求把所有点染成相同颜色的最小操作次数。 Solution 首先我们可以贪心,把连续的一段缩成一个点。 区间
阅读全文
摘要:shm_open() 使用shm_open来操作共享内存 要点一定要用ftruncate把文件大小于设置为共享内存大小 shm_open () 创建并打开一个新的或打开一个现有的 POSIX 共享内存对象。POSIX 共享内存对象实际上是一个句柄,不相关的进程可以使用它来mmap()共享内存的同一区
阅读全文
摘要:参考原文链接 共享内存 编译指令: gcc shared_memory.cpp -I/usr/local/include/ -L/usr/local/lib -lrt -o shared_mem 代码: /** * Sample code for sharing memory between pro
阅读全文