首页 > 其他
队列逆置
思路:用一个栈起到过渡的作用。先将队列中的元素放入栈中,然后初始化队列,再将元素从栈中取出放到初始化的队列中。 代码: #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 Hat’s Words
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 Pattern 外观模式
目的:让接口更简单。为子系统中的一组接口提供一个一致的界面,Facade模式定义了一个高层接口,这个接口使得这一子系统更加容易使用。 它将一个或者数个类的复杂的一切都隐藏在背后,只显露出一个干净美好的外观。 与适配器模式的差异在于它们的意图:  适配器模式的意图是:“改变”接口使之符合客户的期望。  而外观模式的意图是:提供子系统的一个简化接口。 这个模式的类图: ...
分类:其他   时间:2014-04-05 21:12:35    收藏:0  评论:0  赞:0  阅读:612
POJ 1142 质因数分解
这题真是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
POJ - 1990 MooFest
题意:一排牛,每头牛(坐标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
HashMap与Hashtable的区别
HashTable的应用非常广泛,HashMap是新框架中用来代替HashTable的类,也就是说建议使用HashMap,不要使用HashTable。可能你觉得HashTable很好用,为什么不用呢?这里简单分析他们的区别。 1.HashTable的方法是同步的,HashMap未经同步,所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。 ...
分类:其他   时间:2014-04-05 23:01:22    收藏:0  评论:0  赞:0  阅读:500
AOV网络与拓扑(一)
一、活动网络之AOV: 1、活动网络可以用来描述生产计划、施工过程、生产流程、程序流程等工程中各子工程的安排问题。活动网络可分为两种:AOV网络和AOE网络; 2、实际上,可以用有向图来表示一个工程,在这种有向图中,用顶点表示活动,用有向边来表示活动u必须先于活动v进行。这种有向图叫做顶点表示活动的网络(Activity On Vertices),记作AOV网络; 3、在AOV网络中,由于具...
分类:其他   时间:2014-04-05 23:03:02    收藏:0  评论:0  赞:0  阅读:689
HDU 2031 进制转换
进制转换模板:其中>=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 HAOI2008 硬币购物 容斥原理
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
有向图的强连通分量之Tarjan算法
描述: 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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!