qq_69261838的博客

由参数的俩个位数决定，假设俩个参数都取最小值 （如：三位数的最小值是10^2）(10^n-1) ------>得出最大的位数可以取n+m位的数。(10^(n-1))----->得出可以取n+m-1位的数。

public:public:string(){}//各个成员函数的实现迭代器的实现{typefef 一个指针，模拟指针，这里用的指针}先实现构造函数{注意初始化的动态内存开辟}这里还要注意如何实现缺省值（赋予nullptr?赋予空），拷贝构造函数{开辟字符串长度大小的空间，strcpy内存复制}c_str(){返回数组内容}

与 C 字符串的转换： 支持与 C 风格字符串（以 null 结尾的字符数组）之间的转换，可以通过 c_str() 方法获取 C 字符串表示。： string 类是标准库中的容器之一，因此支持类似于向量（vector）等容器的一些操作，如迭代器遍历、大小查询等。： 提供了丰富的字符串操作方法，如连接（concatenate）、截取（substring）、查找（find）、替换（replace）等。它提供了一系列方法来创建、操作和处理字符串，同时也隐藏了底层的内存管理细节，使得字符串操作更加方便和安全。

STL（标准模板库）是 C++ 中的一个重要组成部分，提供了许多常用的数据结构和算法模板，使得 C++ 编程更加方便和高效。STL 的设计理念是将常用的数据结构和算法抽象成通用的模板，使得它们可以被广泛地重用，并且保证了高效性和标准化。STL 中的许多算法接受函数对象作为参数，使得算法的行为可以根据用户的需求进行定制。STL 提供了大量的算法，涵盖了各种常见的操作，包括排序、搜索、复制、查找等。STL 中的算法通常使用迭代器来操作容器中的数据，这使得算法与容器的具体实现解耦，提高了代码的灵活性和可重用性。

return 0;注意：在申请自定义类型的空间时，new会调用构造函数，delete会调用析构函数new的原理调用operator new函数申请空间在申请的空间上执行构造函数，完成对象的构造delete的原理在空间上执行析构函数，完成对象中资源的清理工作调用operator delete函数释放对象的空间new T[N]的原理。

注意：类中如果没有涉及资源申请时，拷贝构造函数是否写都可以；一旦涉及到资源申请时，则拷贝构造函数是一定要写的，否则就是浅拷贝。

通过将一个函数或类声明为另一个类的友元，可以允许该函数或类访问该类的私有成员，即使它们通常不能直接访问这些私有成员。静态成员是属于类本身而不是类的实例的成员。静态成员可以被所有该类的实例共享，并且可以通过类名访问，而不需要创建类的实例。内部类是外部类的友元类,内部类可以访问外部类的对象参数,但是外部类不是内部类的友元。友元类的所有成员函数都可以是另一个友元函数，访问另一个类中的非公有成员。类是对某一类实体(对象)的来进行描述的,描述该对象的特征属性。它不属于外部,不能通过外部的类的对象去访问内部类的成员。

/成员函数 //成员变量 };class 为定义类的关键字,name为类的名字类的定义方式有俩种若成员函数在类中定义,那么编译器可能会当作 内联函数来处理类声明放C++中通过类可以将数据 以及 操作数据的方法进行完美结合，通过访问权限可以控制那些方法在类外可以被调用，即封装，在使用时就像使用自己的成员一样，更符合人类对一件事物的认知。

日期函数是用于处理日期和时间数据的函数，通常包括获取当前日期时间、日期时间格式化、日期时间比较、日期时间计算等功能。这些函数能够帮助程序员在软件开发中轻松地处理各种与日期和时间相关的任务。日期类函数实现的冰山一角,还有许多可以补充的,up目前水平不足,有哪里不多的,希望能够指出,日后将更完善其他相关知识。

堆排序的排序过程包括了 n-1 次交换和堆调整的操作。因此，排序过程的总时间复杂度为 O((n-1) * log n)，约等于O(n log n)。构建最大堆的时间复杂度是O(n)，其中 n 是待排序序列的长度。堆排序的时间复杂度是相对较好的，且具有原地排序的特点。然而，需要注意的是，堆排序在实际应用中可能会因为其不具备稳定性（相同元素的相对位置可能发生变化）和对缓存的不友好等原因而被其他算法替代。虽然堆排序的时间复杂度较好，但在实际应用中，由于其不具备插入和删除操作的优势，因此在一些特殊方面很少被选择。

相较于C语言，C语言有32个关键字，而C++则有63个关键字命名空间的普通定义//命名空间的普通定义命名空间的嵌套定义//命名空间的嵌套定义、int c;int d;同一个命名空间的合并同一个工程中允许存在多个相同名称的命名空间,编译器最后会合成同一个命名空间中使用auto修饰的变量，是具有自动存储器的局部变量但实际应用中并不多见,这是为什么?：auto不再是一个存储类型指示符，而是作为一个新的类型指示符来指示编译器，auto声明的变量必须由编译器在编译时期推导而得。

该方法的基本思想是：设待排序元素序列有n个元素，首先取一个整数gap（小于序列元素总数）作为间隔，所有间隔为gap的元素放在同一个逻辑数组中，在每一个逻辑数组中分别实行直接插入排序。：在平均情况下，插入排序的时间复杂度为 O(n^2)。这是因为对于每个未排序的元素，平均需要比较 n/2 次（在有序的部分中找到插入位置），而每次比较的复杂度是 O(1)。希尔排序又称为缩小增量排序，是对之前介绍的插入排序的一种优化版本，优化的地方在于：不用每次插入一个元素时，就和序列中有序部分中的所有元素进行比较。

在最坏的情况下，即输入数组是逆序的状态，选择排序每次都需要比较未排序部分的所有元素，找到最小值，然后进行交换。对于长度为 n 的数组，第一次需要比较 n 次，第二次需要比较 n-1 次，以此类推，总的比较次数是 n + (n-1) + (n-2) + …冒泡排序是比较基础的排序算法之一，其思想是相邻的元素两两比较，较大的数下沉，较小的数冒起来，这样一趟比较下来，最大(小)值就会排列在一端。最优：待排序数组是有序的，此时，内层的循环不用交换，只有外层循环遍历，所以时间复杂度为O(n^2)

尽管快速排序是一种高效的排序算法，但它也有一些缺点。以下是一些常见的快速排序缺点：不稳定性： 快速排序是一种不稳定的排序算法。如果原始数据中存在相等元素，它们在排序后的相对顺序可能被改变，这与稳定性排序算法的特性相违背。对重复元素的敏感性： 当待排序的数据中存在大量重复元素时，快速排序的性能可能下降。这是因为在分区过程中，相同的元素可能被分到不同的子数组中，导致递归深度增加，性能减弱。对已经有序的数据表现差： 如果输入数据已经近乎有序，快速排序的性能会明显减弱。

在最坏情况下，递归树的深度达到 log n ,因此空间复杂度是 O(log n)。的排序算法，它的基本思想是将原始数组划分成较小的数组，然后递归地对这些小数组进行排序，最后将排好序的小数组合并成一个整体有序的数组。将一个数组分成许多个小数组(直到最后单个数组有序,也就是只有一个元素),再将这些有序的小数组递归,由下往上返回。归并排序是一种稳定的排序算法，其时间复杂度为 O(n log n)，这使得它在大规模数据集上具有较好的性能。递归的算法类似于二叉树后序遍历的时间复杂度,也就是递归深度,log n。

在这种模式下，编译器会应用各种优化，以提高代码的执行效率和减小生成的二进制文件的大小。Debug 模式：通常不进行优化，以方便调试。编译器会生成包含调试信息的二进制文件，以便开发者在调试过程中能够更容易地理解代码、查看变量的值、设置断点等。因为不进行优化，所以生成的代码可能会较慢，但更易于调试。总体而言，Debug 模式更适合开发和调试阶段，而 Release 模式则更适合最终产品的发布，以取得更好的性能和减小软件包的体积。Release 模式：生成经过优化、去除调试信息的代码，以提高性能和减小体积。

完全二叉树是一种特殊的二叉树，其中每一层，除了最后一层外，都是完全填充的，并且所有节点都尽可能地向左对齐。这里我们将解析为什么具有n个结点的完全二叉树的深度为 ([ \log_2 n ] + 1) 或者 ([ \log_2 (n+1) ])。这就是具有 (n) 个结点的完全二叉树的深度为 ([ \log_2 n ] + 1) 或者 ([ \log_2 (n+1) ]) 的解析。这个不等式的左边表示深度为 (d-1) 的二叉树最多的节点数，右边表示深度为 (d) 的二叉树最多的节点数。

用一个数组构建二叉树,将数组的每一个元素,像前序遍历一样,第一个赋予根节点,第二个根节点的左子树,第三个根结点的右子树,以此类推:值先给父节点,再给父节点的左子树,再给父节点的右子…在二叉树的销毁中,采用后序遍历是最佳的,因为对比中序和前序,当遍历到此结点时,销毁此节点,会丢失此节点的左右子树结点,不利于遍历到下一个结点.(当然可以设置临时变量记录此节点也是可以实现的)这里下标用的指针,是因为函数栈帧,在递归的时候,若传的是int pi ,那么这个值不会受上一个函数中的pi++影响,pi的值不会改变.

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。而插入的第一个结点，要把它变成指向一块区域的结构体指针，需要改变它的值（指针）在之前都知道，int max（int x, int y)并不改变原有的值，只是形参的复制，这里也是一样。先找到需要插入所需的位置，这里以找到val的值，然后插入到val的前面 为例。的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。在实际上的物理结构是没有联系的。

Linux的文件系统是采用级层式的树状目录结构，此结构最上层是根目录“/” ，然后在此目录下再创建其他目录对与linux而言，一切皆文件语法：ls-[选项][目录或者文件]作用：列出该目录下的所有子目录与文件常用选项-a 显示出该目录下的所有文件，包括隐藏文件（.开头的隐藏文件)-d 查看目录的属性-l 列出文件的详细属性。