STL—vector

<vector> 是 C++ STL 中一个非常有用的容器,它提供了动态数组的功能,使得元素的添加和删除变得更加灵活和方便。 一、vector容器的定义和初始化 vector<int> vec1; // 空的vector,数据类型为in...

C++中String类的常用函数

一、定义并初始化String string str;//定义空的string string str1 = "aa";//通过赋值来初始化string string str2("bb"); //利用构造函数来初始化string 二、输入输出操作 1.cin>>str;//遇到空...

Dijkstra算法

Dijkstra是用来求单源最短路径的。“单源”的意思就是说Dijkstra算法只能求一个顶点到其他点的最短距离而不能任意两点。对于Dijkstra算法而言,前提是它的前提条件是针对连通图,而且路径要有权值,并且权值不能为...

指针

变量是一个存储数据的容器,可以把它想象成一个盒子,你可以在里面放东西(数据)。如果每天都随身携带一堆盒子肯定不太方便。一个有效的解决途径就是把这些盒子放在某个地方,并把这些盒子所在的位置(地址)记...

函数递归

递归是一种在函数定义中使用函数自身的方法。递归函数通常包括两个部分:基本情况(base case)和递归情况(recursive case)。基本情况(Base Case)是递归函数停止递归的条件。如果没有基本情况,递归将无限进...

自定义函数

1.什么是函数在数学中,函数是一种基本的数学对象,它建立了一个集合(称为定义域)中的每个元素与另一个集合(称为值域)中的唯一元素之间的对应关系。简单地说,函数就是一个规则,它接收一个或多个输入值(也...