摘要：
8.单调栈与单调队列(窗口问题) 若求最小，则维护单调上升,若新的数比维护的单调序列中最大的数还小的数，则清理元素并插入新元素。反之，求最大，则维护下降，若新的数比维护的单调序列中最小的数还大的数，则清理元素并插入新元素。 830.单调栈 给定一个长度为N的整数数列，输出每个数左边第一个比它小的数， 阅读全文
摘要：
802.区间和 假定有一个无限长的数轴，数轴上每个坐标上的数都是0。 现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。 接下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。 输入格式 第一行包含两个整数n和m。 接下来 n 行，每行包含 阅读全文
摘要：
799.最长连续不重复子串 给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数n。 第二行包含n个整数（均在0~100000范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。 数据范围 1≤n≤ 阅读全文
摘要：
fork()地址问题** #include<stdio.h> #include<sys/types.h> #include<signal.h> #include<stdlib.h> int main(){ pid_t pid=-1; int a = 0; pid = fork(); if(pid>0 阅读全文
摘要：
父进程子进程结束不同步发生的问题：孤儿进程和僵尸进程 当父进程和子进程退出不同步的时候，会发生两种情况 1.父进程先退出，子进程未退出，被领养 此时，子进程将被init初始进程领养。如下面的代码： a.c #include<stdio.h> #include<stdlib.h> #include<f 阅读全文
摘要：
父子进程对文件的修改，以及linux文件管理相关 该篇博客写的非常清楚https://blog.csdn.net/Johnsonjjj/article/details/107721363 linux时如何控制文件的？ 注意：每个进程打开一个文件都有一个文件表，也就是说，不同的进程的文件指针是不一样的 阅读全文
摘要：
5.前缀和类型问题与差分问题 5.1前缀和 796.子矩阵的和 输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数n，m，q。 接下来n行，每行包含 阅读全文
摘要：
前缀和类型问题 796.子矩阵的和 输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数n，m，q。 接下来n行，每行包含m个整数，表示整数矩阵。 接 阅读全文
摘要：
4.高精度计算 791. 高精度加法 给定两个正整数，计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤1000001≤整数长度≤100000 输入样例： 12 23 输出样例 35 #include<iostream> #include 阅读全文
摘要：
管道 队列实现 1.1无名管道 在文件IO中创建一个文件或打开一个文件是由open函数来实现的，它不能创建管道文件。只能用pipe函数来创建管道。 int pipe(int fd[2])//unistd.h **功能：**创建管道，为系统调用 **参数：**就是得到的文件描述符。可见有两个文件描述符 阅读全文