二叉堆是一棵满足下列性质的完全二叉树:
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版本。