《算法之美》---二叉堆及其实现

《算法之美》---二叉堆及其实现
    二叉堆是一棵满足下列性质的完全二叉树: 1)如果某节点有孩子,则根节点的值都小于孩子节点的值。我们称之为小根堆; 2)如果某节点有孩子,则根节点的值都大于孩子节点的值。我们称之为大根堆。 这样,如果我们用一维数组a存储来存储该堆,那么具有n个节点的堆可看成是一棵按层次排列,同一层按自左向右排列的完全二叉树。显然,小根堆...

《ASCE1885的IT笔试面试题》の0000 0006

《ASCE1885的IT笔试面试题》の0000 0006
    1)输出当前源文件的文件名以及源文件的当前行号? 解答: ANSI C标准预定义宏: 1)__LINE__:在源文件中插入当前源代码行号; 2)__FILE__:在源文件中插入当前源文件名; 3)__DATE__:在源文件中插入当前的编译日期; 4)__TIME__:在源文件中插入当前编译时间; 5)__STDC__:...

《ASCE1885的IT笔试面试题》---0000 0005

《ASCE1885的IT笔试面试题》---0000 0005
    1)什么时候使用模板,而不是重载? 解答:模板适用于函数的参数个数相同而类型不同,且函数体相同的情况;不满足这种情况时,就只能使用函数重载。 2)C++不使用sizeof,判断机器是16位还是32位? 解答:如果可以使用sizeof,那是再简单不过了: #include <iostream> int main() ...

《ASCE1885的IT笔试面试题》---0000 0004

《ASCE1885的IT笔试面试题》---0000 0004
    一、 对错题。判断以下说法的正确性,在下面表格中对应的编号下面写上“对”或“错”。(20分,每个题目2分) 题号 1 2 3 4 5 6 7 8 9 10 对/错 对 错 对 错 错 对 错 对 错 对 1. 说明函数原型时不需要指明每个函数参数的名字,只需要说明每个参数的类型和返回值类型就可以了。 2. 所...
共9条记录
返回首页
返回首页 img
返回顶部~
返回顶部 img
';