所谓DFS就是就是深度优先搜索,首先我们回到我们以前学习过的二叉树,对于二叉树我们讲过深度优先遍历,也就前序,后序,中序,这三种遍历方式,对于深度优先搜索,深度优先遍历是一个过程,在这个过程中我们加上搜索。 在一颗二叉树上...
递归就是将一个很大的问题拆分成子问题,然后再将子问题继续拆分,拆分成更小的子问题,最后直到不能拆分为止。 递归一共分为三个步骤,首先,我们要将一个问题拆为一些子问题,然后去看这些子问题是否有相同的方法可以继续拆分,...
还有一些老生常谈的迭代器和尾插,还有插入之类的使用我们就不用讲了,相信大家经过之前的vector和string的学习已经基本掌握使用了,但是在list中还多了一个接口,就是首插和首删,因为我们知道,在vector中我们要进行首插或者首...
在string中我们通常都是用下标进行访问的,但是在vector中我们大多数成员函数都是用迭代器进行访问的,所以我们就用迭代器实现一个vector,从string中我们就可以看出迭代器很方便,在后面的list中迭代器就更常见了,上面的_sta...
在C++编程中,字符串操作是非常常见且重要的任务。标准库中的std::string类提供了丰富且强大的功能,使得字符串处理变得相对简单。然而,对于学习C++的开发者来说,深入理解std::string的内部实现原理是非常有益的。通过亲手...
在C++语言的库中包含有公共数据结构的实现,C++的这个部分内容就是众所周知的STL(标准模版库),vector就是标准模板库中的数据结构之一。
二叉搜索树的概念:满足左子树的值小于根节点,右子树的值大于根节点的值,这样的树就是二叉搜索树
C++中的string类是一个非常重要的字符串处理工具,它提供了一种方便且灵活的方式来处理字符串。它位于标准命名空间std下,因此通常需要使用using namespace std;语句或者前缀std::来引用。 在string类中有很多接口,学习这...
泛型编程是一种编程范式,旨在实现通用性和灵活性。它允许在编写代码时使用参数化类型,而不是具体的类型,从而使代码更加灵活和可重用。 在泛型编程中,代码可以被编写为与特定类型无关的形式,而是被设计成适用于多种类型。...
在C语言中用malloc和realloc还有colloc,来进行动态内存管理,三个函数的用处分别为: malloc:开辟一个新的空间,不对空间进行初始化和任何操作 **realloc:realloc() 函数用于重新分配之前通过 malloc()、calloc() 或 realloc(...