二叉堆是一棵满足下列性质的完全二叉树：
1）如果某节点有孩子，则根节点的值都小于孩子节点的值。我们称之为小根堆；
2）如果某节点有孩子，则根节点的值都大于孩子节点的值。我们称之为大根堆。
这样，如果我们用一维数组a存储来存储该堆，那么具有n个节点的堆可看成是一棵按层次排列，同一层按自左向右排列的完全二叉树。显然，小根堆...
《算法之美》---二叉堆及其实现
《算法之美》---进程互斥软件算法(Lamport面包店算法和Eisenberg算法)
《ASCE1885的IT笔试面试题》の0000 0006
1）输出当前源文件的文件名以及源文件的当前行号？
解答：
ANSI C标准预定义宏：
1）__LINE__：在源文件中插入当前源代码行号；
2）__FILE__：在源文件中插入当前源文件名；
3）__DATE__：在源文件中插入当前的编译日期；
4）__TIME__：在源文件中插入当前编译时间；
5）__STDC__：...
《ASCE1885的IT笔试面试题》---0000 0005
1）什么时候使用模板，而不是重载？
解答：模板适用于函数的参数个数相同而类型不同，且函数体相同的情况；不满足这种情况时，就只能使用函数重载。
2）C++不使用sizeof，判断机器是16位还是32位？
解答：如果可以使用sizeof，那是再简单不过了：
#include <iostream>
int main()
...
《ASCE1885的IT笔试面试题》---0000 0004
一、 对错题。判断以下说法的正确性，在下面表格中对应的编号下面写上“对”或“错”。（20分，每个题目2分）
题号
1
2
3
4
5
6
7
8
9
10
对/错
对
错
对
错
错
对
错
对
错
对
1． 说明函数原型时不需要指明每个函数参数的名字，只需要说明每个参数的类型和返回值类型就可以了。
2． 所...
《ASCE1885的IT笔试面试题》---0000 0003
绝对是《2010网易游戏实习生招聘—游戏开发工程师》的试题（by ASCE1885，有的答案以后再加咯）
一、基础知识部分
1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历是________(4分)
解答：DGEBHFCA。
2）在一个单链表HL中，若要在指针q所指...
《ASCE1885的IT笔试面试题》---0000 0002
据传是《中软国际2009校园招聘》笔试题（有改动by ASCE1885）：
1）Swap two variables without using third variable?
解答：一开始容易陷入误区，认为交换必须通过移动变量来实现，因而少不了要用第三个变量，仔细想想，却有以下几种方法可以实现呢，基本思想是进行代数运...
《ASCE1885的IT笔试面试题》---0000 0001
据传是《清华同方》的C++笔试题（有改动by ASCE1885）：
1）以下代码输出结果是什么？
#include <iostream>
int main()
{
char str1[] = "abc";
char str2[] = "abc";
const char str3[] = ...
《ASCE1885的IT 笔试面试题》-- 0000 0000
问题1：写出BOOL flag与“零值”比较的if语句
解答：if(flag)或者if(!flag)；
如下写法均属不良风格：
if(flag == TRUE)
if(flag == 1)
if(flag==FALSE)
if(flag==0)
问题2：写出char *p与“零值”比较的if语句
解答：if...
共9条记录
没mac版本。