上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: 题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{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)
摘要: 题目描述众所周知,遍历一棵二叉树就是按某条搜索路径巡访其中每个结点,使得每个结点均被访问一次,而且仅被访问一次。最常使用的有三种遍历的方式:1.前序遍历:若二叉树为空,则空操作;否则先访问根结点,接着前序遍历左子树,最后再前序遍历右子树。2.中序遍历:若二叉树为空,则空操作;否则先中序遍历左子树,接... 阅读全文
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)
摘要: 本文转载自:好文当然要收藏http://yjmyzz.cnblogs.com1. 文件CMD + N: 新文件CMD + SHIFT + N: 新项目CMD + O: 打开CMD + S: 保存CMD + SHIFT + S: 另存为CMD + W: 关闭窗口CMD + SHIFT + W: 关闭文... 阅读全文
posted @ 2015-04-08 11:20 孤光一点莹 阅读(267) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 下一页