【蓝桥杯】第十三届C++B组省赛

根据我们对日期的了解，要有顺子出现则只可能有 012、123 这两种，而且年份2022也不用考虑，所以我们可以遍历2022年每一天的日期然后删选统计。

【算法】数论与数学

很惭愧，第一次做这个题没做出来。 没定义临时变量存一下，导致每次i最后都变成0了。

【算法】前缀和、模拟、位运算、差分

先把所有的数加起来，在这个过程之中把偶数放到堆中，在遍历这个全是偶数的堆k次，每次让所有数之和减去最大偶数的一半，如果最大偶数除2后还是偶数还要重新添加到堆中，...

【算法】双指针、递归与回溯、排序、查找

数组划分，根据某种规则将数组分为不同性质的两块。 这道题中用 l,r 维护一段区间，区间内全都是0。也就是说 l 始终指向的数字就是0。

【算法】数据结构

这个题很容易想到用“栈”，但是创建一个stack最后还要转换成字符串，可以用string代替栈。 string的接口很多且实用，常见的接口基本都有：

【算法】动态规划

【算法】贪心

【算法】图论

【Linux网络】多路转接：select、poll、epoll

在Linux中，常见的多路转接/复用有 select、poll 和 epoll 。

【Linux网络】NAT技术、DNS系统、五种IO模型

NAT （网络地址转换）技术主要解决 IPv4 地址不够用的问题，是路由器的一个重要功能。它在网络通信过程中将一个IP地址空间的地址转换为另一个IP地址空间的地...

【Linux网络】网络层IP协议，数据链路层：以太网、ARP协议

但是随着互联网的飞速发展，这种划分方案的局限性很快显现出来，A 类地址很容易浪费，于是提出了新的划分方案：CIDR(Classless Interdomain ...

【Linux】序列化、守护进程、应用层协议HTTP、Cookie和Session

【Linux】认识协议、Mac/IP地址和端口号、网络字节序、socket套接字

协议本质也是软件，为了更好的模块换，降低耦合度，所以被设计为层状结构。在Linux网络协议栈中，各个层次协同工作，以实现数据的封装、传输、路由和接收。从底层到高...

【Linux】互斥锁、基于阻塞队列、环形队列的生产消费模型、单例线程池

大部分情况，线程使用的数据都是局部变量，变量的地址空间在线程栈空间内，这种情况，变量归属单个线程，其他线程无法获得这种变量。 但有时候，很多变量都需要在线程间...

【Linux】线程、线程控制、地址空间布局

进程是承担分配系统资源的基本实体，线程不参与分配，只需要划分进程的资源就可。新线程和主线程谁先运行，是不确定的。线程创建出来，要对进程的时间片进程瓜分。 也就...

【Linux】IPC：匿名管道、命名管道、共享内存

我们知道进程具有独立性，但是在一些场景中进程间也需要通信，那怎么实现进程间的通信呢？

【Linux】理解Linux中一切皆文件、缓冲区、ext2文件系统、软硬链接

在windows中是文件的东西，在linux中也是文件；其次一些在windows中不是文件的东西，比如进程、磁盘、显示器、键盘这样硬件设备也被抽象成了文件，你可...

【Linux】文件操作、系统IO相关操作、inode和输入输出重定向

C语言中文件操作，在操作一个文件之前我们首先要打开它，那么在学了一段时间操作系统后，你知道在操作一个文件之前为什么要先打开吗？ 文件存储在磁盘上，CPU执行进...

【Linux】OS、进程PCB、状态、进程的切换和调度，深入理解虚拟地址空间

把程序运行起来，本质就是在系统中启动了一个进程。进程信息被放在一个叫做进程控制块的数据结构中，可以理解为进程属性的集合。Linux操作系统下的PCB是task_...

【Linux】进程控制，手搓简洁版shell

数据在默认不修改的情况下是共享的，不各自拷贝一份是因为父子进程间的数据大部分是重复的，一般只有少量数据需要修改，因为各自拷贝一份浪费空间。