摘要： 名词 1.存储器系统(memory system) (1)CPU寄存器 (2)高速缓存存储器(cache memory) (3)主存储器(main memory) 2.局部性(locality) 3.存储器山(memory mountain) 4.随机访问存储器(Random-Access Memo 阅读全文

摘要： 内排序 1-1.距离排序 总时间限制: 1000ms 内存限制: 65536kB描述给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行，第一行包含一个整数n表示点的个数，第二行包含每个点的坐标(坐标都是整数)。点的 阅读全文

摘要： 写在前面 1.2018期末机考题目网址： (1)普通班：http://dsa.openjudge.cn/final20181223 (2)实验班：http://dsa.openjudge.cn/final2018ht 2.2018期末机考模拟测试： http://dsa.openjudge.cn/2 阅读全文

摘要： 1.The Unique MST 题目 总时间限制: 1000ms 内存限制: 65536kB描述Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spannin 阅读全文

摘要： 题目3.64 我的答案 A. A[i][i][k]的位置是A+((i*S+j)*T)+k B. R = 56, S = 5, T = 13. 题目3.68 我的答案 A = 9, B = 5. 推理过程 由q->t in 8+%rsi知, q->t的首地址为8+%rsi, q->short的首地址为 阅读全文

摘要： 2019年10月14日 1.指令集体系结构（Instruction-Set Architecture, ISA）:一个处理器支持的指令和指令的字节级编码. 2.硬件控制语言（Hardware Control Language, HCL）:一种描述硬件系统控制部分的简单语言. 4.1 Y86-64指令 阅读全文

摘要： 写在前面： 本文章没有拆弹教程，只有拆弹准备工作教程！ Welcome to my fiendish little bomb. You have 6 phases with which to blow yourself up. Have a nice day! 一、下载文件 登陆http://aut 阅读全文

摘要： 2019年10月4日 题目 3.59 我的答案 （我的汇编代码注释格式可能不太规范，思路应该没什么问题，凑合看看叭） 题目 3.60 我的答案 题目 3.62 我的答案 阅读全文

摘要： 第三章 程序的机器级表示 3.1 历史观点 3.2 程序编码 1.命令行 (1)编译 linux> gcc -Og -o p p1.c p2.c #编译p1.c和p2.c文件 (2)ATT格式汇编 linux> gcc -Og -S mytry.c #产生C语言汇编文件mytry.s，可直接查看 l 阅读全文

摘要： 选做题（4）见链接文章《容斥原理在错排问题中的应用》： https://www.cnblogs.com/zamhown/archive/2012/10/24/cpwt.html 阅读全文