关闭

【算法学习】堆排序(Heap Sorting)

堆排序引入了另外一种算法设计技术:利用某种数据结构(在此算法中为“堆”)来管理算法执行中的信息。 一、堆 堆简介 我们通常使用的堆的二叉堆,它是一种数组对象,可以被视为一棵完全二叉树。树中的每个节点与数组中的节点相对应。如下图所示: 表示堆的数组通常由两个属性:数组中元素的个数length[A],存放在A中的堆的元素的个数heap-size[A]。也就是说存放在A中的一些元...
阅读(3392) 评论(1)

【C++面向对象】类的数据成员:绑定、布局和存取

一、数据成员的绑定(The binding of a data member) 先看一段代码: //某个头文件,从某处含入 extern float x; class Point3d { public: Point3d(float,float,float); float X() { return x; } void X(float new_x) { x = new_...
阅读(2255) 评论(0)

【C++面向对象】类的大小以及虚继承

先看下面一段代码: #include using namespace std; class X{}; class Y:public virtual X{}; class Z:public virtual X{}; class A:public Y,public Z{}; int main() { cout << "sizeof(X) : " << sizeof(X) << endl...
阅读(2240) 评论(1)
    个人资料
    • 访问:1712566次
    • 积分:14010
    • 等级:
    • 排名:第908名
    • 原创:122篇
    • 转载:15篇
    • 译文:6篇
    • 评论:928条
    博客专栏
    公告
    博客已迁移至:http://xiajunhust.github.io/