- 博客(3)
- 收藏
- 关注
RSS订阅原创 C++函数返回值和返回引用
C++函数的返回过程基本可以分为两个阶段，返回阶段和绑定阶段，根据两个阶段中需要返回的值的类型不同（返回值和引用），和要绑定的值的类型（绑定值和引用）会产生不同的情况。最基本的规则是先返回，再绑定，返回和绑定的时候，都有可能发生移动或者拷贝构造函数的调用来创建临时对象，并且只会发生一次。更具体的，当返回值的时候，函数返回之前，会调用一次拷贝构造函数或移动构造函数，函数在绑定到值的时候，会发生一...
2018-10-26 15:09:57
11561
3
原创 Dijkstra计算有向加权图的单源最短路径
Dijkstra算法是用来解决单元最短路径的一种算法。在一个加权的图中，给定一个源点，可以使用Dijkstra算法求这个顶点到其它各个顶点的最短路径。Dijkstra算法是一个典型的贪心算法，每一步确定一个顶点到源点的最短路径。算法开始的时候，我们可以假定所有的顶点到源的距离d均未知（可以设置这些顶点到源点的距离为一个指定的最大值），我们可以将这些顶点组成的集合成为未知顶点集；显然，源点距离源...
2018-10-22 16:34:05
1246
原创 C++ 模板类继承，成员访问问题
c++中声明一个模板类及子类，在子类中如果需要访问父类的protected变量，需要使用父类的类作用域限定符，否则会报“identifier not found”错误。例如：template<typename T>class A{protected: int a;};template<typename T>//模板的继承，基类需要指定模板参数cl...
2018-09-29 11:01:10
2359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人