zqlucky

2017年12月10日

摘要：记住从右往左读，左边的修饰右边的。在*之前表示const修饰数据，是底层const，数据不可以修改；在*之后表示const修饰这个指针，是顶层const，指针的指向不可以修改。 1、const成员函数两个成员函数如果只是常量性不同，可以被重载。（函数名相同，内容不一样）在类里面，把一个成员函阅读全文

posted @ 2017-12-10 20:35 zqlucky 阅读(230) 评论(0) 推荐(0) 编辑

条款02：尽量以const，enum，inline替换#define

摘要：宁以编译器替换预处理器。 1、const 在预处理的时候，会使用实际值替换宏名，程序中所有的ASPECT_RATIO 替换为1.653. 会出现的问题：这个宏的记号名称在预处理的时候就被替换为数字，不会进入编译器阶段的符号表，出错的时候，是提示一串数字。解决方法：使用一个常量const来替换上述的阅读全文

posted @ 2017-12-10 16:55 zqlucky 阅读(347) 评论(0) 推荐(0) 编辑

条款01：视C++为一个语言联邦

摘要： C++由四部分组成： 1）C。 2）Object-Oriented C++。classes,封装，多态，动态绑定（virtual函数） 3）Template C++。泛型编程。 4）STL。对于内置类型而言，传值比传引用有效。对于用户自定义的类型，由于有构造函数和析构函数的存在，所以pass-to 阅读全文

posted @ 2017-12-10 15:55 zqlucky 阅读(364) 评论(0) 推荐(0) 编辑

2017年12月9日

C++ 值传递、指针传递、引用传递详解

摘要：最近写了几篇深层次讨论数组和指针的文章，其中提到了“C语言中，所有非数组的形式参数传递均以值传递形式” 数组和指针背后——内存角度语义"陷阱" 数组和指针而关于值传递，指针传递，引用传递这几个方面还会存在误区，所有我觉的有必要在这里也说明一下~ 下文会通过例子详细说明哦值传递：形参是实参的阅读全文

posted @ 2017-12-09 20:13 zqlucky 阅读(89923) 评论(5) 推荐(13) 编辑

2017年12月7日

23 二叉树中和为某一值的路径 + 回溯法深入总结

摘要：题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路：原来的我是将借口定义为tmp传值的形式，这样多次拷贝数组效率不高，所以改成传引用的形式。到达二叉树叶子节点的时候，值减为0，那么这条路径就是阅读全文

posted @ 2017-12-07 23:13 zqlucky 阅读(685) 评论(0) 推荐(0) 编辑

2017年12月6日

22 二叉搜索树的后序遍历序列

摘要：题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：这题不要使用数组进行存储，这种效率太低了，对比重建二叉树。这种边界情况很多的题目，一定要写个例子进行判断再编程，不然很容易边界错误。几个细节阅读全文

posted @ 2017-12-06 23:16 zqlucky 阅读(196) 评论(0) 推荐(0) 编辑

21 从上往下打印二叉树

摘要：题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：使用队列，注意队列访问头尾节点使用front()和back(),stack的使用是top();注意queue中的元素是没有节点，result里面的数据元素是int。然后判断左右节点即可。 /* struct TreeNode { 阅读全文

posted @ 2017-12-06 21:46 zqlucky 阅读(138) 评论(0) 推荐(0) 编辑

20 栈的压入、弹出序列

摘要：题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是阅读全文

posted @ 2017-12-06 21:29 zqlucky 阅读(138) 评论(0) 推荐(0) 编辑

2017年12月5日

19 包含min函数的栈

摘要：题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。思路：一个栈存普通元素，一个最小栈存放目前位置最小的元素，只在压入的时候判断是否为空以及最小元素，其他情况正常处理。 class Solution { public: void push(int value) { s. 阅读全文

posted @ 2017-12-05 22:59 zqlucky 阅读(128) 评论(0) 推荐(0) 编辑

18 顺时针打印矩阵(记忆，常忘记)

摘要：题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路：第一个循环判断是否还能阅读全文

posted @ 2017-12-05 22:11 zqlucky 阅读(184) 评论(0) 推荐(0) 编辑

公告