gaoyanqing

摘要： HashMap的C++模板实现 阅读全文

摘要： MyString的C++实现 阅读全文

摘要： C++智能指针模板实现 阅读全文

摘要： static_cast、const_cast、dynamic_cast、reinterpret_cast关键字简单解释：Static_cast 静态类型转换①用于类层次结构中基类（父类）和派生类（子类）之间指针或引用的转换。进行上行转换（把派生类的指针或引用转换成基类表示）是安全的；进行下行转换（把... 阅读全文

摘要： 看下面一段代码 int a[]={1,2,3,4}; int *ptr=(int*)(&a+1); cout <<*(ptr-1)<<endl; 输出为4，这里&a是 int[4]*类型的，所以+1相当于地址加sizeof(int[4]),总结，对于指针T* p,加1相等于地址加... 阅读全文

摘要： 看下面的一段代码1 const int i=0;2 int * j=(int*)(&i); // 运行正确，j确为i的地址，但 int *j=&i; 编译错误3 *j=1; //确实改变了i的值4 printf("%d %d\n",i,*j)... 阅读全文

摘要： 红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求:性质1. 节点是红色或黑色。性质2. 根是黑色。性质3. 所有叶子都是黑色（叶子是NIL节点）。性质4. 每个红色节点必须有两个黑色的子节点。(从每个叶子到根的所... 阅读全文

摘要： #include using namespace std; class CMyInt{private: int value;public: CMyInt(int x):value(x){} CMyInt():value(0){} //++i CMyInt & ope... 阅读全文

摘要： 全排列之递归与非递归算法实现总结递归实现常见的是基于交换的，原理：从而可以推断，设一组数p = {r1, r2, r3, ... ,rn}, 全排列为perm(p)，pn = p - {rn}。因此perm(p) = r1perm(p1), r2perm(p2), r3perm(p3), ... ,... 阅读全文

摘要： 题目要求：合并两个已有序序列为A[0…i],A[i+1…N-1] 为A[0...N-1], 要求不用或者只使用常量辅助空间为叙述方便，表示A[0…i]为a[0..n-1]，A[i+1…N-1]为b[0…m-1]，问题实际上是使用常数辅助空间的归并排序不用辅助空间的归并排序思路如下：如果a[0] 小于... 阅读全文