- 博客(6)
- 问答 (1)
- 收藏
- 关注
原创 Floyd_任意点之间的最短路径算法
一、算法介绍: Floyd–Warshall(简称Floyd算法)是一种著名的解决任意两点间的最短路径(All Paris Shortest Paths,APSP)的算法。从表面上粗看,Floyd算法是一个非常简单的三重循环,而且纯粹的Floyd算法的循环体内的语句也十分简洁。Floyd算法可以说是Warshall算法的扩展,三个for循环就可以解决问题,所以它的时间复杂度为O(n^3)。从本质上
2016-09-24 14:34:55
3012
原创 Dijkstra单元点最短路径(不含负权)
一、算法介绍Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 与Bellman-ford不同的是,bellman-ford可处理含负权的图,Dijkstra不能处理含负权的图。除此之外Bellman-fo
2015-11-30 23:29:56
861
转载 类的内存空间占用
一个类的实例化对象所占空间的大小? 注意不要说类的大小,是类的对象的大小. 首先,类的大小是什么?确切的说,类只是一个类型定义,它是没有大小可言的。 用sizeof运算符对一个类型名操作,得到的是具有该类型实体的大小。 如果 Class A; A obj; 那么sizeof(A)==sizeof(obj) 那么sizeof(A)的大小和成员的大小总和是什么关系呢,很简单,一个对象的大小大于等于所
2015-08-04 21:49:16
459
转载 什么情况下,类的析构函数声明为虚函数
1.第一段代码#include<iostream>using namespace std;class ClxBase{public: ClxBase() {}; ~ClxBase() {cout << "Output from the destructor of class ClxBase!" << endl;}; void DoSomething() { cout <
2015-08-01 19:47:48
288
转载 指针使用注意事项
指针是个很强大的工具,可是正因为它太强大,所以要操作它不是件易事。操作不当造成的野指针,甚至会引起系统死机等比较严重的后果。 在编程的时候,告诫自己,注意下列几点:避免使用未初始化的指针,声明一个指针的时候一定要将它初始化或者直接赋值为NULL。int *pInt = NULL; 在动态delete释放一个指针所指向的内存后注意将该指针置空,同理,对一个指针应用free之后,它的值不会改
2015-07-31 22:06:23
715
空空如也
Bitblt后图像出现在屏幕右上方而不是窗口中
2016-01-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人