摘要:
二之再续、Dijkstra 算法+fibonacci堆的逐步c实现作者:JULY、二零一一年三月十八日出处:http://blog.csdn.net/v_JULY_v----------------------------------引言: 来考虑一个问题,平面上6个点,A,B,C,D,E,F,假定已知其中一些点之间的距离,现在,要求A到其它5个点,B,C,D,E,F各点的最短距离。如下图所示: 经过上图,我们可以轻而易举的得到A->B,C,D,E,F各点的最短距离:目的 路径 最短距离A=>A, A->A 0A=>B, A->C->B 3+2=5A=> 阅读全文
摘要:
深度探索c++对象模型大总结、中--第五~八章作者:July、吴黎明。声明:版权所有,侵权必究。二零一一年三月十八日。本文接上一篇 c++对象模型大总结:第1-4章、对象初探与构造函数,而写。第二部分第五章、数据成员的布局 已知下面一组数据成员:class Point3d{public://…private:float x;static List<Point3d*> *freeList;float y;static const int chunkSize = 250;float z;} 非静态数据成员在class object中的排列顺序将和其被声明的顺序一样,任何中间介入的静态数 阅读全文