- 博客(14)
- 收藏
- 关注
RSS订阅原创 数据结构与算法——字符串
数据结构与算法字符串字符串的比较字符串的存储结构BF算法KMP算法字符串定义：串(String)是由零个或多个字符组成的有限序列，又名叫字符串。一般记为 s= “a1a2a3…an”(n >= 0)串可以是空串，即没有字符，直接由" "表示(注意里面没有空格)子串和主串：例如over是lover的子串字符串的比较字符串比较大小跟传统的数字比较有点差别，字符串比的是每个字符的ASCII码大小但直接比较大小没有意义，字符串的比较更重视是否相等字符串的存储结构字符串的存储结构与线性
2022-05-16 11:24:32
428
转载 数据结构与算法——递归和分治
数据结构与算法递归斐波那契数列的递归实现分治递归在现实当中，我们只有在迫不得已的情况下才使用递归，因为递归本身的效率并不理想，但他的思想却值得我们留存在记忆之中。斐波那契数列的递归实现使用递归实现上述问题int Fib(int i){ if(i < 2) return i == 0 ? 0 : 1; return Fib(i-1)+ Fib(i-2);}每个递归定义必须至少有一个条件，当满足这个条件时递归不再进行，即函数不再调用自身而是返回。例题一：写一个函数，输入n，求
2022-05-15 23:57:00
169
原创 数据结构与算法——栈
数据结构与算法栈栈的定义栈是一个后进先出（Last In Fist Out, LIFO）的线性表，它要求只在表尾进行删除和插入操作。所谓的栈，其实就是一个特殊的线性表（顺序表、链表），但是它在操作上有一些特殊的要求和限制：栈的元素必须“后进先出”栈的操作只能在这个线性表的表尾进行。对于栈来说，这个表尾称为栈的栈顶（top），相应的表头称为栈底（bottom）。 栈的插入和删除操作栈的插入和删除操作栈的插入操作（Push），叫做进栈，也称为压栈，入栈。栈的删除操作（Pop），叫做出栈
2022-04-30 11:27:28
278
原创 【数电基础复习】
数字电子技术——概念向数制和码制数字量与模拟量位权十-二进制运算反码、补码奇偶校验逻辑函数逻辑代数运算最小项和最大项逻辑函数化简方法门电路CMOS门电路CMOS反相器CMOS电压传输特性和电流传输特性CMOS反相器静态输入特性和输出特性CMOS反相器的动态特性组合逻辑电路触发器时序逻辑电路半导体存储器脉冲波形的产生和整形数-模和模-数转换数制和码制数字量与模拟量数字量：在时间和数量上都是离散的、不连续的模拟量：数字量以外的物理量位权在某一位进制的数中，每一位的大小都对应着该位上的数码乘上一个固定
2022-03-11 12:49:54
3695
原创 C++基础复习——Day2
类和对象C++面向对象三大特性：封装、继承、多态C++认为万物皆为对象，对象上有其属性和行为封装封装的意义一将属性和行为作为一个整体，表现生活事物将属性和行为加以权限语法：class 类名 { 访问权限：属性 / 行为}示例：设计一个圆类，求圆的周长#include <iostream>using namespce std;//圆周率const double PI = 3.14;//class 代表一个类，类后面紧跟的就是类名称class Circle{ //
2022-03-03 22:01:18
639
原创 【模电基础复习】
模拟电子技术——概念向1. 二极管杂质半导体的形成载流子是什么线性元件与非线性元件PN结形成原理及特性PN结的击穿二极管应用2. 双极结型晶体管及其基本放大电路3. 场效应管及其基本放大电路4. 放大电路的频率响应5. 功率放大电路6. 多级放大电路和集成运算放大器7.放大电路的反馈8. 信号运算和处理电路9.信号产生和变换电路10.直流稳压电源1. 二极管杂质半导体的形成通过扩散工艺，在本征半导体中掺入少量合适的其他元素，可得到杂质半导体，按照掺入的杂志元素不同可以分为：N型半导体和P型半导体，控制
2022-03-01 13:06:17
6128
6
原创 RTOS面试常问题目
RTOS常见面试问题RTOS的实时性是如何实现的任务之间是如何通信的二值信号量和互斥量的区别任务通知是怎么是实现的RTOS内核是怎么调度的FreeRTOS四种任务状态RTOS的实时性是如何实现的一个处理器核心在某一时刻只能运行一个任务，操作系统中任务调度器的责任就是决定在某一时刻究竟运行哪个任务。实时操作系统中都要包含一个实时任务调度器，这个任务调度器与其它操作系统的最大不同是强调：严格按照优先级来分配CPU时间，并且时间片轮转不是实时调度器的一个必选项。FreeRTOS就是一款支持多任务运行的实时
2022-02-27 00:34:03
21383
1
原创 C++基础复习——Day1
文章主要用于记录C++中与C的不同之处new的基本用法C++中利用new操作符在堆区开辟数据堆区开辟的数据由程序员手动开辟和释放，释放利用操作符delete#inlude <iostream>using namespce std;int *func(){ //在堆区创建整型数据 //new返回是该数据类型的指针 int *p = new int(10); return p;}void test01(){ int *p1 = func(); delete p;}
2022-02-24 15:25:21
424
原创 数据结构与算法——线性表
数据结构与算法1、 算法的特征1）有穷性：算法必须能在执行有限个步骤后终止2）确定性：每条指令必须有确切的含义，相同的输入只能得出相同的输出3）可行性：任何步骤都是可以被分解为基本的可执行步骤，即每个计算步骤都可以在有限时间内完成4）输入：一个算法有0个或多个输出，所谓0个输入就是指算法本身定出了初始条件5）输出：一个算法有一个或多个输出，以反应对输入数据加工后的结果，没有输出的算法是毫无意义的2、算法的要求1）正确性：能够正确地解决求解问题2）可读性：算法应具有良好的可读性，以帮助人们理
2022-02-21 16:27:10
599
原创 嵌入式C语言复习——Day4
嵌入式C语言复习——Day4C语言函数的使用1、 函数概述：一堆代码的集合，用一个标签去描述它，复用化；函数三要素：1、函数名（地址） 2、输入参数 3、返回值例如：int fun(int, char){xxx}用指针保存函数：int (*p)(int, int, char);例如：int (*p[7])(int,int);p[0] = fun1 ; //函数名为地址p[1] = fun2 ;...int main(){ int(*myshow)(const char
2022-02-03 12:05:38
589
原创 嵌入式C语言复习——Day3
嵌入式C语言复习——Day3C语言内存空间的使用指针CPU访问内存空间的方式，指针即内存空间的地址、门牌号的代名词指针变量：在内存中开辟一个空间，存放指针C语言编译器对于指针这个特殊概念，有2个疑问：1.分配一个盒子 ，盒子要多大？在32bit系统中，指针就4个字节2.盒子里存放的地址 所指向 内存的读取方法是什么？例如：char *p; //p指针一次读取1个字节int *p; //p指针一次读取4个字节例如：int main(){ int *p1; char *p2;
2022-01-26 16:57:59
453
原创 嵌入式C语言复习——Day2
嵌入式C语言复习——Day2C语言关键字及运算符操作32个关键字杂项：sizeof、return#include<stdio.h>int main(){ int a; printf("the a is %d\n", sizeof(a)); return 0;//输出为4}sizeof：编译器给我们查看内存空间容量的一个工具return：返回值数据类型：int, char, long, short, unsigned, signed, flo
2022-01-13 23:03:02
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人