Max.C

And we could run away.Before the light of day.

数值计算：Matlab实现（2）

一、Matlab矩阵运算 1、行列式 >> A = [1 0 2;4 7 2;6 5 7] A = 1 0 2 4 7 2 6 5 7 >> det(A) ans = -5.0000 2、求逆 >> inv(A) ans = -7.8000 ...

Posted by Max.C on April 9, 2020

FAT文件系统仿真

一、FAT12文件系统结构 FAT12文件系统结构如上，具有如下性质：磁盘大小为1.44MB = 1440KB = 2880 x 512B；一共包括2880个扇区，每个扇区大小为512B；共分为MBR，FAT表，根目录区，数据区四个部分； 1、MBR 位于第一个扇区，在软盘上是0柱面（磁道）0磁头1扇区。存储信息如表所示：首扇区结构体如下： str...

Posted by Max.C on April 8, 2020

perf

Posted by Max.C on April 5, 2020

C字符串整理

因为用习惯了C++的string类，对C字符串char*的使用也基本忘了。现在因为操作系统实验需要使用回C，把C字符串的使用再次整理一下，也当作复习。一、C字符字符类型char是C语言的基本数据类型之一，一个字符所占空间为1字节（8bit），使用单引号+一个字符定义： char a = 'A' 二、字符串常量在 C 语言中，字符串实际上是使用 null 字符 '\0' 终止的一...

Posted by Max.C on April 3, 2020

水滴屏修正

一、开坑这次实验室的任务为对参考资料 OpenCV官网

Posted by Max.C on March 26, 2020

分治算法

一、分治思想对于一个规模为n的问题P(n)，可以把它分解为k个规模较小的子问题，这些子问题互相独立，且结构与原来问题的结构相同。在解这些子问题时，又对每一个子问题进行进一步的分解，直到某个阈值n0为止。递归地解这些子问题，再把各个子问题的解合并起来，就得到原问题的解。适用条件：该问题的规模缩小到一定的程度就可以容易地解决；该问题可以分解为若干个规模较小的相同问题，即该...

Posted by Max.C on March 18, 2020

数值计算：Matlab实现（1）

一、多项式计算多项式创建在Matlab中，n次多项式用一个n+1项的行向量表示，系数按照降幂排序。例如，三元素向量 p = [4 2 3]; 表示多项式$p(x)=4x^2+2x+3$ 多项式计算可以使用 polyval 函数根据特定值计算多项式。例如使用 polyval 计算 p(3)。 polyval(p,3) ans = 45 也可以使用 p...

Posted by Max.C on March 17, 2020

快速幂取模

一、求幂算法给定整数x、y，求$x^y$称为求幂运算，最朴素的求法为： long ans = 1; for(int i = 0; i<y ;i++) ans *= x; 这一求法十分直观，但一共需要进行y次乘法，运算复杂度为O(y)；我们将y用二进制表示，看看能否减少乘法运算的次数。二、快速幂如果想求$x^y$，若y为偶数，则$x^y = (x^{y/2})^2$；...

Posted by Max.C on March 17, 2020

显卡文本模式

零、文字显示如果我们要显示文字，我们需要的硬件是显示器和显卡，显卡用于为显示器提供显示内容，并控制显示器的显示模式和状态。显卡控制显示器的显示内容，我们很容易想到通过像素控制，显卡通过提供这些像素的信息（灰度值、RGB值等），显示器将其显示出来。显卡中存储这些信息的地方称为显存，显示器解读这些信息，并显示在屏幕上。显卡具有图形模式、文本模式两种基本工作模式，在不同的工作模式下，对...

Posted by Max.C on March 15, 2020

gcc指令与makefile

一、gcc编译器 GCC 编译器是 Linux 系统下最常用的 C/C++ 编译器，大部分 Linux 发行版中都会默认安装。 GUN 编译器套件包含多种前端处理器，以翻译各种不同语言。GCC 也是一种多目标（multitarget）编译器；换句话说，它通过使用可互换的后端处理器，为多种不同的计算机架构生成相应的可执行程序。正如模块化概念所提倡的，GCC 可被用作交互式编译器；也就是...

Posted by Max.C on March 9, 2020