剑指offer上的第七题,之前在Cracking the Coding interview上做过该题,这次把原来的程序搬了过来,并根据九度OJ的测试系统写了测试代码,在九度OJ上AC。
时间限制:1 秒内存限制:128 兆
题目描述:
用两个栈来实现一个队列,完成队列的Push和Pop操作。
队列中的元素为int类型。
输入:
每个输入文件包含一个测试样例。
对于每个测试样例,第一行输入一个n(1<=n<=100000),代表队列操作的个数。
接下来的n行,每行输入一个队列操作:
1. PUSH X 向队列...
分类:
其他好文 时间:
2014-05-07 06:36:48
阅读次数:
431
代码大全
重构:改善既有代码的设计
重构与模式
修改代码的艺术
实现模式
深入浅出设计模式(First head)
企业应用架构模式
分析模式*
代码整洁之道*
编程珠玑*
程序员的职业素养*
别闹了,费曼先生!*
测试驱动开发TDD*
验收测试开发ATDD*
Cucumber:行为驱动开发指南BDD*
设计原本:计算机科学巨匠Frederic...
分类:
其他好文 时间:
2014-05-07 06:17:20
阅读次数:
360
时间限制:1 秒 内存限制:32 兆
题目描述:
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为一个整数n(1<=n<=1000):代表二叉树的节点...
分类:
其他好文 时间:
2014-05-07 06:00:58
阅读次数:
443
travel the binary tree by level 5 ( from down to top and from left to right every level )
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:tr...
分类:
其他好文 时间:
2014-05-07 05:40:19
阅读次数:
401
原文:
Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five characters, including the null character.)
译文:
写代码翻转一个C风格的字符串。(C风格的意思是"abcd"需要用5个字符来表示,包含末尾的 结束字符)...
分类:
其他好文 时间:
2014-05-07 05:12:34
阅读次数:
265
CareerCup
目录
Chapter 1 | Arrays and Strings
1.1 Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?
1.2 Write co...
分类:
其他好文 时间:
2014-05-07 04:25:44
阅读次数:
320
一 线性表
1.1 数组
1.1.1 Remove Duplicates from Sorted Array
1.1.2 Remove Duplicates from Sorted Array II
1.1.3 Search in Rotated Sorted Array
1.1.4 Search in Rotated Sorted Array II
1.1.5 Median of...
分类:
其他好文 时间:
2014-05-07 04:24:26
阅读次数:
363
用笔者的经历现身说法,编程的确是一件需要极大、极大耐心的活儿。加上使用的是Emacs编辑器(谢谢老顾的建议和他的耐心:D),会犯更多的小错误,解决起来也更加令人烦恼。耐心很重要。对于第五条,也比较赞同,笔者已经习惯了遇到错误去百度一下错误代码,同时会浏览一下相关的错误例子以及原因,学习很快。最后一条同样重要,周围的很多同学,遇到一点小问题就跑到论坛问老师,个人很反感。我想:在现在这个阶段,只要你想...
分类:
其他好文 时间:
2014-05-06 18:42:46
阅读次数:
342
如果有下面的一个笔试题:
已知我们有如下的调用关系
logIt(”log message 1 “);
logIt(”log message2”,"log message3”);
logIt(”log message4”,"log message5”,"log message6");
请问下面的答案中哪个是正确的
A. public void logIt(String * ms...
分类:
编程语言 时间:
2014-05-06 15:34:03
阅读次数:
290
一个程序员的书单: 活了这么久,读过的所有书加起来也不足200本,仅相当于一个普通以色列人两年的阅读量而已,还好,让人欣慰的是,没给祖国拖后腿。(2011年人均图书年阅读量:以色列64本,欧美国家约20本,韩国10本,中国4本(如扣除教科书,人均不足一本) )。...
分类:
其他好文 时间:
2014-05-06 15:19:06
阅读次数:
500