摘要： 2.20 顺序表的就地逆置 inverse_SqList(int arr[], size_t len) 算法: 前一半和后一半交换 void inverse(int a[], size_t len) { assert(len > 0); for(int i = 0; i next != NULL); LinkNode *curPtr, *NextPtr; cur... 阅读全文

摘要： C++中的虚函数(virtual function) 1.简介虚函数是C++中用于实现多态(polymorphism)的机制。核心理念就是通过基类访问派生类定义的函数。假设我们有下面的类层次：class A{public:virtual void foo() { cout foo(); // 在这里，a虽然是指向A的指针，但是被调用的函数(foo)却是B的!这个例子是虚函数的一个典型应用，通过这个... 阅读全文

摘要： 今天做yahoo的在线笔试碰到这个题,当时没想起来 设n0, n1, n2为度为0, 1, 2的节点 对任意二叉树有 n0 = n2 + 1 .........(1) 对于完全二叉树而言,叶子节点只出现在最后2层. 即每个节点左右子数的高度最多相差1 可以很容易知道,完全二叉树中度为1的节点为0个或1个(即至多1个) 由n0+n1+n2=total, 且有(1)式得, 2*n0... 阅读全文