摘要：
题意：给定一个n个点,m条边的有向图，边权为1。求把某一条边（依次从1-》m）去掉之后1到n的最短距离. 思路：这道题可以这么考虑。先求出1到N的最短路径，并记录路径。如果删掉的这条边不在最短路上，那么直接输出最短路。否则，我们暴力求出删掉边之后的最短路，判断一下即可。 时间复杂度（优先队列优化的D 阅读全文
posted @ 2021-10-20 13:32
pengge666
阅读(124)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2021-10-14 15:53
pengge666
阅读(123)
评论(0)
推荐(0)
摘要：
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> 阅读全文
posted @ 2021-10-09 21:05
pengge666
阅读(51)
评论(0)
推荐(0)
摘要：
【第四章】 存储器与CPU的连接 Cache计算 汉明码的计算 CRC码 磁记录方式 磁道计算 Cache命中率 DRAM的刷新计算 【第六章】 定点机，浮点机机器数形式【分数/整数】 补码定点加减法运算 变形补码计算 乘法运算 浮点加减运算 算术左，右移 【第七章】 指令格式的设计 【第八章】 中 阅读全文
posted @ 2021-06-27 15:48
pengge666
阅读(159)
评论(0)
推荐(0)
摘要：
Cache计算 占坑待补· 汉明码的计算 1）求汉明码 书写的步骤： 2）检查第几位出错： CRC码 书写规范 Cache命中率 DRAM的刷新计算 存储器与CPU的连接【大题】 Step (1)根据题目的地址范围写出相应的二进制地址码。【确定总容量】 (2）选择存储芯片 (3）分配CPU地址 (4 阅读全文
posted @ 2021-06-27 15:47
pengge666
阅读(244)
评论(0)
推荐(0)
摘要：
10种寻址方式。 指令格式的设计 阅读全文
posted @ 2021-06-27 15:46
pengge666
阅读(53)
评论(0)
推荐(0)
摘要：
微操作及流程图 占坑 时钟，机器，指令周期，平均执行速度 阅读全文
posted @ 2021-06-27 15:45
pengge666
阅读(56)
评论(0)
推荐(0)
摘要：
微操作命令及节拍安排 占坑 进阶题目 1. 2. 微指令的编码方式 阅读全文
posted @ 2021-06-27 15:44
pengge666
阅读(70)
评论(0)
推荐(0)
摘要：
定点机，浮点机机器数形式【分数/整数】 占坑 补码定点加减法运算 占坑 变形补码计算 占坑 乘法运算 占坑 浮点加减运算 占坑 算术左，右移 阅读全文
posted @ 2021-06-27 15:43
pengge666
阅读(69)
评论(0)
推荐(0)
摘要：
经过老师的引荐，看了《单元测试之道》这本书使自己对于编程有个更深层次的了解 1.单元测试不但会使你的工作完成得更轻松,而且会令你的设计变得更好,甚至大大减少你花在调试上面的时间。2.当基本的底层代码不再可靠时,那么必需的改动就无法只局限在底层。虽然你可以修正底层的问题,但是这些对底层代码的修改必然会 阅读全文
posted @ 2020-10-14 20:34
pengge666
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号