2010年11月10日

卖电影票

摘要: 卖电影票有一个人站在电影院门口卖票,票价50,一开始手上没有找零的钱,现在有两种人来买票,A拿着100元的钱,人数为m(m<20),B拿着50元的钱,人数为n(n<20)。卖票的人必须用从B类人中那里得来钱找给A,所以卖票的顺序是有限制的。要求写一个程序打印出所有的买票序列:例如:m =2 ,n = 3;BABABBBAABBBBAABBABAvoid Ticket(int m, in... 阅读全文

posted @ 2010-11-10 16:24 SammyLan 阅读(433) 评论(0) 推荐(0) 编辑

2010年11月8日

如何让模板类跟友元模板函数一一对应起来

摘要: 有时候我们需要让模板类的某个实例跟对应的友元函数的对应实例关联起来,对于这种情况,我们可以用<>让其进行关联,如下 阅读全文

posted @ 2010-11-08 12:46 SammyLan 阅读(251) 评论(0) 推荐(0) 编辑

2010年10月10日

如何获取重载了operator &的类对象的实际地址?

摘要: 我们可以通过将reinterpret_cast将类对象强制转换成内置类型的引用,然后对其进行取地址操作如下代码 阅读全文

posted @ 2010-10-10 17:14 SammyLan 阅读(314) 评论(0) 推荐(0) 编辑

面试题:按单词逆转字符串(2010/10/09)

摘要: 代码 阅读全文

posted @ 2010-10-10 12:53 SammyLan 阅读(219) 评论(0) 推荐(0) 编辑

非递归中序输出二叉搜索树

摘要: 代码 阅读全文

posted @ 2010-10-10 12:16 SammyLan 阅读(250) 评论(0) 推荐(0) 编辑

导航