由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 我来一个系统比老魏出票多。
相关主题
出票正确率的定义,赵,姜请进。有人看懂赵老师的 100% 出票什么概念没有?
最好用的html5 或者javascript 3D visualization library 哪个?谢谢关于赌局补充几点
淘宝网是不是可以用股票交易系统做?iOS开发有没有Java里的开源框架的概念?
大规模多核并发的系统PK大规模多机并发的系统菜鸟请问怎么搭这么个系统
座位优化有多难?难于上青天?iOS/Swift 马工工资怎么样?
100%出票就无法实现了吧发一个HTTP micro benchmark
赵老师你精确定义 100% 出票[合集] 借问,我这样仿真的思路对不对,关于事件驱动模拟。 (转载)
100%出票还真没在赌约里。PC 9-bit Serial Communication如何实现
相关话题的讨论汇总
话题: 空座话题: 张票话题: 出票话题: 并发话题: 顺序
进入Programming版参与讨论
1 (共1页)
w****w
发帖数: 521
1
现在频宽CPU都不是问题,我把协议改成一次可以订一张或二张票,其它都一样。
现在第一张是无锡到南京,第二张是上海到苏州,第三张是苏州到南京,后面随便。老
魏搞不清第二张到底并还是不并,我知道,如果2,3张票一起来。
n****j
发帖数: 1708
2
老魏现在的实现就是 1、2 同座

【在 w****w 的大作中提到】
: 现在频宽CPU都不是问题,我把协议改成一次可以订一张或二张票,其它都一样。
: 现在第一张是无锡到南京,第二张是上海到苏州,第三张是苏州到南京,后面随便。老
: 魏搞不清第二张到底并还是不并,我知道,如果2,3张票一起来。

w****w
发帖数: 521
3
但是2,3同座应该更好,不过我也不能严格证明。

【在 n****j 的大作中提到】
: 老魏现在的实现就是 1、2 同座
n****j
发帖数: 1708
4
你无法预测下一张票,所以一般按时间优先出票了

【在 w****w 的大作中提到】
: 但是2,3同座应该更好,不过我也不能严格证明。
z****e
发帖数: 54598
5

时间顺序无法保证正确,说过很多次了
你就是用一种类似抽签的顺序对并发访问做一个排序
话说你有那么多个core,多给几个给网卡呀
这不就有并发了?

【在 n****j 的大作中提到】
: 你无法预测下一张票,所以一般按时间优先出票了
w****w
发帖数: 521
6
我的client把一定时间内的俩张票,合起来一起送了,俩张票是一个包来的,我可以检
查加一起是否全程,不是照老魏算法,是的话,用全程slot。

【在 n****j 的大作中提到】
: 你无法预测下一张票,所以一般按时间优先出票了
c*********e
发帖数: 16335
7
并发 和 parallelism,不是一回事。

【在 z****e 的大作中提到】
:
: 时间顺序无法保证正确,说过很多次了
: 你就是用一种类似抽签的顺序对并发访问做一个排序
: 话说你有那么多个core,多给几个给网卡呀
: 这不就有并发了?

n****j
发帖数: 1708
8
时间顺序无法保证正确是你在自说自话

【在 z****e 的大作中提到】
:
: 时间顺序无法保证正确,说过很多次了
: 你就是用一种类似抽签的顺序对并发访问做一个排序
: 话说你有那么多个core,多给几个给网卡呀
: 这不就有并发了?

z****e
发帖数: 54598
9

你的时间顺序是你自己定义的
我认为同一时间点应该有多个同时发过来的申请
因为无法确认其先后顺序,所以不能随机排队后处理
你的做法公平性无法保证
其次会有空位出现,这个100%出票就是扯蛋的
除非你能证明你排好的顺序就是客观的顺序

【在 n****j 的大作中提到】
: 时间顺序无法保证正确是你在自说自话
n****j
发帖数: 1708
10
物理上不可能有两个请求同时到达,你还在扯蛋,没分清时间段和时间点

【在 z****e 的大作中提到】
:
: 你的时间顺序是你自己定义的
: 我认为同一时间点应该有多个同时发过来的申请
: 因为无法确认其先后顺序,所以不能随机排队后处理
: 你的做法公平性无法保证
: 其次会有空位出现,这个100%出票就是扯蛋的
: 除非你能证明你排好的顺序就是客观的顺序

相关主题
100%出票就无法实现了吧有人看懂赵老师的 100% 出票什么概念没有?
赵老师你精确定义 100% 出票关于赌局补充几点
100%出票还真没在赌约里。iOS开发有没有Java里的开源框架的概念?
进入Programming版参与讨论
z****e
发帖数: 54598
11

我不管你物理上怎样,你这个没法识别
只要是无法识别先后顺序的请求,你就不能强制区别对待
这才叫公平
也许物理上的确时间点上有绝对先后
但是这个不管

【在 n****j 的大作中提到】
: 物理上不可能有两个请求同时到达,你还在扯蛋,没分清时间段和时间点
z****e
发帖数: 54598
12

现在问题是怎么验证这个100%
必需出票怎么验证?
你给我留出几个空位来告诉我说100%出票了
实现了必需出票了
这个好像也很搞啊

【在 n****j 的大作中提到】
: 物理上不可能有两个请求同时到达,你还在扯蛋,没分清时间段和时间点
n****j
发帖数: 1708
13
什么叫不管物理怎样?没有时钟了?我拿到一个包就放 FIFO 还不行吗?刚才说了,我
还要去网吧看看谁先点的鼠标还是咋地啊?

【在 z****e 的大作中提到】
:
: 现在问题是怎么验证这个100%
: 必需出票怎么验证?
: 你给我留出几个空位来告诉我说100%出票了
: 实现了必需出票了
: 这个好像也很搞啊

z****e
发帖数: 54598
14

我就不需要啊,我说了,一个时间段内收到的所有请求全部无差别对待
所以有pool啊,你从中选取最优解
这样对你也有好处,否则你只有一个简单的处理,导致最后有空座出现
老百姓不骂死你

【在 n****j 的大作中提到】
: 什么叫不管物理怎样?没有时钟了?我拿到一个包就放 FIFO 还不行吗?刚才说了,我
: 还要去网吧看看谁先点的鼠标还是咋地啊?

n****j
发帖数: 1708
15
100 出票是说有票必须出,不能死锁,就你一个人在要求所有座位都售出,人偏就不买
苏州到无锡了,你是不是打算掏刀子了?

【在 z****e 的大作中提到】
:
: 我就不需要啊,我说了,一个时间段内收到的所有请求全部无差别对待
: 所以有pool啊,你从中选取最优解
: 这样对你也有好处,否则你只有一个简单的处理,导致最后有空座出现
: 老百姓不骂死你

z****e
发帖数: 54598
16

呵呵,热门线路就是供不应求,所以我相信热门线路一定可以实现满座
所以才需要你去找,你苏州到无锡算个屁热门线路
你这种垃圾算法会直接导致热门线路都有空座出现

【在 n****j 的大作中提到】
: 100 出票是说有票必须出,不能死锁,就你一个人在要求所有座位都售出,人偏就不买
: 苏州到无锡了,你是不是打算掏刀子了?

n****j
发帖数: 1708
17
可以啊,吓不死人。无非定个 time window 和 pool size,然后无冲突的先出,有冲
突的你给定义一下我就照章办理。告诉你了,这个可以并行,其他 core 预处理。

【在 z****e 的大作中提到】
:
: 呵呵,热门线路就是供不应求,所以我相信热门线路一定可以实现满座
: 所以才需要你去找,你苏州到无锡算个屁热门线路
: 你这种垃圾算法会直接导致热门线路都有空座出现

z****e
发帖数: 54598
18

哦,那也就是说,你需要其它cores咯?
单线程发展到多线程咯?

【在 n****j 的大作中提到】
: 可以啊,吓不死人。无非定个 time window 和 pool size,然后无冲突的先出,有冲
: 突的你给定义一下我就照章办理。告诉你了,这个可以并行,其他 core 预处理。

n****j
发帖数: 1708
19
笑死了,热门线路再热,卖光了就是死翘翘。你定义好优先级,比如 pool 内,长途优
先,抢票的时候一个要 a-c vs ab bc,我就按这个排序。
记住了,这种情况还是有时间优先问题,无非你要求长途更优先。

【在 z****e 的大作中提到】
:
: 哦,那也就是说,你需要其它cores咯?
: 单线程发展到多线程咯?

n****j
发帖数: 1708
20
你干脆规定一台 386 算了,这种预处理前端也不是不可以做,我一个核心节点 64
core 很稀奇吗?

【在 z****e 的大作中提到】
:
: 哦,那也就是说,你需要其它cores咯?
: 单线程发展到多线程咯?

相关主题
菜鸟请问怎么搭这么个系统[合集] 借问,我这样仿真的思路对不对,关于事件驱动模拟。 (转载)
iOS/Swift 马工工资怎么样?PC 9-bit Serial Communication如何实现
发一个HTTP micro benchmark请教一个C++的考题
进入Programming版参与讨论
z****e
发帖数: 54598
21

呵呵,那不一定
长途优先一样会有空位
其他人不是都证明了这一点
你还在说什么呢?
np难的问题难倒你不懂么?

【在 n****j 的大作中提到】
: 笑死了,热门线路再热,卖光了就是死翘翘。你定义好优先级,比如 pool 内,长途优
: 先,抢票的时候一个要 a-c vs ab bc,我就按这个排序。
: 记住了,这种情况还是有时间优先问题,无非你要求长途更优先。

n****j
发帖数: 1708
22
无非先预处理一下,把 request 按要求 sort,who cares。
话说春运可是连站票都买不到,你在扯空座???

【在 z****e 的大作中提到】
:
: 呵呵,那不一定
: 长途优先一样会有空位
: 其他人不是都证明了这一点
: 你还在说什么呢?
: np难的问题难倒你不懂么?

z****e
发帖数: 54598
23

对啊,所以你也知道出现空座会有多少民愤了吧?
所以老魏现在这个算法很垃圾好吧?

【在 n****j 的大作中提到】
: 无非先预处理一下,把 request 按要求 sort,who cares。
: 话说春运可是连站票都买不到,你在扯空座???

w****w
发帖数: 521
24
pool size越大,优化越好,但延时越长,有票要出就难定义了。

【在 n****j 的大作中提到】
: 可以啊,吓不死人。无非定个 time window 和 pool size,然后无冲突的先出,有冲
: 突的你给定义一下我就照章办理。告诉你了,这个可以并行,其他 core 预处理。

z****e
发帖数: 54598
25

不稀奇啊,是谁设计的单线程啊
没看到其他人说,都不thread safe嘛

【在 n****j 的大作中提到】
: 你干脆规定一台 386 算了,这种预处理前端也不是不可以做,我一个核心节点 64
: core 很稀奇吗?

n****j
发帖数: 1708
26
别扯蛋,打赌的时候没这么要求,而且已经告诉你这就是个屁。到底有没有空座是你定
义算法策略,你能准确描述我就能实现。
还空座,笑死,硬板都是起点就秒杀的,还没到站就 N 多人排队了。

【在 z****e 的大作中提到】
:
: 不稀奇啊,是谁设计的单线程啊
: 没看到其他人说,都不thread safe嘛

n****j
发帖数: 1708
27
多个核心串行操作,需要 thread safe 吗?我去 。。。。。。。。。

【在 z****e 的大作中提到】
:
: 不稀奇啊,是谁设计的单线程啊
: 没看到其他人说,都不thread safe嘛

z****e
发帖数: 54598
28

那你证明一下100%出票或者有票必需出是啥意思?
这个就是无法证明的方式好吧?
而且对于空座可以造一点scenario,然后拼命冲击这种空座
很容易就会出现空座的,就是因为秒杀,所以给了你足够的pool size
让你去做优化,而不是放出空座来

【在 n****j 的大作中提到】
: 别扯蛋,打赌的时候没这么要求,而且已经告诉你这就是个屁。到底有没有空座是你定
: 义算法策略,你能准确描述我就能实现。
: 还空座,笑死,硬板都是起点就秒杀的,还没到站就 N 多人排队了。

w****w
发帖数: 521
29
我可以给出描述,你能实现,但不一定能达到性能。

【在 n****j 的大作中提到】
: 别扯蛋,打赌的时候没这么要求,而且已经告诉你这就是个屁。到底有没有空座是你定
: 义算法策略,你能准确描述我就能实现。
: 还空座,笑死,硬板都是起点就秒杀的,还没到站就 N 多人排队了。

z****e
发帖数: 54598
30

时间足够长都可以办到
但是1ms内出票,那就呵呵了

【在 w****w 的大作中提到】
: 我可以给出描述,你能实现,但不一定能达到性能。
相关主题
求集合包含,最快的算法是什么?最好用的html5 或者javascript 3D visualization library 哪个?谢谢
请教一个系统设计问题淘宝网是不是可以用股票交易系统做?
出票正确率的定义,赵,姜请进。大规模多核并发的系统PK大规模多机并发的系统
进入Programming版参与讨论
n****j
发帖数: 1708
31
真不知道怎么说你们这些四眼田鸡,首先你这个 pool 就是扯。买过票?来一张北京到
上海的 。。。。。师傅等一下,我们要凑够 10000 个人摇号,然后看能不能给你票。
其次,10000 票就不要拿出来吓唬人了,拜托

【在 z****e 的大作中提到】
:
: 时间足够长都可以办到
: 但是1ms内出票,那就呵呵了

z****e
发帖数: 54598
32

不是说了嘛,并发上千万/s,我靠这个不考虑,那你到底考虑什么啊?
就是因为你要抢票,所以才会导致这种问题的发生
如果是摇号的话,事情简单很多好不好?

【在 n****j 的大作中提到】
: 真不知道怎么说你们这些四眼田鸡,首先你这个 pool 就是扯。买过票?来一张北京到
: 上海的 。。。。。师傅等一下,我们要凑够 10000 个人摇号,然后看能不能给你票。
: 其次,10000 票就不要拿出来吓唬人了,拜托

n****j
发帖数: 1708
33
赌约要求的是,系统里存在一张票,能满足购票要求,就要售出。这是为了验证没有死
锁的。至于怎么验证,查 log。

【在 z****e 的大作中提到】
:
: 不是说了嘛,并发上千万/s,我靠这个不考虑,那你到底考虑什么啊?
: 就是因为你要抢票,所以才会导致这种问题的发生
: 如果是摇号的话,事情简单很多好不好?

n****j
发帖数: 1708
34
u can u up,我保证可以单起线程预处理,甚至可能是并行的,给出数据模型,咱看看

【在 w****w 的大作中提到】
: 我可以给出描述,你能实现,但不一定能达到性能。
z****e
发帖数: 54598
35

说了,你这种方式不公平,而且会导致空座出现
这就不是100%出票,不管你怎么吹
这种做法真的很傻瓜好不好?
如果都这种搞法,你上什么算法课啊?

【在 n****j 的大作中提到】
: 赌约要求的是,系统里存在一张票,能满足购票要求,就要售出。这是为了验证没有死
: 锁的。至于怎么验证,查 log。

n****j
发帖数: 1708
36
我 。。。你在摇号,我说的是先到先买,大哥你在耍我吧?

【在 z****e 的大作中提到】
:
: 说了,你这种方式不公平,而且会导致空座出现
: 这就不是100%出票,不管你怎么吹
: 这种做法真的很傻瓜好不好?
: 如果都这种搞法,你上什么算法课啊?

z****e
发帖数: 54598
37

我的天,你的先到先买不是公平的算法,这要说多少遍?
而且会导致空座出现,空座会导致民愤滴

【在 n****j 的大作中提到】
: 我 。。。你在摇号,我说的是先到先买,大哥你在耍我吧?
n****j
发帖数: 1708
38
我吹屁啊,你琢磨的 100 是天顶星春运,实际卖票都是谁先下手谁拿票,没人给你全
局优化。这点你总该承认了吧。

【在 z****e 的大作中提到】
:
: 我的天,你的先到先买不是公平的算法,这要说多少遍?
: 而且会导致空座出现,空座会导致民愤滴

n****j
发帖数: 1708
39
我就问你,咱们这个宇宙卖春运票,是不是等有 10000 个人举手了,再看卖给谁。还
是说谁插队插前面谁买。

【在 z****e 的大作中提到】
:
: 我的天,你的先到先买不是公平的算法,这要说多少遍?
: 而且会导致空座出现,空座会导致民愤滴

z****e
发帖数: 54598
40

不是告诉你了嘛?
千万/s的并发
你是不是打算直接对付这千万?
我已经给你做了优化了
让200-500个外围机发送请求
那既然如此,你就不能再做简化了
否则公平性没法保证
要不然我们干脆直接千万个https好不好?
这是最真实的模拟

【在 n****j 的大作中提到】
: 我就问你,咱们这个宇宙卖春运票,是不是等有 10000 个人举手了,再看卖给谁。还
: 是说谁插队插前面谁买。

相关主题
大规模多核并发的系统PK大规模多机并发的系统赵老师你精确定义 100% 出票
座位优化有多难?难于上青天?100%出票还真没在赌约里。
100%出票就无法实现了吧有人看懂赵老师的 100% 出票什么概念没有?
进入Programming版参与讨论
z****e
发帖数: 54598
41

你知道为什么不能这么做吗?
因为一次都不是一张票
一次至少是20-50张票,从一台外围机中发过来
你每一次接收一个req,就会批次处理20-50张票
这20-50张票很容易把一些热门车次全部霸占掉

【在 n****j 的大作中提到】
: 我吹屁啊,你琢磨的 100 是天顶星春运,实际卖票都是谁先下手谁拿票,没人给你全
: 局优化。这点你总该承认了吧。

n****j
发帖数: 1708
42
赌约说的是一次请求一张,这个是好虫定义的。而且就算你一个请求里有多个订单,同
样有顺序,ok?

【在 z****e 的大作中提到】
:
: 你知道为什么不能这么做吗?
: 因为一次都不是一张票
: 一次至少是20-50张票,从一台外围机中发过来
: 你每一次接收一个req,就会批次处理20-50张票
: 这20-50张票很容易把一些热门车次全部霸占掉

z****e
发帖数: 54598
43

你不会数数吗?
一次一张,200-500个外围机
请问并发数是多少?
人家并发数是一ms上万
你这里有一ms上千么?

【在 n****j 的大作中提到】
: 赌约说的是一次请求一张,这个是好虫定义的。而且就算你一个请求里有多个订单,同
: 样有顺序,ok?

z****e
发帖数: 54598
44

对,就是有顺序所以会比较麻烦
这个顺序是不靠谱的ok?
你只能证明1(1)比1(2)前
但是你不能证明1(49)比2(1)要前
你这种顺序执行,就会导致1(49)比2(1)要早执行

【在 n****j 的大作中提到】
: 赌约说的是一次请求一张,这个是好虫定义的。而且就算你一个请求里有多个订单,同
: 样有顺序,ok?

n****j
发帖数: 1708
45
Who cares,火车站就是这么卖票的,你早来没用,隔壁队伍就是比你走得快,哭死都
没人理你,你证明去吧你,骂中国电信骂华为手机,随便

【在 z****e 的大作中提到】
:
: 对,就是有顺序所以会比较麻烦
: 这个顺序是不靠谱的ok?
: 你只能证明1(1)比1(2)前
: 但是你不能证明1(49)比2(1)要前
: 你这种顺序执行,就会导致1(49)比2(1)要早执行

z****e
发帖数: 54598
46

所以你就是搞不定,我没有说错啊

【在 n****j 的大作中提到】
: Who cares,火车站就是这么卖票的,你早来没用,隔壁队伍就是比你走得快,哭死都
: 没人理你,你证明去吧你,骂中国电信骂华为手机,随便

n****j
发帖数: 1708
47
并发数不是数电脑,还要看 req/resp 速度。
赵老师,你也就欺负欺负老魏这种嘴笨的,刚好兄弟我还被封了 3 天。

【在 z****e 的大作中提到】
:
: 所以你就是搞不定,我没有说错啊

z****e
发帖数: 54598
48

老大,你到底意识到问题了没有啊?
这里已经顺序不靠谱了
经过外围机的中转,到核心机的时间已经有差异了
而且问题不在这里啊,你这种算法会导致空座出现
你到底明白为什么会有空座了没有?
这才是关键啊

【在 n****j 的大作中提到】
: 并发数不是数电脑,还要看 req/resp 速度。
: 赵老师,你也就欺负欺负老魏这种嘴笨的,刚好兄弟我还被封了 3 天。

n****j
发帖数: 1708
49
我为什么要搞定啊?你给个排序原则我当然也能搞定,懒得管而已。火车站也有一个窗
口同时伸进来 6 只手的,人家售票的小妞爱拿谁的钱就拿谁的。自己家的猪自己杀,
我就愿意这么排序你能怎么样?
退一万步说,你要怎么排我就怎么排,未必你真以为会难死我了?这不是哥德巴赫猜想
吧。

【在 z****e 的大作中提到】
:
: 老大,你到底意识到问题了没有啊?
: 这里已经顺序不靠谱了
: 经过外围机的中转,到核心机的时间已经有差异了
: 而且问题不在这里啊,你这种算法会导致空座出现
: 你到底明白为什么会有空座了没有?
: 这才是关键啊

z****e
发帖数: 54598
50

你只要是确定的排法,就会出现空座
这就是为啥100%出票实现不了的主因

【在 n****j 的大作中提到】
: 我为什么要搞定啊?你给个排序原则我当然也能搞定,懒得管而已。火车站也有一个窗
: 口同时伸进来 6 只手的,人家售票的小妞爱拿谁的钱就拿谁的。自己家的猪自己杀,
: 我就愿意这么排序你能怎么样?
: 退一万步说,你要怎么排我就怎么排,未必你真以为会难死我了?这不是哥德巴赫猜想
: 吧。

相关主题
关于赌局补充几点iOS/Swift 马工工资怎么样?
iOS开发有没有Java里的开源框架的概念?发一个HTTP micro benchmark
菜鸟请问怎么搭这么个系统[合集] 借问,我这样仿真的思路对不对,关于事件驱动模拟。 (转载)
进入Programming版参与讨论
n****j
发帖数: 1708
51
你当然可以设计一个 case 出空座,我也可以修改算法去空座,不会死人的。刚才说了
,这玩意甚至可以在外围预处理。

【在 z****e 的大作中提到】
:
: 你只要是确定的排法,就会出现空座
: 这就是为啥100%出票实现不了的主因

z****e
发帖数: 54598
52

强制随机排队,导致空座出现
这个会激起民愤的
你现在能说的,无非就是,我就这么搞
所以说到底就是一计数器
什么都没做

【在 n****j 的大作中提到】
: 我为什么要搞定啊?你给个排序原则我当然也能搞定,懒得管而已。火车站也有一个窗
: 口同时伸进来 6 只手的,人家售票的小妞爱拿谁的钱就拿谁的。自己家的猪自己杀,
: 我就愿意这么排序你能怎么样?
: 退一万步说,你要怎么排我就怎么排,未必你真以为会难死我了?这不是哥德巴赫猜想
: 吧。

n****j
发帖数: 1708
53
油挑米怎么不出空座,为什么一定会有空座,只要有 policy 我就能 implement

【在 z****e 的大作中提到】
:
: 强制随机排队,导致空座出现
: 这个会激起民愤的
: 你现在能说的,无非就是,我就这么搞
: 所以说到底就是一计数器
: 什么都没做

z****e
发帖数: 54598
54

写啊,牺牲时间就是了
其实本来也没啥神奇的地方

【在 n****j 的大作中提到】
: 你当然可以设计一个 case 出空座,我也可以修改算法去空座,不会死人的。刚才说了
: ,这玩意甚至可以在外围预处理。

z****e
发帖数: 54598
55

客户机怎么申请你管得着么?

【在 n****j 的大作中提到】
: 油挑米怎么不出空座,为什么一定会有空座,只要有 policy 我就能 implement
n****j
发帖数: 1708
56
就是计数器,就是老干妈油辣椒,怎地吧,你爱叫啥叫啥。激起民愤就是扯蛋,现行售
票机制就是强行排队,不排队保安把你打出翔来

【在 z****e 的大作中提到】
:
: 客户机怎么申请你管得着么?

n****j
发帖数: 1708
57
操,客户机当然要遵守协议,你想造反吗?是不是你送过来一句蒙古话,我还得找小鞑
子翻译啊?

【在 z****e 的大作中提到】
:
: 客户机怎么申请你管得着么?

z****e
发帖数: 54598
58

lol
没用,楼主说的没错
的确有方式可以比老魏出票 多~!
计数器有明显的bug
就这玩意?
老姜你不会写这个破烂?
一个大一学生都能写出来好吧?

【在 n****j 的大作中提到】
: 就是计数器,就是老干妈油辣椒,怎地吧,你爱叫啥叫啥。激起民愤就是扯蛋,现行售
: 票机制就是强行排队,不排队保安把你打出翔来

n****j
发帖数: 1708
59
我早说了,技校生,大一抬举了,凑巧打赌赢了你们四眼博士。

【在 z****e 的大作中提到】
:
: lol
: 没用,楼主说的没错
: 的确有方式可以比老魏出票 多~!
: 计数器有明显的bug
: 就这玩意?
: 老姜你不会写这个破烂?
: 一个大一学生都能写出来好吧?

z****e
发帖数: 54598
60

你狠正确滴认识到了五年硕士的水平
我看那个硕士不难,你技校可以去读一个,专升本啊

【在 n****j 的大作中提到】
: 我早说了,技校生,大一抬举了,凑巧打赌赢了你们四眼博士。
相关主题
PC 9-bit Serial Communication如何实现请教一个系统设计问题
请教一个C++的考题出票正确率的定义,赵,姜请进。
求集合包含,最快的算法是什么?最好用的html5 或者javascript 3D visualization library 哪个?谢谢
进入Programming版参与讨论
n****j
发帖数: 1708
61
不用,阿拉斧头帮就是专门砍四眼博士的,读书读个屁,干活又快又好就行

【在 z****e 的大作中提到】
:
: 你狠正确滴认识到了五年硕士的水平
: 我看那个硕士不难,你技校可以去读一个,专升本啊

z****e
发帖数: 54598
62

反正你强制排队的算法就是有明显滴问题
分布式如果做成这种的话,可以不用做了
谁都会做好吧?真太傻瓜了

【在 n****j 的大作中提到】
: 不用,阿拉斧头帮就是专门砍四眼博士的,读书读个屁,干活又快又好就行
n****j
发帖数: 1708
63
铁老大就是强制排队,现有 12306 就是强制排队,你跟他们讲理去

【在 z****e 的大作中提到】
:
: 反正你强制排队的算法就是有明显滴问题
: 分布式如果做成这种的话,可以不用做了
: 谁都会做好吧?真太傻瓜了

z****e
发帖数: 54598
64

所以做了半天,还不如12306
人家该有的毛病,你都有
不该有的毛病,你也有

【在 n****j 的大作中提到】
: 铁老大就是强制排队,现有 12306 就是强制排队,你跟他们讲理去
n****j
发帖数: 1708
65
12306 没做到 1M

【在 z****e 的大作中提到】
:
: 所以做了半天,还不如12306
: 人家该有的毛病,你都有
: 不该有的毛病,你也有

z****e
发帖数: 54598
66

别丢人了好吧?并发访问峰值上千万
然后一天峰值是297亿
老魏那种简化版的东西实在是不值得看啊
连车次什么都是int啊
人家车次好歹是k什么什么,t什么什么
你见过123次的吗?
还有车站也是int16,我靠
在这种地方抠门,好意思么?

【在 n****j 的大作中提到】
: 12306 没做到 1M
n****j
发帖数: 1708
67
K 什么的也不行,要 ASCII 编码,应该手写一个。赵老师你别闹了好么?我们技校一
年级就学编码解码了。

【在 z****e 的大作中提到】
:
: 别丢人了好吧?并发访问峰值上千万
: 然后一天峰值是297亿
: 老魏那种简化版的东西实在是不值得看啊
: 连车次什么都是int啊
: 人家车次好歹是k什么什么,t什么什么
: 你见过123次的吗?
: 还有车站也是int16,我靠
: 在这种地方抠门,好意思么?

S**********y
发帖数: 1549
68
热门线路不会有空座的,退一万步说,要买1-6的票,正好5-6的票被其他人买走,客户
会退而求其次买1-5,上车再补差价,等5-6的客人上来再让座
这些优化客户自己会做的,火车站的实际情况的确是先到先买

【在 z****e 的大作中提到】
:
: 别丢人了好吧?并发访问峰值上千万
: 然后一天峰值是297亿
: 老魏那种简化版的东西实在是不值得看啊
: 连车次什么都是int啊
: 人家车次好歹是k什么什么,t什么什么
: 你见过123次的吗?
: 还有车站也是int16,我靠
: 在这种地方抠门,好意思么?

z****e
发帖数: 54598
69

1)老魏现在的排队不合理,无法证明先后顺序是客观滴
2)现有算法会导致碎片出现,广州到成都,很多人买,全部坐满没问题
但是如果有一堆人买了广州到韶关的票,剩下就嗝屁了,韶关到成都可未必有人坐
一般热门线路都是头尾两端

【在 S**********y 的大作中提到】
: 热门线路不会有空座的,退一万步说,要买1-6的票,正好5-6的票被其他人买走,客户
: 会退而求其次买1-5,上车再补差价,等5-6的客人上来再让座
: 这些优化客户自己会做的,火车站的实际情况的确是先到先买

n******7
发帖数: 12463
70
很多时候是手动优化的
比如1-6的票
大部分乘客坐2-6
那么1车站不会卖光所有的票
会空出几节车厢专门给2上车的人

【在 S**********y 的大作中提到】
: 热门线路不会有空座的,退一万步说,要买1-6的票,正好5-6的票被其他人买走,客户
: 会退而求其次买1-5,上车再补差价,等5-6的客人上来再让座
: 这些优化客户自己会做的,火车站的实际情况的确是先到先买

相关主题
最好用的html5 或者javascript 3D visualization library 哪个?谢谢座位优化有多难?难于上青天?
淘宝网是不是可以用股票交易系统做?100%出票就无法实现了吧
大规模多核并发的系统PK大规模多机并发的系统赵老师你精确定义 100% 出票
进入Programming版参与讨论
n****j
发帖数: 1708
71
主要还是公平,否则苏州人一辈子买不到去乌鲁木齐的卧铺票,所以预留一些给各站点
,不预留只能郁闷死了

【在 n******7 的大作中提到】
: 很多时候是手动优化的
: 比如1-6的票
: 大部分乘客坐2-6
: 那么1车站不会卖光所有的票
: 会空出几节车厢专门给2上车的人

z****e
发帖数: 54598
72

苏州民工坐几个小时大巴去上海会死啊?

【在 n****j 的大作中提到】
: 主要还是公平,否则苏州人一辈子买不到去乌鲁木齐的卧铺票,所以预留一些给各站点
: ,不预留只能郁闷死了

z****e
发帖数: 54598
73

你不会以为广州火车站都是在广州打工的民工吧?
东莞打工的大把

【在 n****j 的大作中提到】
: 主要还是公平,否则苏州人一辈子买不到去乌鲁木齐的卧铺票,所以预留一些给各站点
: ,不预留只能郁闷死了

n****j
发帖数: 1708
74
珍珠港民工也坐半天大巴去上海么?

【在 z****e 的大作中提到】
:
: 你不会以为广州火车站都是在广州打工的民工吧?
: 东莞打工的大把

n****j
发帖数: 1708
75
废话,就是东莞留给小姐的票太少了,只能意思意思

【在 z****e 的大作中提到】
:
: 你不会以为广州火车站都是在广州打工的民工吧?
: 东莞打工的大把

z****e
发帖数: 54598
76

12306还管卖船票?

【在 n****j 的大作中提到】
: 珍珠港民工也坐半天大巴去上海么?
n****j
发帖数: 1708
77
蚌埠到上海有船?

【在 z****e 的大作中提到】
:
: 12306还管卖船票?

1 (共1页)
进入Programming版参与讨论
相关主题
PC 9-bit Serial Communication如何实现座位优化有多难?难于上青天?
请教一个C++的考题100%出票就无法实现了吧
求集合包含,最快的算法是什么?赵老师你精确定义 100% 出票
请教一个系统设计问题100%出票还真没在赌约里。
出票正确率的定义,赵,姜请进。有人看懂赵老师的 100% 出票什么概念没有?
最好用的html5 或者javascript 3D visualization library 哪个?谢谢关于赌局补充几点
淘宝网是不是可以用股票交易系统做?iOS开发有没有Java里的开源框架的概念?
大规模多核并发的系统PK大规模多机并发的系统菜鸟请问怎么搭这么个系统
相关话题的讨论汇总
话题: 空座话题: 张票话题: 出票话题: 并发话题: 顺序