- 博客(9)
- 收藏
- 关注
RSS订阅
1原创 ucore_lab1
实验目的操作系统是一个软件，也需要通过某种机制加载并运行它。在这里我们将通过另外一个更加简单的软件-bootloader来完成这些工作。为此，我们需要完成一个能够切换到x86的保护模式并显示字符的bootloader，为启动操作系统ucore做准备。lab1提供了一个非常小的bootloader和ucore OS，整个bootloader执行代码小于512个字节，这样才能放到硬盘的主引导扇区中。练习1：理解通过make生成执行文件的过程。列出本实验各练习中对应的OS原理的知识点，并说明本实验中的
2021-12-04 18:27:47
1116
原创 快速幂算法
快速幂是一种简单常用的小算法，主要用途是快速进行乘方运算。其时间复杂度可以达到O(logn)。算法介绍对于乘方运算最直接的做法，将这n个2进行相乘，即要进行n-1次运算。时间复杂度是O(n-1)。快速幂思路，如果n是偶数，先计算，再用两个进行相乘（这里用到二分的思想）。如果n是奇数，则=**2 。如果 n = 0 , 结果就是1。不难想到，我们可以用递归来实现这个算法。递归代码long long qpow(int a, int n){ if (n == 0)...
2021-10-16 12:03:59
801
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人