摘要: 二叉排序树Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树输入开始一个数n,(1 2 #include 3 #include 4 typedef struct tnode /*建立节点*/ 5 { 6 int data; 7 struct tnode *l,*r; 8 }... 阅读全文
posted @ 2013-07-30 20:21 孔凡凯凯 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 离散事件模拟-银行管理Time Limit: 1000MS Memory limit: 65536K题目描述现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务的时候,才不会等太多的时间。为了简化问题,我们认为银行只有一号窗口和二号窗口可以办理业务 ,并且在时间范围是12=0&&time0&&y 2 #include 3 #include 4 #include 5 using nam 阅读全文
posted @ 2013-07-30 16:59 孔凡凯凯 阅读(412) 评论(1) 推荐(1) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int main() 9 {10 char str[25];11 int i,j,m,n,len;12 while(scanf("%d",&n)&&n)13 {14 mapmapp;//放在while里面,每次重新申请,免去了清空map的步骤15 scanf("%d",&m);16 for(j=0; j(str,1));//插入2... 阅读全文
posted @ 2013-07-30 13:37 孔凡凯凯 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 算术表达式的转换Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前缀式和中缀式呢?小明很困惑。聪明的你帮他解决吧。输入输入一算术表达式,以\'#\'字符作为结束标志。(数据保证无空格,只有一组输入)输出输出该表达式转换所得到的前缀式 中缀式 后缀式。分三行输出,顺序是前缀式 中缀式 后缀式。示例输入a*b+(c-d/e)*f#示例输出+*ab*-c/defa*b 阅读全文
posted @ 2013-07-30 11:07 孔凡凯凯 阅读(419) 评论(2) 推荐(1) 编辑