摘要：
题意：给定一个n个点,m条边的有向图，边权为1。求把某一条边（依次从1-》m）去掉之后1到n的最短距离. 思路：这道题可以这么考虑。先求出1到N的最短路径，并记录路径。如果删掉的这条边不在最短路上，那么直接输出最短路。否则，我们暴力求出删掉边之后的最短路，判断一下即可。 时间复杂度（优先队列优化的D 阅读全文
摘要：
1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 #define int long long 6 7 const int N = 3e5+100 ; 8 9 signed main(){ 10 int T=1; 11 cin>>T; 12 阅读全文
摘要：
1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 #define pb push_back 6 7 int n; 8 vector<int> v; 9 signed main(){ 10 cin> 阅读全文
摘要：
【第四章】 存储器与CPU的连接 Cache计算 汉明码的计算 CRC码 磁记录方式 磁道计算 Cache命中率 DRAM的刷新计算 【第六章】 定点机，浮点机机器数形式【分数/整数】 补码定点加减法运算 变形补码计算 乘法运算 浮点加减运算 算术左，右移 【第七章】 指令格式的设计 【第八章】 中 阅读全文
摘要：
Cache计算 占坑待补· 汉明码的计算 1）求汉明码 书写的步骤： 2）检查第几位出错： CRC码 书写规范 Cache命中率 DRAM的刷新计算 存储器与CPU的连接【大题】 Step (1)根据题目的地址范围写出相应的二进制地址码。【确定总容量】 (2）选择存储芯片 (3）分配CPU地址 (4 阅读全文
摘要：
10种寻址方式。 指令格式的设计 阅读全文
摘要：
微操作及流程图 占坑 时钟，机器，指令周期，平均执行速度 阅读全文
摘要：
微操作命令及节拍安排 占坑 进阶题目 1. 2. 微指令的编码方式 阅读全文
摘要：
定点机，浮点机机器数形式【分数/整数】 占坑 补码定点加减法运算 占坑 变形补码计算 占坑 乘法运算 占坑 浮点加减运算 占坑 算术左，右移 阅读全文
摘要：
经过老师的引荐，看了《单元测试之道》这本书使自己对于编程有个更深层次的了解 1.单元测试不但会使你的工作完成得更轻松,而且会令你的设计变得更好,甚至大大减少你花在调试上面的时间。2.当基本的底层代码不再可靠时,那么必需的改动就无法只局限在底层。虽然你可以修正底层的问题,但是这些对底层代码的修改必然会 阅读全文