最新 最热

DFS:解决二叉树问题

所谓DFS就是就是深度优先搜索,首先我们回到我们以前学习过的二叉树,对于二叉树我们讲过深度优先遍历,也就前序,后序,中序,这三种遍历方式,对于深度优先搜索,深度优先遍历是一个过程,在这个过程中我们加上搜索。 在一颗二叉树上...

2024-10-09
11

深入浅出递归算法

递归就是将一个很大的问题拆分成子问题,然后再将子问题继续拆分,拆分成更小的子问题,最后直到不能拆分为止。 递归一共分为三个步骤,首先,我们要将一个问题拆为一些子问题,然后去看这些子问题是否有相同的方法可以继续拆分,...

2024-10-09
7

C++ List完全指南:使用方法与自定义实现

还有一些老生常谈的迭代器和尾插,还有插入之类的使用我们就不用讲了,相信大家经过之前的vector和string的学习已经基本掌握使用了,但是在list中还多了一个接口,就是首插和首删,因为我们知道,在vector中我们要进行首插或者首...

2024-10-09
7

从零开始:实现你的第一个 C++ Vector

在string中我们通常都是用下标进行访问的,但是在vector中我们大多数成员函数都是用迭代器进行访问的,所以我们就用迭代器实现一个vector,从string中我们就可以看出迭代器很方便,在后面的list中迭代器就更常见了,上面的_sta...

2024-10-09
5

从零开始:C++ String类的模拟实现

在C++编程中,字符串操作是非常常见且重要的任务。标准库中的std::string类提供了丰富且强大的功能,使得字符串处理变得相对简单。然而,对于学习C++的开发者来说,深入理解std::string的内部实现原理是非常有益的。通过亲手...

2024-10-09
4

深入理解C++中的Vector容器:用容器构建高效程序

在C++语言的库中包含有公共数据结构的实现,C++的这个部分内容就是众所周知的STL(标准模版库),vector就是标准模板库中的数据结构之一。

2024-10-09
6

深入了解二叉搜索树:原理、操作与应用

二叉搜索树的概念:满足左子树的值小于根节点,右子树的值大于根节点的值,这样的树就是二叉搜索树

2024-10-09
7

探索C++的string:从基础到深入

C++中的string类是一个非常重要的字符串处理工具,它提供了一种方便且灵活的方式来处理字符串。它位于标准命名空间std下,因此通常需要使用using namespace std;语句或者前缀std::来引用。 在string类中有很多接口,学习这...

2024-10-09
5

C++从入门到精通---模版

泛型编程是一种编程范式,旨在实现通用性和灵活性。它允许在编写代码时使用参数化类型,而不是具体的类型,从而使代码更加灵活和可重用。 在泛型编程中,代码可以被编写为与特定类型无关的形式,而是被设计成适用于多种类型。...

2024-10-09
8

从入门到精通C++(动态内存管理)

在C语言中用malloc和realloc还有colloc,来进行动态内存管理,三个函数的用处分别为: malloc:开辟一个新的空间,不对空间进行初始化和任何操作 **realloc:realloc() 函数用于重新分配之前通过 malloc()、calloc() 或 realloc(...

2024-10-09
7