摘要： 在编译一个软件包时看见下面rules文件中出现“binary-predeb/gir1.0-unique-1.0::”，对这里的双冒号很是不解，经查阅资料，才明白一点儿。#!/usr/bin/make-finclude/usr/share/cdbs/1/class/autotools.mkinclude/usr/share/cdbs/1/rules/debhelper.mkinclude/usr/share/cdbs/1/rules/simple-patchsys.mkinclude/usr/share/cdbs/1/rules/utils.mkinclude/usr/share/cdbs/1/ 阅读全文

摘要： make_heap, push_heap, pop_heap, sort_heap“堆”定义 n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）： (1)ki<=k(2i）且ki<=k(2i+1)(1≤i≤ n），当然，这是小根堆，大根堆则换成>=号。//k(i）相当于二叉树的非叶结点，K(2i）则是左孩子，k(2i+1）是右孩子 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树： 树中任一非叶结点的关键字均不大于（或不小于）其左右孩子（若存在）结点的关键字。看如下代码：#in 阅读全文