摘要： 锁可以实现互斥，条件变量可以实现同步。 为了保护共享数据的正确性，我们需要把锁和条件变量联合起来使用，这就是 管程（Monitor） 的作用。 管程将需要保护的一组共享数据封装起来，利用锁与条件变量实现对这些数据的保护，保证同时只有一个函数能够使用这组数据。 对于一个栈（Stack）数据结构来说，如 阅读全文

摘要： 下面程序的功能是输出5个整数（参数），然后大的数字多sleep一会儿，小的数字少sleep一会儿。实现了线程的一个功能： #include <pthread.h> #include <stdio.h> #include <unistd.h> void* sleep_sort(void *arg) { 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2255 递归经典习题。具体见代码： #include <iostream> #include <cstring> using namespace std; char a[111], b[111]; void dfs(int L1, in 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1406 解题思路： 搜索。但是要注意搜索过程中的剪枝，比如一行拼完了之后要检查这一行，最后一行的每一列拼完了之后要检查每一列。然后就是最终要检查两条对角线。每一条线上 \(n\) 个数之和为所有数之和除以 \(n\)。 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P6218 题目大意： 求 \([l,r]\) 范围内有多少数满足二进制表示中的 \(0\) 的数量大于等于 \(1\) 的数量。 解题思路： 数位DP，定义状态 \(f[p][z][x]\) 表示： 当前在第 \(p\) 阅读全文

摘要： 示例程序： #include <stdio.h> #include <math.h> #define EPSILON 1e-6 double f(double x) { return 2 * pow(x, 3) - 4 * pow(x, 2) + 3 * x - 6; } double f_prim 阅读全文

摘要： 比赛链接：https://atcoder.jp/contests/abc049 A - UOIAUAI 题目大意： 判断一个字符是不是元音字母。 示例程序： #include <bits/stdc++.h> using namespace std; int main() { char c = get 阅读全文

摘要： 比赛链接：https://atcoder.jp/contests/abc048 A - AtCoder *** Contest 题目大意： 输入三个字符串，输出 'A' + 第二个字符串的首字母 + 'C'。 示例程序： #include <bits/stdc++.h> using namespac 阅读全文

摘要： 比赛链接：https://atcoder.jp/contests/abc047 A - Fighting over Candies 题目大意： 三个数，问其中两个数之和能否等于剩下那个数。 示例程序： #include <bits/stdc++.h> using namespace std; int 阅读全文

摘要： 比赛链接：https://atcoder.jp/contests/abc046 A - AtCoDeer and Paint Cans 题目大意： 问 \(3\) 个数中有多少个不同的数。 解题思路： 很多种解法，我是把数放到 set 里面去的。 示例程序： #include <bits/stdc+ 阅读全文