- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构与算法分析（第2版）第二章 课后练习
参考书籍：《数据结构与算法分析——C语言描述》（第2版）Mark Allen Weiss 著个人答案，仅作参考，欢迎指正^_^/采用十六进制为N赋值，每次相差2倍，通过计算最后几项的比值检验分析结论。(1)(2)(3)(4)(5)(6)附上测试代码：练习2.7（a）对于算法1，任意一步中，填入任意一个数字的可能性完全相等，且由于填入 A[i] 时与前 (i-1) 项皆不相同，因此可以保证所有N项互不重复，即最终生成的置换合法；算法2中，仅仅在去重操作上相对程序1进行了优化，其余逻辑不变，所以也能够
2024-06-05 21:41:45
919
1
原创 数据结构与算法分析（第2版）第一章 课后练习
数据结构与算法分析——C语言描述》（第2版）Mark Allen Weiss 著学习本书需要C语言的基础，博主之前从来没有过使用C语言的经验，为此特地从零开始恶补这方面的知识T^T（当然C语言的重要性不言而喻，学习不过是迟早的事）。因此代码规范度欠佳，这里提供的答案为博主自己所编写，仅供参考，如有不妥之处还望不吝赐教！
2024-04-06 20:20:26
1126
1
原创 汇编语言（第4版）王爽 课程设计2 详细实现（三、界面优化篇）
这一篇文章的内容不是很多，仅作拓展选看用。我们在之前任务程序的基础上优化了界面以及光标显示，总体来说我们的程序已经具备符合课设2任务要求的功能和较为清晰的使用界面，倘若还有其它改进想法就靠各位自己去发挥了（比如觉得白板界面太空旷，可以自己添加边框等等）。这也是关于《汇编语言》课程设计2系列的最后一篇文章，能将该课题做到如此完成度已经达到我自己的满意水平。在此过程中我追求代码简洁的同时尽量保证不失规范性，因而做了多次调整，如果发现前后代码不完全一致可能是因为没来得及同步所致，
2024-03-22 17:41:57
2239
1
原创 汇编语言（第4版）王爽 课程设计2 详细实现（二、实模式DOS运行篇）
编写一个可以自行启动计算机，不需要在现有操作系统中运行的程序。在DOS下编写安装程序，在安装程序中包含任务程序；运行安装程序，将任务程序写到软盘上；若要任务程序可以在开机后自行执行，要将它写到软盘的0道0面1扇区上。如果程序长度大于512个字节，则需要用多个扇区存放，这种情况下，处于软盘0道0面1扇区中的程序就必须负责将其它扇区中的内容读入内存。将我们在第一部分所编写的任务程序以某种方式写入软盘，使得开机后CPU能够自动从软盘中获取任务程序并加载入内存，实现以任务程序中的逻辑。
2024-03-21 22:20:29
2332
原创 汇编语言（第4版）王爽 课程设计2 详细实现（一、虚拟模式DOS运行篇）
由于虚拟模式的限制，我们编写的许多逻辑暂时不能被检验，而因为《汇编语言》编写时间较早，其所依赖的运行环境如今只能够依靠虚拟机来搭建。比如实模式DOS，搭建步骤比较繁琐，因此我将其它的部分放在下一篇文章中进行讲解。事实上，我们实现的程序属于《汇编语言》课程设计2中任务程序部分，其中的完整任务还涉及到将该任务程序安装到软盘等操作，这些也都需要在实模式下才能运行，所以统一放到下一篇文章进行实现。
2024-03-19 22:12:16
2024
原创 汇编语言 第16章 实验16 要点总结
汇编语言》（第4版）王爽第16章 直接定址表在做这个实验的时候，笔者也遇到了一些小问题，现在分享出来，希望对正在学习这一部分内容的朋友有所帮助~注意修改向量表时保证安全性直接修改IP的跳转指令和经过编译后的标号被复制后并不总是指向正确的地址，因此当我们需要复制程序时，我们可以通过org指令提前将待复制程序从复制后的IP处开始编译，保证这些经过编译后的常数复制后的正确性。
2024-03-15 21:36:06
993
原创 汇编语言 第15章 外中断 扩编中断例程的设计思路及注意事项（附书上示例及实验代码+注释）
这一章简单讲解了外中断的工作原理及我们如何获取和利用中断信息实现一些自定义功能通过这一章的练习，我们应该做到理解CPU响应外部中断的大致工作原理及部分细节能够简单利用中断例程在保留原有功能的基础上实现自定义功能祝福大家在计算机的学习之路上前进得坚定而顺利，不留遗憾，每天都有收获~~~
2024-03-14 22:43:49
932
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人