- 博客(3)
- 收藏
- 关注
原创 文章标题
基于二项队列的优先队列基于二项队列的优先队列相关术语操作复杂度相关术语定义1 左有序的堆:每个节点的关键字大于或等于该节点左子树(如果子树存在)中 的所有关键字。定义2 2次幂堆:根的右子树为空的左有序堆。也称二项树。定义3 二项队列:是2次幂堆的一个集合。其中不存在相等大小的堆。二项队列的结构 由那个队列的数目来决定的。对应于整数的二进制表示。把二次幂堆表示为含有关键字的和两个指
2015-05-09 20:08:50 259
原创 关于结构体的几个问题
关于结构体的几个问题内存分配要求: 1. 边界要求,即每个成员存放的起始地址必须是成员类型大小的整数倍。 2. 结构体的起始存储地址必须是边界要求最严格的数据类型所要求的位置。 3. 结构体的末尾地址也必须是边界要求最严格的数据类型所要求的位置。例子: struct List { char a; int b; long long c; char d; };
2015-04-06 15:28:24 432
原创 C语言中的const限定符
C语言中的const限定符1.作用:指定数值不变的对象2.基本形式:const type m; //限定m不可变3.例子: const int m = 3; 此时,m的值不可以再改变,即不可以对m赋值或递增(减)。 另外, int const m = 3;//与上面的声明表达意思一样 说明,类型说明符和类型限定符的顺序并不重要。4.与指针结合使用 规
2015-04-06 15:27:04 383
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人