分类 memo 中的文章

Paper for writing algorithm questions

王道复习指导 P20 10. 基本设计思想 从第1个元素开始,依次遍历R[p]之前的所有元素,将其有序插入数组的末尾。从 R[p]开始向后遍历所有元素,依次将其往前移动p个位置。 算法描述 void leftShiftArray(vector<int> R, int p) { // 从第1个元素开始,……

阅读全文

Principles of Computer Organization memo

系统概述 机器字长、指令字长、存储字长 32位、64位指的是机器字长,是指计算机进行一次整数运算所能处理的二进制数据的个数,它决定了计算机的运算精度。 指令字长是指一个指令字中所包含的二进制代码的位数。 主存……

阅读全文

Git memo

克隆指定分支 demo git clone -b demo url 删除本地标签 git tag -d <tagname> 删除远程标签 git push origin :refs/tags/<tagname>……

阅读全文

Operating system memo

概述 执行一个程序前,需要先将程序放入内存。 单核CPU在同一时刻,只能执行一个程序,因此各个程序只能并发地执行。 系统调用,也称广义指令,是应用程序请求操作系统服务的唯一方式。 中断是让操作系统重新夺回CP……

阅读全文

Data structure memo

绪论 抽象数据类型是抽象数据组织及与之相关的操作。 数据结构包含逻辑结构、存储结构和数据的运算。 有序表中的“有序”是逻辑意义上的有序,指表中的元素按照某种规则已经排好了位置。顺序表中的“有序”是物理意义上……

阅读全文

Computer network memo

交换机可以隔离域,不能隔离广播域。 冲突域:同一时刻仅能由一台设备发送信息。 交换机是两层设备,没有MAC地址。 存储转发方式交换机先将接受到的帧缓存到高速缓存器中,并检查数据是否正确,确认无误后通过查找表……

阅读全文