绿水白川

摘要： #include #include #include #include #include using namespace std; struct TreeNode{ int data; TreeNode* lchild, *rchild; int freq, height; }; class AVLTree{ public: TreeNode *he... 阅读全文

摘要： struct ThreadNode{ int data; ThreadNode *lchild, *rchild; int ltag, rtag; }; void InThread(ThreadNode *p, ThreadNode *pre){ if(p != NULL){ InThread(p->lchild, pre); i... 阅读全文

摘要： #include #include using namespace std; #define MAX 1000000 struct Node{ int data; Node* next; }; void output(Node* head){ if(!head->next && !head->data) return; output(head->next);... 阅读全文

摘要： 时间复杂度： 冒泡、选择、插入排序：O(n2) 快速、归并、堆排序:O(nlog2n) 希尔排序：O(n1+ξ) 0<ξ<1 阅读全文

摘要： #include using namespace std; void Cocktail(int *arr, int size){ int tail = size - 1; for(int i = 0; i i; j--){ if(arr[j] arr[j+1]){ int temp = arr[j]; ... 阅读全文

摘要： 在类声明的内部声明或定义的成员函数叫做内联函数。 （1）显式声明： （2）隐式声明： 在内联函数中不允许使用循环语句和开关语句，内联函数的定义必须出现在内联函数第一次被调用之前。递归函数不能被用来做内联函数。 阅读全文

摘要： VA_LIST的用法：（1）首先在函数里定义一具VA_LIST型的变量，这个变量是指向参数的指针； （2）然后用VA_START宏初始化变量刚定义的VA_LIST变量，使其指向第一个可变参数的地址； （3）然后用VA_ARG返回可变的参数，VA_ARG的第二个参数是你要返回的参数的类型（如果函数有多 阅读全文

摘要： 静态成员是类的所有对象共享的成员，不是某个对象的成员，它在类加载的时候就存在于内存中 静态成员可以独立访问，不需要创建类实例，类的静态函数只能调用静态成员，因为静态函数不包含this指针。 静态数据成员也会被派生类共享。 阅读全文

摘要： private: 只能由该类中的函数、其友元函数访问,不能被任何其他访问，该类的对象也不能访问. protected: 可以被该类中的函数、子类的函数、以及其友元函数访问,但不能被该类的对象访问 public: 可以被该类中的函数、子类的函数、其友元函数访问,也可以由该类的对象访问注：友元函数包括两 阅读全文

摘要： (int)a实际上是以浮点数为参数构造了一个整型数，值为1，(int&)a告诉编译器将a当作整数看，因为1以整数形式存放与以浮点形式存放，内存数据不一样，故两者不等。1065353216（16进制为0x0000803F）表示在浮点数形式中占据的内存单元中的值，而使用int&则是告诉上下文，不管原来是 阅读全文