star-light-glimmer

摘要： 一、什么是线性表 线性表是具有 相同 数据类型的 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 引用，这意味 阅读全文