摘要：
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。(测试用例中，"树"的输出形式类似于树的... 阅读全文
posted @ 2015-06-01 13:01
孤光一点莹
阅读(1070)
评论(0)
推荐(0)
摘要：
题目描述众所周知，遍历一棵二叉树就是按某条搜索路径巡访其中每个结点，使得每个结点均被访问一次，而且仅被访问一次。最常使用的有三种遍历的方式：１．前序遍历：若二叉树为空，则空操作；否则先访问根结点，接着前序遍历左子树，最后再前序遍历右子树。２．中序遍历：若二叉树为空，则空操作；否则先中序遍历左子树，接... 阅读全文
posted @ 2015-05-31 21:26
孤光一点莹
阅读(3538)
评论(0)
推荐(0)
摘要：
原文的传送：I don’t want to see another “using namespace xxx;” in a header file ever again 转自 http://blog.csdn.net/pleasecallmewhy/article/details/8528702 ... 阅读全文
posted @ 2015-05-31 17:33
孤光一点莹
阅读(221)
评论(0)
推荐(0)
摘要：
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。设数组为rotateArray方法1：逐个遍历算法复杂度O(n)方法2：二分查找很... 阅读全文
posted @ 2015-05-31 17:03
孤光一点莹
阅读(404)
评论(0)
推荐(0)
摘要：
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。设两个栈为stack1，stack2；1:首先想到最简单的方法：是入栈时将数据压入stack1，出栈时将stack1中的元素出栈压入stack2，在将stack2栈顶元素弹出，再将stack2中的剩余元素重新... 阅读全文
posted @ 2015-05-31 15:56
孤光一点莹
阅读(143)
评论(0)
推荐(0)
摘要：
凡是用过 Python的人，基本上都知道在交互式解释器中输入 import this 就会显示 Tim Peters 的 The Zen of Python，但它那偈语般的语句有点令人费解，所以我想分享一下我对它的体会，顺带给出我的翻译。The Zen of Python, by Tim Peter... 阅读全文
posted @ 2015-05-30 11:53
孤光一点莹
阅读(205)
评论(0)
推荐(0)
摘要：
跳台阶时间限制：1秒空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析同样为斐波那契数列边形这样的题肯定有公式设n级台阶，总跳法 jumpsn jumps1 12 23 34 ... 阅读全文
posted @ 2015-05-26 18:26
孤光一点莹
阅读(136)
评论(0)
推荐(0)
摘要：
变态跳台阶时间限制：1秒空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析一下明天是个斐波那契数列，我们一步一步退出其通项公式。设台阶数为n， 总跳法为jumpsn jumps1 12 ... 阅读全文
posted @ 2015-05-26 17:07
孤光一点莹
阅读(149)
评论(0)
推荐(0)
摘要：
大学三年一直在断断续续的学习数组结构，从来没有系统的总结过，这次下定决心好好的总结一下！循规蹈矩先从线性表写每一种数据结构都有两种存储结构，即顺序存储结构和链式存储结构。数序存储结构顾名思义，数据在计算机内部存储是顺序存储。顺序存储的优点是，可以提供数据的随机访问，缺点是插入元素时需要移动大量数据元... 阅读全文
posted @ 2015-05-09 15:44
孤光一点莹
阅读(225)
评论(0)
推荐(0)
浙公网安备 33010602011771号