摘要：声明：以下内容摘自http://www.me115.com/post/25.html以下技术和工具是Linux平台下工作的基础，熟练掌握：C++工作语言，重要性不言而喻；入门：《C++ Primer》《Effective C++》本部门主要还是应用开发，对技术的要求不是很高，熟练掌握C++，可应对日... 阅读全文

摘要：对于斐波拉契经典问题，我们都非常熟悉，通过递推公式F(n) = F(n - 1) + F(n - 2)，我们可以在线性时间内求出第n项F(n)，现在考虑斐波拉契的加强版，我们要求的项数n的范围为int范围内的非负整数，请设计一个高效算法，计算第n项F(n)。第一个斐波拉契数为F(0) = 1。 给定... 阅读全文

摘要：二叉树的遍历也是数据结构考试以及IT面试的常考点，前序，中序，后续遍历很多人都分不清楚到底是先遍历根节点还是先遍历左孩子呢？实际上所谓的前后中序都是以根节点相对左右孩子节点的遍历顺序为基准的，左右孩子的相对遍历顺序固定，即先遍历左孩子然后再右孩子，根节点在前，则为前序，根节点在左孩子和右孩子的中间，... 阅读全文

摘要：二叉树不同的遍历方式会有着不同的遍历序列，如何更具不同的遍历序列构造出二叉树呢？struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ... 阅读全文