摘要： #include <iostream> #include <unordered_map> #include <list> using namespace std; class LRUCache { private: int capacity; unordered_map<int, pair<int, 阅读全文

摘要： std::optional 是 C++17 标准库中引入的一个模板类，用于表示一个可能存在、也可能不存在值的对象。它的设计目的是为了解决函数或方法可能返回空值的情况，避免使用指针或特殊值（如 -1 或 nullptr）来表示缺失值，从而提高代码的安全性和可读性。 主要特点和用法： 表示可能的空值： 阅读全文

摘要： 缺页中断（Page Fault Interrupt）是计算机操作系统中的一种中断类型，它发生在程序试图访问主存储器（通常是 RAM）中不存在的页面时。这种情况通常发生在以下情况： 程序首次访问某个数据：当程序运行并访问到一个尚未加载到物理内存中的页面时，会触发缺页中断。 页面置换：在内存受限的情况下 阅读全文

摘要： 在 C++ 中，一个空白的类（也就是没有任何成员变量的类）通常占用的内存大小是 1 字节。这个大小是由于 C++ 的内存对齐规则导致的。即使类中没有数据成员，编译器也会为这个类分配至少一个字节的空间以满足内存对齐的要求。 内存对齐是指编译器为了提高内存访问效率，按照特定的规则在内存中分配对象的起始地 阅读全文

摘要： 在C++中，提供了几种不同的类型转换方式，每种转换方式有其特定的使用场景和语义。以下是C++中常见的几种类型转换方式： 静态转换（Static Cast）： 使用 static_cast 进行转换，用于基本类型之间的转换，如数值类型的转换、非 const 对象指针的转换等。静态转换在编译时进行，不提 阅读全文

摘要： 结构化绑定（Structured bindings）是 C++17 引入的一个特性，它使得从元组或者其他类型的数据结构中提取元素变得更加方便和直观。它允许我们通过一条语句将一个复杂类型的数据解构成其组成部分，而无需显式地访问每个成员。 使用示例： 假设有一个结构体 Person 和一个返回结构体的函 阅读全文

摘要： 引自：https://www.jianshu.com/p/b7a1464b86ca 1."不使用算法"的算法——FCFS（FIRST COME FIRST SCHEDULE） 2.先做简单的——SJF（SHORTEST JOB FIRST） 3.先做离截止时间最短的--SRTF（SHORTEST R 阅读全文

摘要： 在 C++ 中，对象拷贝通常会在以下情况下发生： 传递参数给函数：当你将对象作为参数传递给函数时，如果参数是按值传递的，那么会发生拷贝。例如： void func(MyClass obj); // obj 会被拷贝 从函数返回对象：当函数返回一个对象时，如果函数返回的是对象本身而不是引用或指针，会发 阅读全文

摘要： 计算各个计算资源的利用率通常是通过将实际工作量与资源的总容量进行比较来实现的。具体来说，利用率可以根据不同类型的计算资源来计算，包括： 处理器利用率：对于 CPU，可以通过计算 CPU 的工作时间与总时间的比例来计算利用率。例如，可以使用操作系统提供的工具来监控 CPU 的使用情况，并计算平均利用率 阅读全文

摘要： 协程（Coroutine）、进程（Process）和线程（Thread）是三种并发编程的技术，它们在并发控制、资源使用和上下文切换方面有不同的特点和用途。以下是它们的主要区别： 进程 定义：进程是操作系统分配资源和调度的基本单位。每个进程拥有独立的地址空间、全局变量、堆和栈。 资源开销：进程之间的切 阅读全文