摘要：
一、指针函数 指针函数，是指带指针的函数，即本质是一个函数。函数都有返回类型（如果不返回值，则为无值型void）,只不过指针函数返回类型是某一类型的指针。函数返回值必须用同类型的指针变量来接受，而且，在主调函数中，函数返回值必须赋给同类型的指针变量。 定义格式： 类型名 *函数名(函数参数列表); 阅读全文
摘要：
事实上，我们的重载运算符返回void、返回对象本身、返回对象引用都是可以的，并不是说一定要返回一个引用，只不过在不同的情况下需要不同的返回值。 那么什么情况下要返回对象的引用呢？ 原因有两个： 允许进行连续赋值 防止返回对象（返回对象也可以进行连续赋值（常规的情况，如a = b = c，而不是（a 阅读全文
摘要：
知识要点 首先介绍一下曼哈顿，曼哈顿是一个极为繁华的街区，高楼林立，街道纵横，从A地点到达B地点没有直线路径，必须绕道，而且至少要经C地点，走AC和 CB才能到达，由于街道很规则，ACB就像一个直角3角形，AB是斜边，AC和CB是直角边，根据毕达格拉斯(勾股)定理，或者向量理论，都可以知道用AC和C 阅读全文
摘要：
在C++中， 构造函数，拷贝构造函数，析构函数和赋值函数(赋值运算符重载)是最基本不过的需要掌握的知识。 但是如果我问你“拷贝构造函数的参数为什么必须使用引用类型？”这个问题， 你会怎么回答？ 或许你会回答为了减少一次内存拷贝？ 很惭愧的是，我的第一感觉也是这么回答。不过还好，我思索一下以后，发现这 阅读全文
摘要：
回顾： 在定义函数时函数括号中的变量名成为形式参数，简称形参或虚拟参数；在主调函数中调用一个函数时，该函数括号中的参数名称为实际参数，简称实参，实参可以是常量、变量或表达式。 注意： 1、C语言中实参和形参之间的额数据传递是单向的“值传递”，单向传递，只能由实参传给形参，反之不能。 2、被调用函数的 阅读全文
摘要：
形参和实参的区别 形参出现在函数定义中，在整个函数体内都可以使用，离开该函数则不能使用。 实参出现在主调函数中，进入被调函数后，实参变量也不能使用。 形参和实参的功能是作数据传送。发生函数调用时，主调函数把实参的值传送给被调函数的形参从而实现主调函数向被调函数的数据传送。 1、形参变量只有在被调用时 阅读全文
摘要：
1 /* 2 题目描述 3 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 4 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 5 */ 6 7 /* 8 Time:2016-9-8 15:44:52 9 Author:CodingMengmeng 10 */ 11 #include 12 #... 阅读全文
摘要：
/* 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 */ /* 分析 将长度为1的空格替换为长度为3的“%20”，字符差的产度变长。 如果允许我们开辟一个新的数组来存放替换空格后的字符串， 那么这道题目就非常简 单。设置两个指针分别指向新旧字符串首元素， ... 阅读全文
摘要：
问题描述： 输入一个链表，从尾到头打印链表每个节点的值。 方法一：通过借助容器vector和栈stack共同完成 解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出，而最后一个遍历到得结点第一个输出。这就是典型的“后进先出”，可以 阅读全文
摘要：
问题描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 在二叉树的前序遍历序列中，第一个数字总是树 阅读全文