摘要:
1. 异常 从给处理器加电开始,直到你断电为止 程序计数器假设一个值的序列(\(a_k\)是\(I_k\)的地址) 每次从\(a_k到a_{k+1}\)的过渡称为控制转移,这样的控制转移称为处理器的控制流 系统必须对系统状态的变化(\(I_k和I_{k+1}\)的地址不相邻)做出反应,这些变化不是一 阅读全文
摘要:
1. 随机访问存储器(RAM) 1. 静态RAM(SRAM) 常用来做cache。 SRAM存储器单元只要有电,就会永远保持它的值。 2. 动态RAM(DRAM) 常用来做内存。 DRAM每个位存储为电容充电。因为有很多原因会导致漏电,所以内存系统必须周期性地通过读出数据,重写来刷新内存的每一位。 阅读全文
摘要:
运算符重载本质 重新定义运算符的操作,返回自定义的结果。 对于A operator sign (B res1 , C res2) B类型的res1和C类型的res2,进行sign操作,返回一个类型是A的结果。 1. 一元运算符重载 (1)重载++ class student { public: in 阅读全文
摘要:
1. 命名空间定义 注:命名空间只能在全局变量中定义 namespace mystd { int x,y; int max(int a,int b) { return std::max(a,b); } } int main() { int a = 10,b = 4; std::cout<<mystd 阅读全文
摘要:
本意是想输出当前地址,但发现输出一个空。 原因是echo并不会对标准输入做事情,它只解析它的参数。 所以,其实这行和单纯只输入一个echo执行效果一样的。 echo ${pwd} 等价于 echo echo会自动放弃解析标准输入,${pwd}表示的值会被直接跳过去。 如果想输出当前地址,可以选择 p 阅读全文
摘要:
1. 在 /tmp 下新建一个名为 missing 的文件夹。 mkdir /tmp/missing 2. 用 man 查看程序 touch 的使用手册 man touch 3. 用 touch 在 missing 文件夹中新建一个叫 semester 的文件 touch用于修改文件的时间属性,如果 阅读全文
摘要:
流水线 1. 处理指令的阶段 取指 将地址为pc的指令从内存中读取出来。可能取出一个或两个寄存器操作数指示符rA和rB。 还可能取出一个常数字valc 下一条指令**的地址\(valp = pc+valc\) 译码 从寄存器文件中读入指令rA,rB指明的寄存器中的操作数:valA,valB 执行 算 阅读全文
摘要:
1. 定义 根其实就是一个完全二叉树 堆中某个结点的值总是不大于或不小于其父节点的值 堆中的根节点的值是整个堆的最大值或最小值 对于数组[t]位置: 左二子为[2t] 右儿子为[2t+1] 父节点为[t/2] 大根堆:父节点的值>=两个子节点的值 小根堆:父节点的值<=两个子节点的值 2. 插入数据 阅读全文
摘要:
1. 图的基本概念 例 2. 握手定理 例 3. 完全图 4. 子图与补图 5. 图的同构 例 6. 路与回路 7. 割集 1. 点割集 2. 边割集 3. 点连通度 4. 边连通度 8. 有向图的连通性 例 9. 图的矩阵表示 例 10. 欧拉图 判定定理 11. 汉密尔顿图 例 12. 树 13 阅读全文
摘要:
1. 封闭运算 例 2. 代数系统 例 \(+_3是加完模3的意思\) 3. 运算的性质 1. 结合性 例 2. 交换性 3. 分配性 例 4. 吸收律 5. 消去律 6. 幂等律 例 3. 幺元,零元,逆元 1. 幺元 例 a既是左幺元又是右幺元 2. 零元 浅色是幺元,深色是零元 例 3. 逆元 阅读全文