java 火车算法_浅析12306售票算法(java版)

1.以G71列车为例，首先对车次站台进行占位编码(从1开始到最后一站递加)

对以上占位简单描述以下：G71总共18个站点那么我们的单个座位的座位标识可以用十八位长度的二进制字符串表示10000000000000000每一位代表一个站点，每天放票前初始化到下面的订票表中，数据如下余票根据座位标识中的0的个数决定最大余票数量

订票表中的始发受限站点和终到受限站点可以灵活搭配(这个就可以实现限制站点发售)

2.查询余票

如果我们要查询日期为2016-06-11，始发站保定东站(3)到韶关站(15)的G71二等座F座位余票情况只需要执行如下sql(该SQL可以实现选座位和选车厢等功能)

select GUID,车次编码,车次类型，座位类型，车厢号码，座位编码，座位位置 from 订票表

where to_number(substring(座位标识,3,15))=0

and 发车日期='2016-06-11'

and 车次编码='G71'

and substring(始发受限车站,3,4)=1

and substring(终