Dijkstra算法

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

指针

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

函数递归

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

自定义函数

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

多维数组

如果把C++中的变量看做几何学中的“点”,那么一维数组就是由点组成的“线”,二维数组就可以看做是由线组成的“面”,三维数组就可以看做是由面组成的“长方体”,四维数组就可以看做是由长方体组成的线..... 1.二维...

字符串

字符串是C语言中最有用、最重要的数据类型之一,他是由一个或多个字符组成的序列(包括:数字、字母、符号、空格等),比如在学习框架中输出的:“Hello World!”。 要注意:双引号不是字符串的一部分。双引号仅告...