【IT168 专稿】2012年春节,铁道部推出12306网站,进行网络实名购票。每一个返乡人原以为能买着一张回家的火车票,但结果还是大失所望。7天内,12306网站访问用户已占全球互联网用户的0.902%,每天点击量高达10亿...
分类:
Web程序 时间:
2014-09-15 02:15:28
阅读次数:
330
题目:UVA514 - Rails(栈)
题目大意:某城市有一个火车站,铁轨成Y字形,有n节车厢从A方向驶入车站,按进站顺序编号1-n,现在给你一个序列代表进入B的顺序,你可以借助一个C中转站,问能否可以按这样的序列驶入B。
解题思路:栈模拟,中转站就代表栈,将车厢入栈后,只能从栈顶一个一个出去。注意输出每个cas都有一个空行。
代码:
#include
#inc...
分类:
其他好文 时间:
2014-09-13 20:12:00
阅读次数:
214
又是一年国庆黄金周,今天可以抢10月1号的火车票了。最近有网友发现在12306购票网站又发现BUG,而且貌似很多天都没有解决,那就是出现了乱码。 其实12306一直还存在一个问题:浏览器安全警告,网站安全证书有问题,似乎一直没有解决。强烈建议12306去沃通申请一张免费SSL证书:https:...
分类:
其他好文 时间:
2014-09-12 16:53:33
阅读次数:
253
今天早上一个同学让我帮他抢张10月1号的火车票,我去,这个任务实在是艰巨,根据前几年的抢票经验那肯定是九死一生。 登陆上账号,添加了联系人信息,选好日期,选好车次后自动查票,每次都是每5秒钟刷一次。 抢过车票的都知道,两三秒的时间就抢没了,5秒一次的话就意味着第一次抢不上就没机会了。没有...
分类:
其他好文 时间:
2014-09-12 16:45:13
阅读次数:
148
12306主页上有一段很显眼的文字—--“为保障您顺畅购票,请下载安装根证书。”这段文字和12306很多的其他问题一起成为网友诟病12306的话题,但是这个看似安全的根证书确可能会成为让12306用户们的安全受到严重威胁的东西。 为什么在12306上买火车票要装根证书?想要回答这个问题,那么我们就....
分类:
其他好文 时间:
2014-09-12 16:41:53
阅读次数:
269
今天早上一个同学让我帮他抢张10月1号的火车票,我去,这个任务实在是艰巨,根据前几年的抢票经验那肯定是九死一生。 登陆上账号,添加了联系人信息,选好日期,选好车次后自动查票,每次都是每5秒钟刷一次。 抢过车票的都知道,两三秒的时间就抢没了,5秒一次的话就意味着第一次抢不上就没机会了。...
分类:
其他好文 时间:
2014-09-12 11:28:33
阅读次数:
200
题意:询问有多少种进站出站的顺序。
经典卡特兰。我对卡特兰目前的认识就是有n个1和n个-1,组成一个为2n的数列的方式有多少种。这就跟火车进站出站类似,
至于具体的卡特兰数的介绍,百度解释的很详细。
代码1(c语言):
/*
h(n) = h(n-1)*(4*n-2)/(n+1);
*/
#include
#include
#define M 110
int s[M][M] = {0}...
分类:
其他好文 时间:
2014-09-11 23:54:32
阅读次数:
209
题意:有m个人(拿50元)和n个人(拿100元)去买票,售票厅刚开始没有,问最后所有人都能够买到的方式的种类数。
这道题也是经典的卡特兰数类型题。
我们可以将他们看做是火车进出站,但是由于人是不同的,所以最后还要乘上m!*n!
最后的数学表达是就是(C(m+n,n)-C(m+n, m+1))*m!*n!=》 结果为 (m!*n!)*(m+1-n)/(m+1)
注:m
代码:
impor...
分类:
其他好文 时间:
2014-09-11 23:52:42
阅读次数:
317
public class MyThread extends Thread{ private static int ticket=100; public void run(){ for(int i=0;i0) System.out.println...
分类:
编程语言 时间:
2014-09-10 23:40:51
阅读次数:
247