求索之路

摘要： 1、题目描述 2、分析 输入一个n，问爬上n层台阶，有多少种方法，一次可以爬一个或者两个。很明显这其实是一道斐波那契数列的变形，菲波那切数列在我们之前通常作为递归的理解，但是如果输入的数字比较大，递归很容易造成爆栈原因就是递归层次太多。所以在这里我们意识到这个问题是斐波那契之后，一定不要选择递归的做 阅读全文

摘要： 1、题目描述 2、分析 题意是尽少调用给出的判断函数，找到第一个出错的版本号。也就是从1到n中找到第一个使给出的判断函数的第一个返回为true的值。首先想到的应该是二分查找，如果返回为true说明第一次出错在左半部分，如果返回为right说明出错在右半部分，然后根据判断情况更改中间结点的值。 3、代 阅读全文

摘要： 1、题目描述 2、分析 首先，这道题给出了两个数组，还有两个数组里元素的个数，并且第一个数组的大小其实是两个数组里元素的总数。题目给了两个排序数组，那么要将两个排序合并起来，我们需要三个指针，一个指向第一个数组的有效的最后一个元素，一个指向第二个数组的最后一个有元素，一个指向第一个数组的最后一个位置 阅读全文

摘要： 1、题目描述 2、分析 题目的含义就是将一个从小到大排序的数组变成一个二叉搜索树。二叉搜索树的中序遍历的结果其实就是一个从小到大的排序数组。所以我们反过来思考，首先将数组中间的值作为根节点，之后将数组分为两部分，左半部分插入左子树，右半部分插入右子树，通过递归实现。 3、代码 4、相关知识点 学会将 阅读全文

摘要： 此系列博客，图片文字观点均是来自侯捷老师讲义课程，仅作为学习用途。 无意在网上看到侯捷老师的课程，第一眼看见就决定有时间一定要看看。这一部分的东西主要是侯捷老师视频和课件整理而来，让自己对C++和STL有一个比较深入的理解。使用一个东西，却不明白它的道理，这不高明。虽然这句话在别的地方不一定适用，但 阅读全文

摘要： 1、题目描述 2、分析 二叉树的前中后遍历，通过递归很容易实现。层序遍历一般需要使用队列来实现。首先把根节点放入队列，使用一个变量记录根节点，然后把根节点取出，使用前面记录的变量找到根节点的左右子节点，放入队列，这样队列里就是下一层的节点。用一个for循环遍历，然后存入一个一维数组。遍历完之后把这个 阅读全文

摘要： 1、题目描述 2、分析 判断一棵树是不是对称二叉树，首先看题中对称二叉树的定义，可以总结出，左子树的左子节点的值等于右子树的右子节点的值，左子树的右子节点的值等于右子树的左子节点的值。这样用递归来遍历一个树时，需要传入的就是左子树的左子树和右子树的右子树，并且左子树的右子树和右子树的左子树也要同时满 阅读全文

摘要： 本节目录 1、使用程序设计语言访问数据库 2、函数和过程 3、触发器 4、递归查询 5、高级聚集特性 6、OLAP 7、总结 1、使用程序设计语言访问数据库 SQL提供一种强大的声明性查询语言，实现相同的查询，用SQL写查询语句比通用程序设计语言简单，然而数据库程序员必须能够使用通用程序设计语言，原 阅读全文

摘要： 1、题目描述 2、分析 验证一棵树是不是二叉搜索树，首先要知道二叉搜索树的特性，根节点大于左子节点，小于右子节点。那么根据这个特性，可以写程序，首先将long型数据传入，是方便可以容纳int的边界。其次，递归时，递归左子树的时候，将根节点的值作为左子树的最大值，如果左子树有一个值大于根节点说明不是二 阅读全文

摘要： 1、题目描述 2、分析 二叉树的最大深度是一个很典型的深度优先搜索，很典型的递归应用。 3、代码 4、相关知识点 二叉树的遍历，递归。 阅读全文