2015年5月31日
(原)neuq oj 1022给定二叉树的前序遍历和后序遍历确定二叉树的个数
摘要： 题目描述众所周知，遍历一棵二叉树就是按某条搜索路径巡访其中每个结点，使得每个结点均被访问一次，而且仅被访问一次。最常使用的有三种遍历的方式：１．前序遍历：若二叉树为空，则空操作；否则先访问根结点，接着前序遍历左子树，最后再前序遍历右子树。２．中序遍历：若二叉树为空，则空操作；否则先中序遍历左子树，接... 阅读全文
posted @ 2015-05-31 21:26 孤光一点莹 阅读(3538) 评论(0) 推荐(0)
（转） [C++]我再也不想在任何头文件中看到using namespace xxx这种句子了（译）
摘要： 原文的传送：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)
(原)剑指offer之旋转数组
摘要： 题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{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)
（原）剑指offer之栈和队列
摘要： 题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。设两个栈为stack1，stack2；1:首先想到最简单的方法：是入栈时将数据压入stack1，出栈时将stack1中的元素出栈压入stack2，在将stack2栈顶元素弹出，再将stack2中的剩余元素重新... 阅读全文
posted @ 2015-05-31 15:56 孤光一点莹 阅读(143) 评论(0) 推荐(0)