2012年6月29日

海涛老师的面试题-作业22-栈的压入、弹出序列

摘要: 题目:输入两个整数序列,第一个序列表示栈的压入顺序,判断第二个序列是否是该栈的弹出顺序,假设压入栈的所有数字均不相等,例如序列 1 2 3 4 5 是压栈顺序,而4 5 3 2 1是该压栈的序列对应的一个弹出序列,但是 4 3 5 1 2 不可能是该压栈序列的弹出序列View Code 1 // 栈的压入弹出顺序.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <stack> 6 #include <iostream> 7 using namespace std; 8 9 10 阅读全文

posted @ 2012-06-29 15:25 北冥茶花开 阅读(204) 评论(0) 推荐(0) 编辑

异常处理问题(转载)

摘要: 我们的异常处理类的features如何写一个异常处理类是一个不太容易的事情,最近刚好接触了一些不错的代码,看到了一些技巧,这里和大家分享一下。一个相对完善的异常处理类(以及附加的一些东西)应该能够处理下面的一些功能:1) 能够方便的定义异常类的继承树2) 能够方便的throw、catch,也就是在代码中捕获、处理代码的部分应该更短3) 能够获取异常出现的源文件的名字、方法的名字、行号4) 能够获取异常出现的调用栈并且打印出来由于目前我用的平台是linux,所以里面调用的一些函数也只是在linux下面有用。Windows也肯定是具有相应的函数的,具体可能需要去查查首先科普一些内容:1) 对于没有 阅读全文

posted @ 2012-06-29 11:13 北冥茶花开 阅读(132) 评论(0) 推荐(0) 编辑

海涛老师的面试题-作业21-包含min函数的栈

摘要: View Code 1 // 包含min函数的栈.cpp : 定义控制台应用程序的入口点。 2 // 3 /***************************************** 4 5 设计者:cslave 6 版本说明:本代码免费用于商用,拷贝,转移,使用,但是 7 有本代码导致的问题,本人概不负责。 8 设计时间:2012.6.29 9 分发原则:遵守GNU规范。 10 11 *******************************************/ 12 13 #include "stdafx.... 阅读全文

posted @ 2012-06-29 09:16 北冥茶花开 阅读(126) 评论(0) 推荐(0) 编辑

导航