![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
文章平均质量分 57
普通网友
这个作者很懒,什么都没留下…
展开
-
单链表是否有环及双链表相交问题
1.单链表是否有环及求环入口(1)判断单链表是否有环方法很简单,设置两个指针,如slow和fast,都指向头结点,slow每次走一步,fast每次走两步,如果slow和fast相遇,则说明链表是有环的这样设置两个指针的方法在一些链表问题上很有帮助的。例如:a.如何在仅遍历链表一遍的情况下求无环链表的中心节点,即最中间的那个节点。这时就是设置快慢两个指针,快指针每次走两步,慢原创 2013-08-19 22:50:30 · 729 阅读 · 0 评论 -
二叉树的镜像
剑指OFFER里有一道题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。二叉树节点的定义如下:struct BinaryTreeNode{int value;BinaryTreeNode * left;BinaryTreeNode * right;};求二叉树的镜像,,即遍历该树的每个节点,如果遍历到的节点有子节点,则交换其子节点,当交换完成所有非叶子子节点的左右子节原创 2013-08-24 11:16:42 · 522 阅读 · 0 评论 -
复制构造函数的参数能否采用值传递
今天看到这么一个面试题:请分析下面代码的编译运行结果,并提供三个选项:A 编译错误 B 编译成功,运行是崩溃 C 编译运行正常,输出10class aa{private: int value;public: aa(int n) { value = n; } aa(aa other) { value = other.value; } void print() { cout <<原创 2013-08-12 19:56:15 · 1083 阅读 · 1 评论 -
c+中嵌套类的访问权限
class test{public: test() { cout << "test" << endl; } ~test() { cout << "deconstructer" << endl; } void test_print() { cout << "test print" << endl; }//private: class a { public: void print原创 2013-08-13 11:27:31 · 832 阅读 · 0 评论 -
c++中输出字符的地址
struct test{ int i; char c;};int main(){ test t; printf("%x\n", &t.c); cout << hex << & t.c << endl; return 0;} 输出结果:为什么用cout输出字符的地址出来是乱码呢?看下面这段代码:int main(){ char * s = "12原创 2013-08-15 16:56:10 · 1978 阅读 · 0 评论