常用数据结构
2026-06-22
数组 链表 栈 队列 树 图 堆 散列表
157 字
|
1 分钟
一些算法知识点
2026-06-21
实现原理: 采用分治法,设置基准元素,并将原有数组划分为两个部分,一部分为小于基准元素的值,另一部分为大于基准元素的值,通过此操作将基准元素归位,随后对两个子数组递归进行相同操作,直至数组有序。
640 字
|
3 分钟
C++实现银行家算法
2026-06-19
用来避免操作系统在资源调度中出现的死锁问题。并由此诞生的安全性检测,用来进行模拟资源分配。在资源分配给进程之前,判断当前系统是否可以找到满足条件的安全队列。
688 字
|
3 分钟
多进程通讯下的生产者消费者问题
2026-06-18
在本文章中,我们将继续使用信号量机制来进行多线程中的生产者消费者问题。 核心思想与线程间的通讯完全一样,但是进程间是没有办法访问同一个程序下的资源的,我们需要对地址进行操作,因此我们可以得到本文较上一篇文章多了如下部分: 进程的创建,共享内存的申请,如何在内存中申请可供不同进程访问的信号量。
1270 字
|
6 分钟
Linux下通过C++调用POSIX线程库实现经典多线程问题
2026-06-17
本质是为了解决多个线程在信号量机制的协调下,实现有序协作,确保在单一时刻内只有一个线程能够访问修改缓冲区内的数据。
1221 字
|
6 分钟
C/C++进程的基础操作
2026-06-15
调用unistd.h库中的fork()语句,会创建一个新的子进程,在单核中,CPU的调度列表上会有两个进程,原有的父进程与新创建出的子进程,两进程并发执行,互不干扰;但是在子进程中,子进程会进行标记,将自身PID标记成为0,用于身份区分。
761 字
|
4 分钟
C++ nlohmann/json的基本操作
2026-06-06
nlohmann/json库提供了一种格式用于存储,支持多种类型的格式存储读取
315 字
|
2 分钟
1
2