随笔分类 - 嵌入式开发
摘要：一、什么是栈 栈（Stack）是一种 后入先出（FILO - First In Last Out）的有序列表。栈中的元素的插入和删除只能在线性表的同一端进行，该位置是表的末端，叫做栈的顶。对栈的基本操作有 进栈（Push） 和 出栈（Pop），前者相当于插入，后者是删除最后插入的元素。栈有时又叫做
阅读全文
摘要：一、什么是约瑟夫环 约瑟夫问题为：设编号为 1, 2, ……, n 的 n 个人围坐一圈，约定编号为 k (1≤ k ≤ n) 的人从 1 开始报数，数到 m 的那个人出列，她的下一位又从 1 开始报数，数到 m 的那个人又出列，以此类推，知道所有人出列为止，由此可以产生一个出队编号的序列。 假设一
阅读全文
摘要：一、什么是双向循环链表 双向链表在数据结构上附加一个域，使它包含指向前一个单元的指针即可。其开销是增加了一个附加的链，它增加了空间的需求，同时也使得插入和删除的开销增加一倍。循环链表是一种头尾相接的链表，即表中最后一个节点的指针域指向第一个节点，整个链表形成一个环。我们从表中任一节点出发均可找到其它
阅读全文
摘要：一、什么是循环链表 循环链表是一种头尾相接的链表，即表中最后一个节点的指针域指向第一个节点，整个链表形成一个环。我们从表中任一节点出发均可找到其它节点。 typedef int ElementType; typedef struct LNode { ElementType Data; struct
阅读全文
摘要：一、什么是双向链表 双向链表在数据结构上附加一个域，使它包含指向前一个单元的指针即可。其开销是增加了一个附加的链，它增加了空间的需求，同时也使得插入和删除的开销增加一倍。 typedef int ElementType; typedef struct LNode { ElementType Data
阅读全文
摘要：一、什么是线性表 线性表是具有 相同 数据类型的 n（n≥0）个 数据元素 的 有限序列，其中 n 为 表长，当 n=0 时，线性表是一个空表。若用 L 命名线性表，则其一般表示为 \(L = (a_{1}, a_{2}, ..., a_{i}, a_{i+1}, ..., a_{n})\)。 其中
阅读全文
摘要：一、什么是八皇后问题 八皇后问题是指在 8*8 各的国际棋盘上摆放八个皇后，使其不能互相攻击，即 任意两个皇后都不能处于同一行、同一列或同一斜线上，问一个有多少种摆法。 八皇后问题算法思路分析： 第一个皇后先放第一行第一列。 第二个皇后放在第二行第一列，然后判断是否 OK，如果不 OK，继续放第二列
阅读全文
摘要：一、生成迷宫 /** * @brief 生成迷宫 * * @param Width 迷宫的宽 * @param Height 迷宫的高 * @param MaxBrickCount 迷宫中最多有多少个砖块 * @return int** 生成的迷宫 */ int ** CreateMaze(int
阅读全文
摘要：一、什么是稀疏数组 当一个数组大部分元素为 0，或者同一个值的数组时，可以使用稀疏数组来保存该数组。我们使用稀疏数组时，需要记录原数组一共有几行几列，有多少个不同的值。然后，我们把不同的值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。 二、压缩稀疏数组 二维数组转稀疏数组的思路如下：
阅读全文
摘要：一、什么是数据结构 数据 是 信息的载体，是描述客观事物属性的数、字符及所所有输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。数据元素 是 数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可以由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位。数
阅读全文
摘要：一、C和C++混合开发 C++ 可以看作是 C 语言的增强版，在 C 的基础上扩展了更多的功能。一个 C 程序可以看作一个简单的 C++ 程序。但是 C++ 和 C 语言之间还是存在区别的。例如，C++ 支持函数名重载，而 C 不支持，因此编译器生成目标文件时，函数名在目标文件中的临时内部名称规则不
阅读全文
摘要：一、什么是多任务 如果一个操作系统上同时运行了多个程序，那么称这个操作系统就是 多任务的操作系统，例如：Windows、Mac、Android、IOS、HarmonyOS 等。如果是一个程序，它可以同时执行多个事情，那么就称为 多任务的程序。 一个 CPU 默认可以执行一个程序，如果想要多个程序一起
阅读全文
摘要：一、什么是RTTI机制 C++ 是一种静态类型语言。其数据类型是在编译期就确定的，不能在运行时更改。然而由于面向对象程序设计中多态性的要求，C++ 中的指针或引用（Reference）本身的类型，可能与它实际代表（指向或引用）的类型并不一致。有时我们需要将一个多态指针转换为其实际指向对象的类型，就需
阅读全文
摘要：一、什么是可调用对象 在 C++ 中，可调用对象（Callable Object）是指可以作为函数调用的对象。C++ 中有多种类型的可调用对象，包括： 函数：这是最直接的调用对象，可以是普通函数或成员函数。 函数指针：指向函数的指针也可以作为可调用对象。 Lambda 表达式：C++11 引入了 L
阅读全文
摘要：一、什么是右值引用 右值引用是 C++11 中引入的一种重要特性，它主要用于支持移动语义和完美转发。右值引用 是对右值（即临时对象或即将被销毁的对象）的引用，允许我们直接操作这些对象的资源，而无需进行拷贝。在 C++98 中，临时对象（右值）在赋值给函数参数时，只能被接受为 const 引用，这意味
阅读全文
摘要：一、什么是智能指针 当我们使用 new 关键字为指针变量动态申请内存时，但是使用完毕之后，我们可能会忘记使用 delete 关键字手动回收内存。因此，C++ 中提供了智能指针。当智能指针过期时，其析构函数将使用 delete 来释放内存。因此，如果将 new 返回的地址赋给智能指针对象，将无需手动释
阅读全文
摘要：一、深浅拷贝问题 在 C++ 中，对象的拷贝可以分为浅拷贝（Shallow Copy）和深拷贝（Deep Copy）。 浅拷贝 是指当一个对象拷贝另一个对象时，只是简单地复制了对象的各个成员变量的值，包括指向其他对象的指针。这意味着，如果源对象和目标对象中的成员变量是指针类型，那么浅拷贝只会复制指针
阅读全文
摘要：一、什么是正则表达式 正则表达式（regular expression）又称 规则表达式，是一种文本模式（pattern）。正则表达式使用一个字符串来描述、匹配具有相同规格的字符串，通常被用来检索、替换那些符合某个模式（规则）的文本。正则表达式的核心功能就是处理文本。正则表达式并不仅限于某一种语言，
阅读全文
摘要：一、什么是Lambda函数 Lambda 函数是 C++11标准新增的语法糖，也称为 Lambda 表达式或匿名函数。Lambda 表达式是一种在被调用的位置或作为参数传递给函数的位置定义匿名函数对象（闭包）的简便方法。Lambda 表达式的基本语法如下： [capture list] (param
阅读全文
摘要：一、auto类型推断 C++ 11 之前，auto 与 static 是对应的，表示变量是自动存储的，但是非 static 的局部变量默认都是自动存储的，因此这个关键字变得非常鸡肋。在 C++ 11 中，为它赋予了新的含义，使用这个关键字可以自动推导出变量的类型。 C++ 11 中，auto 并不代
阅读全文
浙公网安备 33010602011771号