Cha2a_zzZ

摘要： 2. 信号概念 linux 可支持31种信号。不存在编号为0的信号。 不存在编号为0的信号，kill函数对信号编号0有特殊应用，这个信号被称为空信号。 产生信号的条件： Ctrl+C 产生中断信号（SIGINT）。可以停止程序运行。 硬件异常产生信号：除数为0，无效的内存引用等。 kill函数可以将 阅读全文

摘要： 2.进程标识 进程ID可唯一标识进程，可复用。大多数UNIX系统采取延迟复用算法，即最近终止的进程ID不会成为新建进程的进程ID，防止被认为是已终止的先前进程。 0号进程通常是调度进程，常常被称为交换进程。该进程是内核的一部分，它不执行磁盘上的任何程序，因此也被称为系统进程。 1号进程通常是init 阅读全文

摘要： ##1.进程终止的方式 八种终止方式，其中五种为正常终止 从main返回 调用exit 调用_exit 或_Exit 最后一个线程从启动例程返回 从最后一个线程调用 pthread_exit 异常终止有三种方式 调用abort 接收到一个信号 最后一个线程对取消请求作出相应 启动例程差不多是长这样（ 阅读全文

摘要： ##E. Egor in the Republic of Dagestan 题意：n个点，m条边的有向图。从1号点出发到n号点。每个边有黑白两色，你需要对点染色，一点可以通过同色边到达另一点，求如何对所有点染色，使1到n的最短距离最大，或者根本不能到达？ 题解：从n开始倒着bfs即可。如果第一次遇到 阅读全文

摘要： ##D. Discrete Centrifugal Jumps 题意：n栋楼，从1跳到n。每次选中一个子序列，如符合以下情况可从列头i跳到列尾j。 \(i = j+1\) \(max(h_{i+1},\dots ,h_{j-1})<min(h_i,h_j)\) \(min(h_{i+1},\dots 阅读全文

摘要： ##HDU - 6852 就nm离谱。 LIS 和 LDS之间的联系，见 洛谷P1020 导弹拦截 简单来说就是LIS的最大长度等于LDS个数，反之亦然。 Dilworth定理：偏序集的最少反链划分数等于最长链的长度 LIS最大长度为x，LDS最大长度为y 那么这个序列可以划分为x个下降子序列。 其 阅读全文

摘要： ##HDU - 1045 Fire Net 题意：$n\ast n$的矩阵 ，内有墙和被标记格。被标记格的上下左右方向射线上都不能有其他标记格，除非中间有墙阻隔。给定墙的位置，问最多可以标记多少个格子？ 题解： 按行列建二分图，对于一行，按连续的空位对矩阵宽缩点。对于一列，按连续的空位对矩阵高缩点。 阅读全文

摘要： 2.流和FILE对象 在前几章的所有的IO函数中都是围绕着“文件描述符”进行的。而对于标准IO库，它们的操作是围绕着“流（stream）”进行的。用标准IO库打开或者创建一个文件，就会使一个流与一个文件相关联。 流的定向（stream's orientation）决定了所读写的字符是单字节还是多字节 阅读全文

摘要： 罪魁祸首 以为写了个假的，原来👴是sb 阅读全文

摘要： ##D. Boboniu Chats with Du 构造比较离谱。 我原本的思路是：要么选一个大于m的，占用d+1天；要么选d+1个小于等于m的。然后嗯贪。 贪个p，样例都过不了——因为没考虑一点，让一个大于m的去占据最后一个位置一定最优。 假设让他占之前的位置，那么原本可以放小于m的数的位置就减 阅读全文