全部回帖
哥们能简单的给我科普一下吗，不是学这方面的，单纯有点感兴趣
哥们能简单的给我科普一下吗，不是学这方面的，单纯有点感兴趣
回来晚了，我简单描述下。
首先，计算机只能识别0和1，他们的运算方式就是位运算，下列用到的两种位运算是 与（运算符号 &）和或（运算符号 |），比如 0&1=0，1&1=1，0|1=1，1|1=1 等。用俗话来讲就是只要有假，与运算就为假。只要有真，或运算就为真。下文使用这两种运算方式就行。我们用到的最小内存占用的数据结构是位图(BitMap)，就是用一个数组存放的二进制数据，比如我们要使用64位的内存，就可以用 long[] bm = new long[1]; 来表示(long是64位)。这玩意能干啥呢？比如我们要统计一个人上班签到，就可以用 BitMap 来表示。初始化的位图中所有位都是0，当他某天上班了，就在位图中把这天对应的那位变成1，一年下来，这张位图就记录了这个人哪天有上班，哪天在缺勤。
接下来简单介绍一下在模拟12306售票过程是如何使用位图来计算的。
在一列火车中，有很多停靠站，也有很多座位。为了简化模型，我们假定从深圳到北京的火车途径长沙、武汉、郑州、石家庄，假定有6个座位好了。
那么我们需要建立5个位图数组（下图1）：
0表示当前座位没人，1表示有人。
假设有人买票了，他要从深圳到武汉。那么我们只需要把深圳到长沙的位图做或运算，得到的结果中只要是0的位就表示能坐。不用算武汉是因为到了武汉就下车了。假设他选了1号座位，那么运算结果就是：（下图2）
OK现在假设第二个人买票了，他要从长沙坐到北京。我们现在只需要计算上图中长沙、武汉、郑州、石家庄这四个位图的或运算。100000 | 000000 | 000000，运算结果是 100000，表示第一个位置不能坐。假定他选了第四个座位，那么结果就是：（下图3）
假设第三个人来买票了，他要从深圳到北京。这时候我们要把上图5个城市的位图做或运算。计算结果是 100100，表示只能选2356号座位。假定他选了2号座位，那么结果是：（下图4）
假定多人坐车之后，成了这种结果：（下图5）
那么有人要坐车从深圳到北京，有座吗？已经没有了。5个位图的或运算结果是111111。
简单的抢票逻辑就是这样，如有质疑欢迎指正。
回来晚了，我简单描述下。
首先，计算机只能识别0和1，他们的运算方式就是位运算，下列用到的两种位运算是 与（运算符号 &）和或（运算符号 |），比如 0&1=0，1&1=1，0|1=1，1|1=1 等。用俗话来讲就是只要有假，与运算就为假。只要有真，或运算就为真。下文使用这两种运算方式就行。我们用到的最小内存占用的数据结构是位图(BitMap)，就是用一个数组存放的二进制数据，比如我们要使用64位的内存，就可以用 long[] bm = new long[1]; 来表示(long是64位)。这玩意能干啥呢？比如我们要统计一个人上班签到，就可以用 BitMap 来表示。初始化的位图中所有位都是0，当他某天上班了，就在位图中把这天对应的那位变成1，一年下来，这张位图就记录了这个人哪天有上班，哪天在缺勤。
接下来简单介绍一下在模拟12306售票过程是如何使用位图来计算的。
在一列火车中，有很多停靠站，也有很多座位。为了简化模型，我们假定从深圳到北京的火车途径长沙、武汉、郑州、石家庄，假定有6个座位好了。
那么我们需要建立5个位图数组（下图1）：
0表示当前座位没人，1表示有人。
假设有人买票了，他要从深圳到武汉。那么我们只需要把深圳到长沙的位图做或运算，得到的结果中只要是0的位就表示能坐。不用算武汉是因为到了武汉就下车了。假设他选了1号座位，那么运算结果就是：（下图2）
OK现在假设第二个人买票了，他要从长沙坐到北京。我们现在只需要计算上图中长沙、武汉、郑州、石家庄这四个位图的或运算。100000 | 000000 | 000000，运算结果是 100000，表示第一个位置不能坐。假定他选了第四个座位，那么结果就是：（下图3）
假设第三个人来买票了，他要从深圳到北京。这时候我们要把上图5个城市的位图做或运算。计算结果是 100100，表示只能选2356号座位。假定他选了2号座位，那么结果是：（下图4）
假定多人坐车之后，成了这种结果：（下图5）
那么有人要坐车从深圳到北京，有座吗？已经没有了。5个位图的或运算结果是111111。
简单的抢票逻辑就是这样，如有质疑欢迎指正。
回来晚了，我简单描述下。
首先，计算机只能识别0和1，他们的运算方式就是位运算，下列用到的两种位运算是 与（运算符号 &）和或（运算符号 |），比如 0&1=0，1&1=1，0|1=1，1|1=1 等。用俗话来讲就是只要有假，与运算就为假。只要有真，或运算就为真。下文使用这两种运算方式就行。我们用到的最小内存占用的数据结构是位图(BitMap)，就是用一个数组存放的二进制数据，比如我们要使用64位的内存，就可以用 long[] bm = new long[1]; 来表示(long是64位)。这玩意能干啥呢？比如我们要统计一个人上班签到，就可以用 BitMap 来表示。初始化的位图中所有位都是0，当他某天上班了，就在位图中把这天对应的那位变成1，一年下来，这张位图就记录了这个人哪天有上班，哪天在缺勤。 接下来简单介绍一下在模拟12306售票过程是如何使用位图来计算的。
在一列火车中，有很多停靠站，也有很多座位。为了简化模型，我们假定从深圳到北京的火车途径长沙、武汉、郑州、石家庄，假定有6个座位好了。
那么我们需要建立5个位图数组（下图1）：
[图片]
0表示当前座位没人，1表示有人。
假设有人买票了，他要从深圳到武汉。那么我们只需要把深圳到长沙的位图做或运算，得到的结果中只要是0的位就表示能坐。不用算武汉是因为到了武汉就下车了。假设他选了1号座位，那么运算结果就是：（下图2）
[图片]
OK现在假设第二个人买票了，他要从长沙坐到北京。我们现在只需要计算上图中长沙、武汉、郑州、石家庄这四个位图的或运算。100000 | 000000 | 000000，运算结果是 100000，表示第一个位置不能坐。假定他选了第四个座位，那么结果就是：（下图3）
[图片]
假设第三个人来买票了，他要从深圳到北京。这时候我们要把上图5个城市的位图做或运算。计算结果是 100100，表示只能选2356号座位。假定他选了2号座位，那么结果是：（下图4）
[图片]
假定多人坐车之后，成了这种结果：（下图5）
[图片]
那么有人要坐车从深圳到北京，有座吗？已经没有了。5个位图的或运算结果是111111。
简单的抢票逻辑就是这样，如有质疑欢迎指正。
回来晚了，我简单描述下。
首先，计算机只能识别0和1，他们的运算方式就是位运算，下列用到的两种位运算是 与（运算符号 &）和或（运算符号 |），比如 0&1=0，1&1=1，0|1=1，1|1=1 等。用俗话来讲就是只要有假，与运算就为假。只要有真，或运算就为真。下文使用这两种运算方式就行。我们用到的最小内存占用的数据结构是位图(BitMap)，就是用一个数组存放的二进制数据，比如我们要使用64位的内存，就可以用 long[] bm = new long[1]; 来表示(long是64位)。这玩意能干啥呢？比如我们要统计一个人上班签到，就可以用 BitMap 来表示。初始化的位图中所有位都是0，当他某天上班了，就在位图中把这天对应的那位变成1，一年下来，这张位图就记录了这个人哪天有上班，哪天在缺勤。
接下来简单介绍一下在模拟12306售票过程是如何使用位图来计算的。
在一列火车中，有很多停靠站，也有很多座位。为了简化模型，我们假定从深圳到北京的火车途径长沙、武汉、郑州、石家庄，假定有6个座位好了。
那么我们需要建立5个位图数组（下图1）：
0表示当前座位没人，1表示有人。
假设有人买票了，他要从深圳到武汉。那么我们只需要把深圳到长沙的位图做或运算，得到的结果中只要是0的位就表示能坐。不用算武汉是因为到了武汉就下车了。假设他选了1号座位，那么运算结果就是：（下图2）
OK现在假设第二个人买票了，他要从长沙坐到北京。我们现在只需要计算上图中长沙、武汉、郑州、石家庄这四个位图的或运算。100000 | 000000 | 000000，运算结果是 100000，表示第一个位置不能坐。假定他选了第四个座位，那么结果就是：（下图3）
假设第三个人来买票了，他要从深圳到北京。这时候我们要把上图5个城市的位图做或运算。计算结果是 100100，表示只能选2356号座位。假定他选了2号座位，那么结果是：（下图4）
假定多人坐车之后，成了这种结果：（下图5）
那么有人要坐车从深圳到北京，有座吗？已经没有了。5个位图的或运算结果是111111。
简单的抢票逻辑就是这样，如有质疑欢迎指正。
好像懂了一点，感谢老哥打这么多字给我科普，辛苦老哥了
好像懂了一点，感谢老哥打这么多字给我科普，辛苦老哥了
回来晚了，我简单描述下。
首先，计算机只能识别0和1，他们的运算方式就是位运算，下列用到的两种位运算是 与（运算符号 &）和或（运算符号 |），比如 0&1=0，1&1=1，0|1=1，1|1=1 等。用俗话来讲就是只要有假，与运算就为假。只要有真，或运算就为真。下文使用这两种运算方式就行。我们用到的最小内存占用的数据结构是位图(BitMap)，就是用一个数组存放的二进制数据，比如我们要使用64位的内存，就可以用 long[] bm = new long[1]; 来表示(long是64位)。这玩意能干啥呢？比如我们要统计一个人上班签到，就可以用 BitMap 来表示。初始化的位图中所有位都是0，当他某天上班了，就在位图中把这天对应的那位变成1，一年下来，这张位图就记录了这个人哪天有上班，哪天在缺勤。 接下来简单介绍一下在模拟12306售票过程是如何使用位图来计算的。
在一列火车中，有很多停靠站，也有很多座位。为了简化模型，我们假定从深圳到北京的火车途径长沙、武汉、郑州、石家庄，假定有6个座位好了。
那么我们需要建立5个位图数组（下图1）：
[图片]
0表示当前座位没人，1表示有人。
假设有人买票了，他要从深圳到武汉。那么我们只需要把深圳到长沙的位图做或运算，得到的结果中只要是0的位就表示能坐。不用算武汉是因为到了武汉就下车了。假设他选了1号座位，那么运算结果就是：（下图2）
[图片]
OK现在假设第二个人买票了，他要从长沙坐到北京。我们现在只需要计算上图中长沙、武汉、郑州、石家庄这四个位图的或运算。100000 | 000000 | 000000，运算结果是 100000，表示第一个位置不能坐。假定他选了第四个座位，那么结果就是：（下图3）
[图片]
假设第三个人来买票了，他要从深圳到北京。这时候我们要把上图5个城市的位图做或运算。计算结果是 100100，表示只能选2356号座位。假定他选了2号座位，那么结果是：（下图4）
[图片]
假定多人坐车之后，成了这种结果：（下图5）
[图片]
那么有人要坐车从深圳到北京，有座吗？已经没有了。5个位图的或运算结果是111111。
简单的抢票逻辑就是这样，如有质疑欢迎指正。
回来晚了，我简单描述下。
首先，计算机只能识别0和1，他们的运算方式就是位运算，下列用到的两种位运算是 与（运算符号 &）和或（运算符号 |），比如 0&1=0，1&1=1，0|1=1，1|1=1 等。用俗话来讲就是只要有假，与运算就为假。只要有真，或运算就为真。下文使用这两种运算方式就行。我们用到的最小内存占用的数据结构是位图(BitMap)，就是用一个数组存放的二进制数据，比如我们要使用64位的内存，就可以用 long[] bm = new long[1]; 来表示(long是64位)。这玩意能干啥呢？比如我们要统计一个人上班签到，就可以用 BitMap 来表示。初始化的位图中所有位都是0，当他某天上班了，就在位图中把这天对应的那位变成1，一年下来，这张位图就记录了这个人哪天有上班，哪天在缺勤。
接下来简单介绍一下在模拟12306售票过程是如何使用位图来计算的。
在一列火车中，有很多停靠站，也有很多座位。为了简化模型，我们假定从深圳到北京的火车途径长沙、武汉、郑州、石家庄，假定有6个座位好了。
那么我们需要建立5个位图数组（下图1）：
0表示当前座位没人，1表示有人。
假设有人买票了，他要从深圳到武汉。那么我们只需要把深圳到长沙的位图做或运算，得到的结果中只要是0的位就表示能坐。不用算武汉是因为到了武汉就下车了。假设他选了1号座位，那么运算结果就是：（下图2）
OK现在假设第二个人买票了，他要从长沙坐到北京。我们现在只需要计算上图中长沙、武汉、郑州、石家庄这四个位图的或运算。100000 | 000000 | 000000，运算结果是 100000，表示第一个位置不能坐。假定他选了第四个座位，那么结果就是：（下图3）
假设第三个人来买票了，他要从深圳到北京。这时候我们要把上图5个城市的位图做或运算。计算结果是 100100，表示只能选2356号座位。假定他选了2号座位，那么结果是：（下图4）
假定多人坐车之后，成了这种结果：（下图5）
那么有人要坐车从深圳到北京，有座吗？已经没有了。5个位图的或运算结果是111111。
简单的抢票逻辑就是这样，如有质疑欢迎指正。
楼主辛苦了，看起来逻辑不是特别复杂，可能数据量和运算量比较大，这个才是接入阿里云解决的本质问题啦
楼主辛苦了，看起来逻辑不是特别复杂，可能数据量和运算量比较大，这个才是接入阿里云解决的本质问题啦
为啥对自己不懂得领域这么自信呢 ？
为啥这么多人灭
12306的前端做的垃圾是事实啊 服务端牛逼也是事实
如果铁路局愿意开放接口或者sdk 我敢肯定三方的app完毕本尊好用
为啥这么多人灭
12306的前端做的垃圾是事实啊 服务端牛逼也是事实
如果铁路局愿意开放接口或者sdk 我敢肯定三方的app完毕本尊好用
想想看 平时节假日 几乎是几亿人在那上 居然没奔溃 而且不管你是什么身份 都得老老实实 有票就是有票 没票谁也买不到
想想看 平时节假日 几乎是几亿人在那上 居然没奔溃 而且不管你是什么身份 都得老老实实 有票就是有票 没票谁也买不到
有身份的人都去火车站要票了
有身份的人都去火车站要票了
