杨泽彬的神秘商店

摘要： 堆排序代码： //头文件省略 函数：heapify 维护堆 void heapify(vector<int>& in, int bottom, int top) // bottom 其实是数组的size 即堆的底部。top 就是当前堆的顶部。 { int largest = top; //假设当前最 阅读全文

摘要： 中断 软中断 软中断：与软件中断不一样。Linux在中断处理引入了上半部和下半部的概念 上半部：Linux快速响应硬件的中断请求。 下半部： -- 没什么内容 阅读全文

摘要： 主要参考书籍：《CSAPP》、《图解操作系统》、《MOS现代操作系统》 本篇学习线程的概念（重要） 线程 阅读全文

摘要： 主要参考书籍：《CSAPP》、《图解操作系统》、《MOS现代操作系统》 本篇着重学习线程与进程 进程 小林coding对进程的解释：代码以二进制的文件形式存储到内存当中，CPU读取并执行其中的每一条指令，其中CPU正在运行的每一条指令就是进程。 CSAPP中对进程的解释：进程的经典定义是一个执行中的 阅读全文

摘要： # 主要参考书籍：《CSAPP》、《图解操作系统》、《MOS现代操作系统》 上一篇主要就是进程概念的阐述与拓展 本篇我们来学习一下： 如何控制进程 控制进程，即控制进程的相关操作，创建什么的... ## 进程的控制结构 操作系统用**进程控制块（PCB）**对进程进行控制 PCB中包含了很多进程的相 阅读全文

摘要： 主要参考书籍：《CSAPP》、《图解操作系统》 上回学到了写传播 在解决这个缓存一致性的问题，其实我们只需要做到写传播和事务串行化 写传播就是指一个核心的cache发生了数据变更，必须传播到其他的核心当中去。 不过还存在一个问题，不同核心接收到传播的数据变更顺序可能不一样。我们必须保证不同 核心接收 阅读全文

摘要： Map 、 Set 、Unordered_map类 与数据结构中所描述的一致，数组作为顺序型ADT，在STL库中vector也被称为序列式容器 同时还存在着一些无序型容器 我们本节主要就学习这类无序型容器 首先是关联型容器 关联型容器 存储一个元素的同时额外还配备一个值作为键构成键值对 键与值二者是 阅读全文

摘要： 主要参考 : 本篇学习 无序关联式容器 无序关联式容器 种类 | 无序容器 | 功能 | | | | | unordered_map | 存储键值对 <key, value> 类型的元素，其中各个键值对键的值不允许重复，且该容器中存储的键值对是无序的。 | | unordered_multimap 阅读全文

摘要： c++xx 秋招学习STL库 （一） vector类 主要针对一些编程时使用发现的一些问题与思考进行记录 Vector的初始化 一维数组 //using namespace std; vector<int> int_vec; vector<string> str_vec; //vector<> 二维 阅读全文