思路:用一个栈起到过渡的作用。先将队列中的元素放入栈中,然后初始化队列,再将元素从栈中取出放到初始化的队列中。
代码:
#include
#include
#include
using namespace std;
const int maxn=10;
typedef struct
{
char data[maxn];
int front,rear...
分类:
其他 时间:
2014-04-05 21:57:10
收藏:
0 评论:
0 赞:
0 阅读:
652
hdu1247 Trie...
分类:
其他 时间:
2014-04-05 21:27:24
收藏:
0 评论:
0 赞:
0 阅读:
659
一、介绍
观察者模式又叫做发布-订阅模式,模型-视图...
分类:
其他 时间:
2014-04-05 21:02:39
收藏:
0 评论:
0 赞:
0 阅读:
563
Unicode,UTF-8,GBK编码之间的转换...
分类:
其他 时间:
2014-04-05 21:37:16
收藏:
0 评论:
0 赞:
0 阅读:
529
目的:让接口更简单。为子系统中的一组接口提供一个一致的界面,Facade模式定义了一个高层接口,这个接口使得这一子系统更加容易使用。
它将一个或者数个类的复杂的一切都隐藏在背后,只显露出一个干净美好的外观。
与适配器模式的差异在于它们的意图:
适配器模式的意图是:“改变”接口使之符合客户的期望。
而外观模式的意图是:提供子系统的一个简化接口。
这个模式的类图:
...
分类:
其他 时间:
2014-04-05 21:12:35
收藏:
0 评论:
0 赞:
0 阅读:
612
这题真是WA出翔了,用了上交的模板,然后坑死人不说……WA到最后才明天是a与b数组会出界啊……因为如果n很大的话,因数很多的话,就不行了。所以把那模板改成直接计算就过了,因为这题没有要输出它们的质因数与指数,所以可以这么做……
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他 时间:
2014-04-05 22:51:30
收藏:
0 评论:
0 赞:
0 阅读:
547
原创:猜年龄 - 蓝桥杯
作者:MilkCu
摘要:本题是2014年第五届蓝桥杯全国软件大赛预赛A组第1题。
题目描述
标题:猜年龄
小明带两个妹妹参加元宵灯会。别人问她们多大了,她们调皮地说:“我们俩的年龄之积是年龄之和的6倍”。小明又补充说:“她们可不是双胞胎,年龄差肯定也不超过8岁啊。”请你写出:小明的较小的妹妹的年龄。
注意: 只写一个人的年龄数字,请通过浏览器提交答案。不要书...
分类:
其他 时间:
2014-04-05 21:42:16
收藏:
0 评论:
0 赞:
0 阅读:
622
原创:切面条 - 蓝桥杯
作者:MilkCu
摘要:本题是2014年第五届蓝桥杯全国软件大赛预赛A组第2题。
题目描述
标题:切面条
一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?
答案是个整数,请通过浏览器提交答案。不要填写任何多...
分类:
其他 时间:
2014-04-05 21:43:52
收藏:
0 评论:
0 赞:
1 阅读:
524
题意:一排牛,每头牛(坐标pos,听力v),如果牛i和牛j交流的话,需要max{v[i],v[j]}*abs(pos[i]-pos[j]),求两两交流的总和。
思路:还是求逆序数对的思想,按坐标排序后,求当前小于它听力的牛们的总花费,然后倒序后再求一遍就是结果了,#include
#include
#include
#include
using namespace std;
const ...
分类:
其他 时间:
2014-04-05 22:12:02
收藏:
0 评论:
0 赞:
0 阅读:
617
HashTable的应用非常广泛,HashMap是新框架中用来代替HashTable的类,也就是说建议使用HashMap,不要使用HashTable。可能你觉得HashTable很好用,为什么不用呢?这里简单分析他们的区别。
1.HashTable的方法是同步的,HashMap未经同步,所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。
...
分类:
其他 时间:
2014-04-05 23:01:22
收藏:
0 评论:
0 赞:
0 阅读:
500
一、活动网络之AOV:
1、活动网络可以用来描述生产计划、施工过程、生产流程、程序流程等工程中各子工程的安排问题。活动网络可分为两种:AOV网络和AOE网络;
2、实际上,可以用有向图来表示一个工程,在这种有向图中,用顶点表示活动,用有向边来表示活动u必须先于活动v进行。这种有向图叫做顶点表示活动的网络(Activity On Vertices),记作AOV网络;
3、在AOV网络中,由于具...
分类:
其他 时间:
2014-04-05 23:03:02
收藏:
0 评论:
0 赞:
0 阅读:
689
进制转换模板:其中>=10的数中A到Z表示,其中2
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#define mem...
分类:
其他 时间:
2014-04-07 13:08:31
收藏:
0 评论:
0 赞:
0 阅读:
510
为了使多个对象都有机会处理一个请求(避免请求发送者和接受者之间的耦合关系),每个对象持有对下一个对象的引用,这些对象就形成一条链。请求来的时候沿着这条链传递该请求,直到有个对象处理它为止。例如,在Tomcat容器的设计中,一个TCP请求就是经过这样一条责任链传递下去,一直到最终处理这个请求的Servlet。【哪些对象可以处理请求?与Strut2中的拦截器有何区别?任一对象都可以处理请求,具体哪个对...
分类:
其他 时间:
2014-04-05 23:12:51
收藏:
0 评论:
0 赞:
0 阅读:
677
bzoj1042 容斥原理...
分类:
其他 时间:
2014-04-05 22:26:51
收藏:
0 评论:
0 赞:
0 阅读:
552
Description
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。
请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。
Input
第一行输入一个整数n (1 < ...
分类:
其他 时间:
2014-04-05 22:48:15
收藏:
0 评论:
0 赞:
0 阅读:
518
Description
啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了s元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。
Input
输入数据有多组,每组占一行,包含小明买东西花的总钱数s。
Output
每行一组数据,输出小明买了多少罐啤酒。
Sample Input
82.3
Sample Output...
分类:
其他 时间:
2014-04-07 13:02:22
收藏:
0 评论:
0 赞:
0 阅读:
701
描述:
To prove two sets A and B are equivalent, we can first prove A is a subset of B, and then prove B is a subset
of A, so finally we got that these two sets are equivalent.
You are to prove N set...
分类:
其他 时间:
2014-04-07 13:04:53
收藏:
0 评论:
0 赞:
0 阅读:
397
Description
一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?
Input
包含多组数据,首先输入T,表示有T组数据.每个数据一行,是对折的次数。
Output
每行一...
分类:
其他 时间:
2014-04-05 22:53:07
收藏:
0 评论:
0 赞:
0 阅读:
587
Description
小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的)。
他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上 。
小明只想练习该书的第a页到第b页的武功,又不想带着整本书。请问他至少要撕下多少张纸带走?
Input
有多组测试实例,输入小明想要练习的起始页a和末尾页b。(a
Output
...
分类:
其他 时间:
2014-04-05 21:24:04
收藏:
0 评论:
0 赞:
0 阅读:
632
Description
上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:
1/4 乘以 8/5
小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png)
老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!
对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?
请写出所有不同算式的个数(包括题中举例的...
分类:
其他 时间:
2014-04-05 21:30:40
收藏:
0 评论:
0 赞:
0 阅读:
717