天凉好个秋秋

摘要： RAM和ROM RAM一般用做驻村或者Cache，所以它具有随机存取，但是断电易失。 RAM：随机存储器，随机存取，而且存取时间和存取单元的物理位置无关， 用途 读写方便，主要用于主存或者高速缓冲存储器； 断电易失 可分为静态 RAM （触发器原理寄存信息）和动态RAM （电容充电原理寄存信息）。 阅读全文

摘要： 一、主存和cache的映射方式 直接映射 唯一位置，冲突 全相联映射 任意位置；按内容寻址的相联存储器 组相联映射 组间直接映射，组内全相联映射 二、cache中的替换算法 cache工作原理要求她经常保持最新的数据。当主存向cache传送一个新块，而cache可用位置已经被占满，这个时候就需要采用 阅读全文

摘要： 程序访问的局部性原理包括时间局部性和空间局部性。 时间局部性是说，现在使用的，可能是最近的或者未来要用到的信息中，因为程序存在循环。 空间局部性，最近的未来要用到的信息，很可能与正在使用的信息在存储空间是邻近的，这是因为指令一般是顺序存放、顺序执行的，数据一般也是以向量、数组等形式聚集存储。 高速缓 阅读全文

摘要： #include <cstring> #include <cstdio> #include <iostream> #include <stack> using namespace std; int main(){ string str; while(cin >> str){ stack<int> b 阅读全文

摘要： 问题描述 链接：https://www.nowcoder.com/questionTerminal/6235a76b1e404f748f7c820583125c50?f=discussion来源：牛客网 有家动物收容所只收留猫和狗，但有特殊的收养规则，收养人有两种收养方式，第一种为直接收养所有动物中 阅读全文

摘要： 局部变量和全局变量可以同名，但是局部变量会屏蔽全局变量。 具体来说，全局变量和局部变量的区别如下： 1. 作用域不同：全局变量的作用域为整个程序，而局部变量的作用域为当前函数或循环等 2. 内存存储方式不同：全局变量存储在全局数据区中，局部变量存储在栈区 3. 生命期不同：全局变量的生命期和主程序一 阅读全文

摘要： 异或 ^= 判断相同的位，相同为0，不同为1。（不同为真） 左移或者右移 <<n >>n ，二进制数左移（右移）n位 #include <stdio.h> int main(){ int t = 1<<10 ; printf("%#x",t); //十六进制 0x40 printf("%d",t); 阅读全文

摘要： VECTOR 概念 数组溢出后 1）产生新向量，尺寸翻倍 2）将旧向量的值进行迁移 3）删除旧向量 平摊性算法，时间复杂度是 O(1) 构造 #include <vector> int main(){ int myArray[] = {1,2,3,4,5}; //构造一 vector<int> my 阅读全文

摘要： 邻接矩阵 1.A AT 2.AT A 3.An 可达矩阵 关联矩阵 阅读全文

摘要： #define LIMIT 100 这个方法是在预编译的时候进行字符置换，把程序中出现的标识符LIMIT置换为100。 LIMIT不是变量，没有类型，不占用存储单位，而且容易出错。 const int LIMIT = 100; 这个LIMIT是有类型的，占用存储单位，有地址，可以用指针指向它，但是不 阅读全文