摘要:
期望经典问题入门: 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 阅读全文
摘要:
题目链接 题意 "犹太棋"是一种经典的巴什博弈游戏,本题的游戏由其玩法改编而来。你并不需要了解关于"犹太棋"的知识,只需要仔细阅读以下的规则说明: 有一个长为 ,宽为 的棋盘,现在给定一个初始局面,某些地方已经有了棋子, 选手和 选手开始下棋,双方轮流行动 阅读全文
摘要:
A.Password void solve() { int n; cin >> n; for (int i = 0;i < n;i++) { int x; cin >> x; } ll ans = 6; int m = 10 - n; if (m >= 2) ans = ans * m * (m - 阅读全文
摘要:
G.Longest Path 拓扑排序 #include <bits/stdc++.h> using namespace std; using ll = long long; int dp[100010], d[100010]; void solve() { int n, m; scanf( 阅读全文
摘要:
A.Number Replacement void solve() { int n; cin >> n; vector<int> a(n), vis(n); for (int i = 0; i < n;i++) cin >> a[i]; string s; cin >> s; map<int, ch 阅读全文