2.1 算法定义算法是解决特定问题求解步骤的描述,计算机中表现位指令的有限序列,并且每条指令表示一个或多个操作。
2.2 算法的特性算法具有:输入、输出、有穷性、确定性和可行性。
2.2.1 输入输出算法具有零个或多个输入和至少一个或多个输出。
2.2.2 有穷性指的是算法在执行有限步骤之后,自动结束而不会出现无限循环,并且每一个步骤可接受在时间内完成。
2.2.3 确定性算法的每一步骤具有确定的含义,不会出现二义性。
2.2.4 可行性算法的每一步都必须可行的,每一步都能狗通过执行有限次数完成。
2.3 算法设计的要求2.3.1 正确性指的是至少具有输入、输出和加工处理无歧义性,能正确反映问题的需求,能够得到问题的正确答案。
2.3.2 可读性算法设计的另外一个目的,为了便于阅读、理解和交流。
2.3.3 健壮性输入数据不合法,算法也能够做出相关处理,而不是产生异常或者莫名其妙的结果。
2.3.4 时间效率高和存储量低时间效率高:算法的执行时间。存储量低:执行过中需要的最大存储控件,运行时所占用的内存或外部硬盘存储控件。
应该满足时间效率和存储量低的需求。
2.4 算法效率的度量方法 ...
数据结构
未读1.基本术语1.1 数据数据:描述客观事物的符号,计算机中可以操作的对象,能被计算机识别并输入计算机处理的符号集合。
1.2数据元素数据元素:组成数据、有一定意义的单位,计算机中通常作为整体处理,也被称为记录。
1.3数据项数据项:一个数据元素可以由若干个数据项组成。
数据项是数据不可分割的最小单位。
1.4 数据对象数据对象:性质相同的数据元素的集合,数据的子集。
性质相同的意思是指数据元素具有相同数量的类型的数据项。如,人都有姓名、生日等数据项。
1.5 数据结构简单来说就是关系,比如分子结构,组成分子的原子之间的排列方式。
严格来说,结构是指各个组成部分相互搭配和排序的方式。
在现实中,不同数据元素之间不是独立的,而是存在特定的关系,称为结构。
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
1.2 逻辑机构与物理结构逻辑结构是指数据对象中数据元素之间的相互关系。
1.2.1 集合结构(1)集合结构集合结构中数据元素除了同属于一个集合外,它们之间没有其他关系。
(2)线性结构数据元素之间是一对的关系。
(3)树形结构数据元素之间存储一种一对多的层次关系。
(4) ...
嵌入式设计
未读第一章 计算机系统基础知识1.1 嵌入式计算机系统概述根据 IEEE 的定义,嵌入式系统是“控制、监视或者辅助设备、机器和车间运行的配置“。
国内的系统定义是:以应用为中心、以计算机技术为基础,软件硬件可裁剪,适应应用系统对功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。
可以认为,是一种专用的计算机系统,作为装置或设备的一部分。通常嵌入式系统是一个控制程序存储在 ROM 中的嵌入式处理器控制板。
1.计算机硬件计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备。通信部件也成为计算机系统基本组件。
中央处理单元:
运算器和控制器和相关部件集成一起,称为中央处理单元(Central Processing Unit,CPU)。用于数据加工、完成算术、逻辑运算以及控制功能。
运算器:
对数据进行加工处理的部件,主要完成算术和逻辑运算。主要功能是从主存中取出指令并进行分析,以控制计算机各个部位完成指令。
存储器:
计算机系统的记忆设备,分为内部存储器,简称内存、主存和外部存储器,简称外存或者辅存。
内存速度快、容量小,用于临时存储计算机运行所需要的程序、数据以及运算结果。
外村 ...
电子技术
未读1.1.1 电路与电路图电源的作用是提供电能;开关、导线的作用是控制和传递电能,称为中间环节;灯泡是消耗电能的用电器,它能将电能转变为光能,称为负载。
1.1.2 电流与电阻1.电流 我们把电子运动的反方向作为电流方向,即把正电荷在电路中的移动方向规定为电流的方向。
电流通常用字母“I”表示,单位为安培(简称安),用“A”表示,比安培小的单位有毫安(mA)、微安(μA),它们之间的换算关系为
2.电阻 导体对电流的阻碍称为该导体的电阻。
电阻通常用字母“R”表示,电阻的单位为欧姆(简称欧),用“Ω”表示,比欧姆大的单位 有千欧(kΩ)、兆欧(MΩ),它们之间的换算关系为
导体的电阻计算公式为
L 为导体的长度(单位:m),S 为导体的横截面积(单位:m2),ρ 为导体的电阻率(单位:Ω·m)
在长度 L 和横截面积 S 相同的情况下,电阻率越大的导体其电阻越大
1.1.3 电位、电压和电动势1.电位 电源的正极输出电流,流到 A 点,再经 R1 流到 B 点,然后通过 R2 流到 C 点,最后流到电源的负极。
为了表明某点为零基准点,通常在该点处画 ...
野火STM32
未读
一、库目录、文件介绍
Documentation:如何使用驱动库来编写自己的应用程序
Drivers:文件夹下是官方的 CMSISI 库,HAL 库,板载外设驱动。
Middlewares:中间件,包含 ST 官方的 STemWin、STM32_Audio、STM32_USB_Device_Library、STM32_USB_Host_Library;也有第三方的 fatfs 文件系统等等。
Project :文件夹下是用驱动库写的针对官方发行 demo 板的例子和工程模板。
Utilities:实用的公用组件比如 LCD_LOG 实用液晶打印调试信息。
Release_Note.html::库的版本更新说明。
2、CMSIS 文件
野火STM32
未读
1、片上外设基地址1#define PERIPH_BASE ((unsigned int)0x40000000)
2、总线基地址1#define AHB1PERIPH_BASE (PERIPH_BASE + 0x00020000)
3、GPIO 外设基地址1#define GPIOH_BASE (AHB1PERIPH_BASE + 0x1C00)
//H 高十位,L 低十位
技能大赛
未读24年样题1一、接线二、维护三、sql server维护
24年样题2一、接线
二、维护
24年样题3一、接线二、维护
24年样题4一、接线二、维护重复的题省略
24年样题5一、接线二、维护
24年样题6一、接线二、维护