知识点归纳1

1、volatile、static、const是什么:

volatile 关键字:
它告诉编译器不要优化一个变量的读取和写入,因为该变量的值是随时可能变化的,例如并行编程中,变量有可能会被其他线程修改。

static 关键字:
它通常用来修饰全局变量、局部变量和函数。静态局部变量的生命周期与程序相同,而不是函数调用的生命周期。静态全局变量只能在当前文件中使用,而不会对其他文件产生影响。静态函数只能在当前文件中使用,而不能被其他文件调用。

const 关键字:
它可以用来修饰变量、指针、函数参数和成员函数。对于变量和指针,它表示它们的值不应该被修改。对于函数参数,它表示函数不应该修改该参数的值。对于成员函数,它表示该函数不能修改该对象的成员变量。在类的成员函数中,如果一个成员变量不希望被修改,应该将其声明为 const。

2、ADC和DAC是什么?怎么实现的?

ADC,全称为模数转换器(Analog-to-Digital Converter),是指将模拟信号转换为数字信号的装置或模块。ADC能够将信号在物理层面的模拟量进行采样,并将其转换成数字信号,以被数字设备识别和处理。ADC常常用于测量和控制系统中。

DAC,全称为数字模拟转换器(Digital-to-Analog Converter),是将数字信号转换为模拟信号的装置或模块。DAC需要将数字信号进行处理,以便在输出端产生连续的电压和电流信号,可以控制各种物理物体的运动参数或各种设备的电子部分,采用数字技术取代传统的模拟技术。

ADC、DAC的实现方式根据具体的应用场景而定,一些常见的实现方式包括:

  1. 脉冲调制(pulse modulation):
    脉冲调制的基本思想是通过比较模拟信号的幅度和一个参考信号的幅度,然后将比较结果以脉冲宽度、脉冲频率等形式表现出来。最终产生的数字信号是原始信号的近似值。常用的脉冲调制方法包括脉冲幅度调制(PAM)、脉冲宽度调制(PWM)和脉冲位置调制(PPM)。

  2. 逐次逼近(successive approximation):
    逐次逼近算法是一种效率高的DAC实现方式。逐次逼近转换器(SAR ADC和DAC)通过逐步调整量化电容或量化电阻来逼近模拟信号,从而测量和产生数字信号。该算法通过逼近实际模拟信号的参数以获取精确的输出信号,因此有效减小了系统误差,提高了信号转换的准确度。

  3. 数值式(numerical):
    数值式DAC采用数字电路和逻辑门电路实现,它们的输出信号是由一个数学函数模型描述的,如正弦函数、余弦函数、三角函数等。通过不断修改数学模型的系数来逐步调整输出电压,从而实现模拟信号数字化转换。

3、负数的运算概念及其规则

负数不论加、减、乘、除、左移、右移,都需要使用补码运算。

4、 Linux 中使用最多的 20 种命令:

1. ls:列出当前目录下的文件和目录。
2. cd:进入指定的目录。
3. cat:查看文件内容。
4. pwd:显示当前工作目录的路径。
5. mkdir:创建新目录。
6. rmdir:删除空目录。
7. rm:删除文件或目录。
8. touch:创建新文件。
9. cp:复制文件或目录。
10. mv:移动或重命名文件或目录。
11. grep:在文件中查找匹配的文本。
12. ps:显示当前正在运行的进程。
13. kill:终止一个进程。(kill -9 进程号)
14. top:显示系统资源使用情况和进程列表。
15. ifconfig:查看网络接口的配置信息。
16. ping:测试网络连通性。
17. ssh:远程登录到另一个计算机。
18. tar:将多个文件和目录打包为一个压缩文件。
19. unzip:解压缩一个压缩文件。
20. history:查看之前输入的命令历史记录。

5、时间复杂度的概念

时间复杂度是算法一种重要的衡量标准,用于衡量算法执行时间的快慢,也是衡量算法效率的一种函数关系。它表示的是算法运行时间与问题规模之间的关系,即运行时间随问题规模的增长率。通常用大O符号O()来表示,称为时间复杂度。

时间复杂度是评价算法好坏的主要指标之一,不同的算法时间复杂度不同,执行时需要耗费的时间也不同。时间复杂度主要和算法中的循环结构相关,计算过程是对算法的基本操作进行计数,同时要考虑到数据规模对时间复杂度的影响。

常见的时间复杂度从小到大分别为:常数级(O(1))、对数级(O(log n))、线性级(O(n))、线性对数级(O(n log n))、平方级(O(n^2))、立方级(O(n^3))等。时间复杂度越低,算法效率越高。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值