w****w 发帖数: 521 | 1 现在频宽CPU都不是问题,我把协议改成一次可以订一张或二张票,其它都一样。
现在第一张是无锡到南京,第二张是上海到苏州,第三张是苏州到南京,后面随便。老
魏搞不清第二张到底并还是不并,我知道,如果2,3张票一起来。 |
n****j 发帖数: 1708 | 2 老魏现在的实现就是 1、2 同座
【在 w****w 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 现在频宽CPU都不是问题,我把协议改成一次可以订一张或二张票,其它都一样。 : 现在第一张是无锡到南京,第二张是上海到苏州,第三张是苏州到南京,后面随便。老 : 魏搞不清第二张到底并还是不并,我知道,如果2,3张票一起来。
|
w****w 发帖数: 521 | 3 但是2,3同座应该更好,不过我也不能严格证明。
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 老魏现在的实现就是 1、2 同座
|
n****j 发帖数: 1708 | 4 你无法预测下一张票,所以一般按时间优先出票了
【在 w****w 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 但是2,3同座应该更好,不过我也不能严格证明。
|
z****e 发帖数: 54598 | 5
时间顺序无法保证正确,说过很多次了
你就是用一种类似抽签的顺序对并发访问做一个排序
话说你有那么多个core,多给几个给网卡呀
这不就有并发了?
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你无法预测下一张票,所以一般按时间优先出票了
|
w****w 发帖数: 521 | 6 我的client把一定时间内的俩张票,合起来一起送了,俩张票是一个包来的,我可以检
查加一起是否全程,不是照老魏算法,是的话,用全程slot。
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你无法预测下一张票,所以一般按时间优先出票了
|
c*********e 发帖数: 16335 | 7 并发 和 parallelism,不是一回事。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 时间顺序无法保证正确,说过很多次了 : 你就是用一种类似抽签的顺序对并发访问做一个排序 : 话说你有那么多个core,多给几个给网卡呀 : 这不就有并发了?
|
n****j 发帖数: 1708 | 8 时间顺序无法保证正确是你在自说自话
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 时间顺序无法保证正确,说过很多次了 : 你就是用一种类似抽签的顺序对并发访问做一个排序 : 话说你有那么多个core,多给几个给网卡呀 : 这不就有并发了?
|
z****e 发帖数: 54598 | 9
你的时间顺序是你自己定义的
我认为同一时间点应该有多个同时发过来的申请
因为无法确认其先后顺序,所以不能随机排队后处理
你的做法公平性无法保证
其次会有空位出现,这个100%出票就是扯蛋的
除非你能证明你排好的顺序就是客观的顺序
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 时间顺序无法保证正确是你在自说自话
|
n****j 发帖数: 1708 | 10 物理上不可能有两个请求同时到达,你还在扯蛋,没分清时间段和时间点
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 你的时间顺序是你自己定义的 : 我认为同一时间点应该有多个同时发过来的申请 : 因为无法确认其先后顺序,所以不能随机排队后处理 : 你的做法公平性无法保证 : 其次会有空位出现,这个100%出票就是扯蛋的 : 除非你能证明你排好的顺序就是客观的顺序
|
|
|
z****e 发帖数: 54598 | 11
我不管你物理上怎样,你这个没法识别
只要是无法识别先后顺序的请求,你就不能强制区别对待
这才叫公平
也许物理上的确时间点上有绝对先后
但是这个不管
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 物理上不可能有两个请求同时到达,你还在扯蛋,没分清时间段和时间点
|
z****e 发帖数: 54598 | 12
现在问题是怎么验证这个100%
必需出票怎么验证?
你给我留出几个空位来告诉我说100%出票了
实现了必需出票了
这个好像也很搞啊
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 物理上不可能有两个请求同时到达,你还在扯蛋,没分清时间段和时间点
|
n****j 发帖数: 1708 | 13 什么叫不管物理怎样?没有时钟了?我拿到一个包就放 FIFO 还不行吗?刚才说了,我
还要去网吧看看谁先点的鼠标还是咋地啊?
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 现在问题是怎么验证这个100% : 必需出票怎么验证? : 你给我留出几个空位来告诉我说100%出票了 : 实现了必需出票了 : 这个好像也很搞啊
|
z****e 发帖数: 54598 | 14
我就不需要啊,我说了,一个时间段内收到的所有请求全部无差别对待
所以有pool啊,你从中选取最优解
这样对你也有好处,否则你只有一个简单的处理,导致最后有空座出现
老百姓不骂死你
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 什么叫不管物理怎样?没有时钟了?我拿到一个包就放 FIFO 还不行吗?刚才说了,我 : 还要去网吧看看谁先点的鼠标还是咋地啊?
|
n****j 发帖数: 1708 | 15 100 出票是说有票必须出,不能死锁,就你一个人在要求所有座位都售出,人偏就不买
苏州到无锡了,你是不是打算掏刀子了?
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 我就不需要啊,我说了,一个时间段内收到的所有请求全部无差别对待 : 所以有pool啊,你从中选取最优解 : 这样对你也有好处,否则你只有一个简单的处理,导致最后有空座出现 : 老百姓不骂死你
|
z****e 发帖数: 54598 | 16
呵呵,热门线路就是供不应求,所以我相信热门线路一定可以实现满座
所以才需要你去找,你苏州到无锡算个屁热门线路
你这种垃圾算法会直接导致热门线路都有空座出现
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 100 出票是说有票必须出,不能死锁,就你一个人在要求所有座位都售出,人偏就不买 : 苏州到无锡了,你是不是打算掏刀子了?
|
n****j 发帖数: 1708 | 17 可以啊,吓不死人。无非定个 time window 和 pool size,然后无冲突的先出,有冲
突的你给定义一下我就照章办理。告诉你了,这个可以并行,其他 core 预处理。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 呵呵,热门线路就是供不应求,所以我相信热门线路一定可以实现满座 : 所以才需要你去找,你苏州到无锡算个屁热门线路 : 你这种垃圾算法会直接导致热门线路都有空座出现
|
z****e 发帖数: 54598 | 18
哦,那也就是说,你需要其它cores咯?
单线程发展到多线程咯?
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 可以啊,吓不死人。无非定个 time window 和 pool size,然后无冲突的先出,有冲 : 突的你给定义一下我就照章办理。告诉你了,这个可以并行,其他 core 预处理。
|
n****j 发帖数: 1708 | 19 笑死了,热门线路再热,卖光了就是死翘翘。你定义好优先级,比如 pool 内,长途优
先,抢票的时候一个要 a-c vs ab bc,我就按这个排序。
记住了,这种情况还是有时间优先问题,无非你要求长途更优先。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 哦,那也就是说,你需要其它cores咯? : 单线程发展到多线程咯?
|
n****j 发帖数: 1708 | 20 你干脆规定一台 386 算了,这种预处理前端也不是不可以做,我一个核心节点 64
core 很稀奇吗?
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 哦,那也就是说,你需要其它cores咯? : 单线程发展到多线程咯?
|
|
|
z****e 发帖数: 54598 | 21
呵呵,那不一定
长途优先一样会有空位
其他人不是都证明了这一点
你还在说什么呢?
np难的问题难倒你不懂么?
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 笑死了,热门线路再热,卖光了就是死翘翘。你定义好优先级,比如 pool 内,长途优 : 先,抢票的时候一个要 a-c vs ab bc,我就按这个排序。 : 记住了,这种情况还是有时间优先问题,无非你要求长途更优先。
|
n****j 发帖数: 1708 | 22 无非先预处理一下,把 request 按要求 sort,who cares。
话说春运可是连站票都买不到,你在扯空座???
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 呵呵,那不一定 : 长途优先一样会有空位 : 其他人不是都证明了这一点 : 你还在说什么呢? : np难的问题难倒你不懂么?
|
z****e 发帖数: 54598 | 23
对啊,所以你也知道出现空座会有多少民愤了吧?
所以老魏现在这个算法很垃圾好吧?
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 无非先预处理一下,把 request 按要求 sort,who cares。 : 话说春运可是连站票都买不到,你在扯空座???
|
w****w 发帖数: 521 | 24 pool size越大,优化越好,但延时越长,有票要出就难定义了。
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 可以啊,吓不死人。无非定个 time window 和 pool size,然后无冲突的先出,有冲 : 突的你给定义一下我就照章办理。告诉你了,这个可以并行,其他 core 预处理。
|
z****e 发帖数: 54598 | 25
不稀奇啊,是谁设计的单线程啊
没看到其他人说,都不thread safe嘛
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你干脆规定一台 386 算了,这种预处理前端也不是不可以做,我一个核心节点 64 : core 很稀奇吗?
|
n****j 发帖数: 1708 | 26 别扯蛋,打赌的时候没这么要求,而且已经告诉你这就是个屁。到底有没有空座是你定
义算法策略,你能准确描述我就能实现。
还空座,笑死,硬板都是起点就秒杀的,还没到站就 N 多人排队了。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 不稀奇啊,是谁设计的单线程啊 : 没看到其他人说,都不thread safe嘛
|
n****j 发帖数: 1708 | 27 多个核心串行操作,需要 thread safe 吗?我去 。。。。。。。。。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 不稀奇啊,是谁设计的单线程啊 : 没看到其他人说,都不thread safe嘛
|
z****e 发帖数: 54598 | 28
那你证明一下100%出票或者有票必需出是啥意思?
这个就是无法证明的方式好吧?
而且对于空座可以造一点scenario,然后拼命冲击这种空座
很容易就会出现空座的,就是因为秒杀,所以给了你足够的pool size
让你去做优化,而不是放出空座来
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 别扯蛋,打赌的时候没这么要求,而且已经告诉你这就是个屁。到底有没有空座是你定 : 义算法策略,你能准确描述我就能实现。 : 还空座,笑死,硬板都是起点就秒杀的,还没到站就 N 多人排队了。
|
w****w 发帖数: 521 | 29 我可以给出描述,你能实现,但不一定能达到性能。
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 别扯蛋,打赌的时候没这么要求,而且已经告诉你这就是个屁。到底有没有空座是你定 : 义算法策略,你能准确描述我就能实现。 : 还空座,笑死,硬板都是起点就秒杀的,还没到站就 N 多人排队了。
|
z****e 发帖数: 54598 | 30
时间足够长都可以办到
但是1ms内出票,那就呵呵了
【在 w****w 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我可以给出描述,你能实现,但不一定能达到性能。
|
|
|
n****j 发帖数: 1708 | 31 真不知道怎么说你们这些四眼田鸡,首先你这个 pool 就是扯。买过票?来一张北京到
上海的 。。。。。师傅等一下,我们要凑够 10000 个人摇号,然后看能不能给你票。
其次,10000 票就不要拿出来吓唬人了,拜托
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 时间足够长都可以办到 : 但是1ms内出票,那就呵呵了
|
z****e 发帖数: 54598 | 32
不是说了嘛,并发上千万/s,我靠这个不考虑,那你到底考虑什么啊?
就是因为你要抢票,所以才会导致这种问题的发生
如果是摇号的话,事情简单很多好不好?
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 真不知道怎么说你们这些四眼田鸡,首先你这个 pool 就是扯。买过票?来一张北京到 : 上海的 。。。。。师傅等一下,我们要凑够 10000 个人摇号,然后看能不能给你票。 : 其次,10000 票就不要拿出来吓唬人了,拜托
|
n****j 发帖数: 1708 | 33 赌约要求的是,系统里存在一张票,能满足购票要求,就要售出。这是为了验证没有死
锁的。至于怎么验证,查 log。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 不是说了嘛,并发上千万/s,我靠这个不考虑,那你到底考虑什么啊? : 就是因为你要抢票,所以才会导致这种问题的发生 : 如果是摇号的话,事情简单很多好不好?
|
n****j 发帖数: 1708 | 34 u can u up,我保证可以单起线程预处理,甚至可能是并行的,给出数据模型,咱看看
【在 w****w 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我可以给出描述,你能实现,但不一定能达到性能。
|
z****e 发帖数: 54598 | 35
说了,你这种方式不公平,而且会导致空座出现
这就不是100%出票,不管你怎么吹
这种做法真的很傻瓜好不好?
如果都这种搞法,你上什么算法课啊?
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 赌约要求的是,系统里存在一张票,能满足购票要求,就要售出。这是为了验证没有死 : 锁的。至于怎么验证,查 log。
|
n****j 发帖数: 1708 | 36 我 。。。你在摇号,我说的是先到先买,大哥你在耍我吧?
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 说了,你这种方式不公平,而且会导致空座出现 : 这就不是100%出票,不管你怎么吹 : 这种做法真的很傻瓜好不好? : 如果都这种搞法,你上什么算法课啊?
|
z****e 发帖数: 54598 | 37
我的天,你的先到先买不是公平的算法,这要说多少遍?
而且会导致空座出现,空座会导致民愤滴
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我 。。。你在摇号,我说的是先到先买,大哥你在耍我吧?
|
n****j 发帖数: 1708 | 38 我吹屁啊,你琢磨的 100 是天顶星春运,实际卖票都是谁先下手谁拿票,没人给你全
局优化。这点你总该承认了吧。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 我的天,你的先到先买不是公平的算法,这要说多少遍? : 而且会导致空座出现,空座会导致民愤滴
|
n****j 发帖数: 1708 | 39 我就问你,咱们这个宇宙卖春运票,是不是等有 10000 个人举手了,再看卖给谁。还
是说谁插队插前面谁买。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 我的天,你的先到先买不是公平的算法,这要说多少遍? : 而且会导致空座出现,空座会导致民愤滴
|
z****e 发帖数: 54598 | 40
不是告诉你了嘛?
千万/s的并发
你是不是打算直接对付这千万?
我已经给你做了优化了
让200-500个外围机发送请求
那既然如此,你就不能再做简化了
否则公平性没法保证
要不然我们干脆直接千万个https好不好?
这是最真实的模拟
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我就问你,咱们这个宇宙卖春运票,是不是等有 10000 个人举手了,再看卖给谁。还 : 是说谁插队插前面谁买。
|
|
|
z****e 发帖数: 54598 | 41
你知道为什么不能这么做吗?
因为一次都不是一张票
一次至少是20-50张票,从一台外围机中发过来
你每一次接收一个req,就会批次处理20-50张票
这20-50张票很容易把一些热门车次全部霸占掉
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我吹屁啊,你琢磨的 100 是天顶星春运,实际卖票都是谁先下手谁拿票,没人给你全 : 局优化。这点你总该承认了吧。
|
n****j 发帖数: 1708 | 42 赌约说的是一次请求一张,这个是好虫定义的。而且就算你一个请求里有多个订单,同
样有顺序,ok?
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 你知道为什么不能这么做吗? : 因为一次都不是一张票 : 一次至少是20-50张票,从一台外围机中发过来 : 你每一次接收一个req,就会批次处理20-50张票 : 这20-50张票很容易把一些热门车次全部霸占掉
|
z****e 发帖数: 54598 | 43
你不会数数吗?
一次一张,200-500个外围机
请问并发数是多少?
人家并发数是一ms上万
你这里有一ms上千么?
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 赌约说的是一次请求一张,这个是好虫定义的。而且就算你一个请求里有多个订单,同 : 样有顺序,ok?
|
z****e 发帖数: 54598 | 44
对,就是有顺序所以会比较麻烦
这个顺序是不靠谱的ok?
你只能证明1(1)比1(2)前
但是你不能证明1(49)比2(1)要前
你这种顺序执行,就会导致1(49)比2(1)要早执行
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 赌约说的是一次请求一张,这个是好虫定义的。而且就算你一个请求里有多个订单,同 : 样有顺序,ok?
|
n****j 发帖数: 1708 | 45 Who cares,火车站就是这么卖票的,你早来没用,隔壁队伍就是比你走得快,哭死都
没人理你,你证明去吧你,骂中国电信骂华为手机,随便
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 对,就是有顺序所以会比较麻烦 : 这个顺序是不靠谱的ok? : 你只能证明1(1)比1(2)前 : 但是你不能证明1(49)比2(1)要前 : 你这种顺序执行,就会导致1(49)比2(1)要早执行
|
z****e 发帖数: 54598 | 46
所以你就是搞不定,我没有说错啊
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Who cares,火车站就是这么卖票的,你早来没用,隔壁队伍就是比你走得快,哭死都 : 没人理你,你证明去吧你,骂中国电信骂华为手机,随便
|
n****j 发帖数: 1708 | 47 并发数不是数电脑,还要看 req/resp 速度。
赵老师,你也就欺负欺负老魏这种嘴笨的,刚好兄弟我还被封了 3 天。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 所以你就是搞不定,我没有说错啊
|
z****e 发帖数: 54598 | 48
老大,你到底意识到问题了没有啊?
这里已经顺序不靠谱了
经过外围机的中转,到核心机的时间已经有差异了
而且问题不在这里啊,你这种算法会导致空座出现
你到底明白为什么会有空座了没有?
这才是关键啊
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 并发数不是数电脑,还要看 req/resp 速度。 : 赵老师,你也就欺负欺负老魏这种嘴笨的,刚好兄弟我还被封了 3 天。
|
n****j 发帖数: 1708 | 49 我为什么要搞定啊?你给个排序原则我当然也能搞定,懒得管而已。火车站也有一个窗
口同时伸进来 6 只手的,人家售票的小妞爱拿谁的钱就拿谁的。自己家的猪自己杀,
我就愿意这么排序你能怎么样?
退一万步说,你要怎么排我就怎么排,未必你真以为会难死我了?这不是哥德巴赫猜想
吧。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 老大,你到底意识到问题了没有啊? : 这里已经顺序不靠谱了 : 经过外围机的中转,到核心机的时间已经有差异了 : 而且问题不在这里啊,你这种算法会导致空座出现 : 你到底明白为什么会有空座了没有? : 这才是关键啊
|
z****e 发帖数: 54598 | 50
你只要是确定的排法,就会出现空座
这就是为啥100%出票实现不了的主因
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我为什么要搞定啊?你给个排序原则我当然也能搞定,懒得管而已。火车站也有一个窗 : 口同时伸进来 6 只手的,人家售票的小妞爱拿谁的钱就拿谁的。自己家的猪自己杀, : 我就愿意这么排序你能怎么样? : 退一万步说,你要怎么排我就怎么排,未必你真以为会难死我了?这不是哥德巴赫猜想 : 吧。
|
|
|
n****j 发帖数: 1708 | 51 你当然可以设计一个 case 出空座,我也可以修改算法去空座,不会死人的。刚才说了
,这玩意甚至可以在外围预处理。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 你只要是确定的排法,就会出现空座 : 这就是为啥100%出票实现不了的主因
|
z****e 发帖数: 54598 | 52
强制随机排队,导致空座出现
这个会激起民愤的
你现在能说的,无非就是,我就这么搞
所以说到底就是一计数器
什么都没做
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我为什么要搞定啊?你给个排序原则我当然也能搞定,懒得管而已。火车站也有一个窗 : 口同时伸进来 6 只手的,人家售票的小妞爱拿谁的钱就拿谁的。自己家的猪自己杀, : 我就愿意这么排序你能怎么样? : 退一万步说,你要怎么排我就怎么排,未必你真以为会难死我了?这不是哥德巴赫猜想 : 吧。
|
n****j 发帖数: 1708 | 53 油挑米怎么不出空座,为什么一定会有空座,只要有 policy 我就能 implement
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 强制随机排队,导致空座出现 : 这个会激起民愤的 : 你现在能说的,无非就是,我就这么搞 : 所以说到底就是一计数器 : 什么都没做
|
z****e 发帖数: 54598 | 54
写啊,牺牲时间就是了
其实本来也没啥神奇的地方
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你当然可以设计一个 case 出空座,我也可以修改算法去空座,不会死人的。刚才说了 : ,这玩意甚至可以在外围预处理。
|
z****e 发帖数: 54598 | 55
客户机怎么申请你管得着么?
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 油挑米怎么不出空座,为什么一定会有空座,只要有 policy 我就能 implement
|
n****j 发帖数: 1708 | 56 就是计数器,就是老干妈油辣椒,怎地吧,你爱叫啥叫啥。激起民愤就是扯蛋,现行售
票机制就是强行排队,不排队保安把你打出翔来
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 客户机怎么申请你管得着么?
|
n****j 发帖数: 1708 | 57 操,客户机当然要遵守协议,你想造反吗?是不是你送过来一句蒙古话,我还得找小鞑
子翻译啊?
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 客户机怎么申请你管得着么?
|
z****e 发帖数: 54598 | 58
lol
没用,楼主说的没错
的确有方式可以比老魏出票 多~!
计数器有明显的bug
就这玩意?
老姜你不会写这个破烂?
一个大一学生都能写出来好吧?
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 就是计数器,就是老干妈油辣椒,怎地吧,你爱叫啥叫啥。激起民愤就是扯蛋,现行售 : 票机制就是强行排队,不排队保安把你打出翔来
|
n****j 发帖数: 1708 | 59 我早说了,技校生,大一抬举了,凑巧打赌赢了你们四眼博士。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : lol : 没用,楼主说的没错 : 的确有方式可以比老魏出票 多~! : 计数器有明显的bug : 就这玩意? : 老姜你不会写这个破烂? : 一个大一学生都能写出来好吧?
|
z****e 发帖数: 54598 | 60
你狠正确滴认识到了五年硕士的水平
我看那个硕士不难,你技校可以去读一个,专升本啊
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我早说了,技校生,大一抬举了,凑巧打赌赢了你们四眼博士。
|
|
|
n****j 发帖数: 1708 | 61 不用,阿拉斧头帮就是专门砍四眼博士的,读书读个屁,干活又快又好就行
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 你狠正确滴认识到了五年硕士的水平 : 我看那个硕士不难,你技校可以去读一个,专升本啊
|
z****e 发帖数: 54598 | 62
反正你强制排队的算法就是有明显滴问题
分布式如果做成这种的话,可以不用做了
谁都会做好吧?真太傻瓜了
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不用,阿拉斧头帮就是专门砍四眼博士的,读书读个屁,干活又快又好就行
|
n****j 发帖数: 1708 | 63 铁老大就是强制排队,现有 12306 就是强制排队,你跟他们讲理去
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 反正你强制排队的算法就是有明显滴问题 : 分布式如果做成这种的话,可以不用做了 : 谁都会做好吧?真太傻瓜了
|
z****e 发帖数: 54598 | 64
所以做了半天,还不如12306
人家该有的毛病,你都有
不该有的毛病,你也有
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 铁老大就是强制排队,现有 12306 就是强制排队,你跟他们讲理去
|
n****j 发帖数: 1708 | 65 12306 没做到 1M
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 所以做了半天,还不如12306 : 人家该有的毛病,你都有 : 不该有的毛病,你也有
|
z****e 发帖数: 54598 | 66
别丢人了好吧?并发访问峰值上千万
然后一天峰值是297亿
老魏那种简化版的东西实在是不值得看啊
连车次什么都是int啊
人家车次好歹是k什么什么,t什么什么
你见过123次的吗?
还有车站也是int16,我靠
在这种地方抠门,好意思么?
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 12306 没做到 1M
|
n****j 发帖数: 1708 | 67 K 什么的也不行,要 ASCII 编码,应该手写一个。赵老师你别闹了好么?我们技校一
年级就学编码解码了。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 别丢人了好吧?并发访问峰值上千万 : 然后一天峰值是297亿 : 老魏那种简化版的东西实在是不值得看啊 : 连车次什么都是int啊 : 人家车次好歹是k什么什么,t什么什么 : 你见过123次的吗? : 还有车站也是int16,我靠 : 在这种地方抠门,好意思么?
|
S**********y 发帖数: 1549 | 68 热门线路不会有空座的,退一万步说,要买1-6的票,正好5-6的票被其他人买走,客户
会退而求其次买1-5,上车再补差价,等5-6的客人上来再让座
这些优化客户自己会做的,火车站的实际情况的确是先到先买
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 别丢人了好吧?并发访问峰值上千万 : 然后一天峰值是297亿 : 老魏那种简化版的东西实在是不值得看啊 : 连车次什么都是int啊 : 人家车次好歹是k什么什么,t什么什么 : 你见过123次的吗? : 还有车站也是int16,我靠 : 在这种地方抠门,好意思么?
|
z****e 发帖数: 54598 | 69
1)老魏现在的排队不合理,无法证明先后顺序是客观滴
2)现有算法会导致碎片出现,广州到成都,很多人买,全部坐满没问题
但是如果有一堆人买了广州到韶关的票,剩下就嗝屁了,韶关到成都可未必有人坐
一般热门线路都是头尾两端
【在 S**********y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 热门线路不会有空座的,退一万步说,要买1-6的票,正好5-6的票被其他人买走,客户 : 会退而求其次买1-5,上车再补差价,等5-6的客人上来再让座 : 这些优化客户自己会做的,火车站的实际情况的确是先到先买
|
n******7 发帖数: 12463 | 70 很多时候是手动优化的
比如1-6的票
大部分乘客坐2-6
那么1车站不会卖光所有的票
会空出几节车厢专门给2上车的人
【在 S**********y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 热门线路不会有空座的,退一万步说,要买1-6的票,正好5-6的票被其他人买走,客户 : 会退而求其次买1-5,上车再补差价,等5-6的客人上来再让座 : 这些优化客户自己会做的,火车站的实际情况的确是先到先买
|
|
|
n****j 发帖数: 1708 | 71 主要还是公平,否则苏州人一辈子买不到去乌鲁木齐的卧铺票,所以预留一些给各站点
,不预留只能郁闷死了
【在 n******7 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 很多时候是手动优化的 : 比如1-6的票 : 大部分乘客坐2-6 : 那么1车站不会卖光所有的票 : 会空出几节车厢专门给2上车的人
|
z****e 发帖数: 54598 | 72
苏州民工坐几个小时大巴去上海会死啊?
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 主要还是公平,否则苏州人一辈子买不到去乌鲁木齐的卧铺票,所以预留一些给各站点 : ,不预留只能郁闷死了
|
z****e 发帖数: 54598 | 73
你不会以为广州火车站都是在广州打工的民工吧?
东莞打工的大把
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 主要还是公平,否则苏州人一辈子买不到去乌鲁木齐的卧铺票,所以预留一些给各站点 : ,不预留只能郁闷死了
|
n****j 发帖数: 1708 | 74 珍珠港民工也坐半天大巴去上海么?
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 你不会以为广州火车站都是在广州打工的民工吧? : 东莞打工的大把
|
n****j 发帖数: 1708 | 75 废话,就是东莞留给小姐的票太少了,只能意思意思
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 你不会以为广州火车站都是在广州打工的民工吧? : 东莞打工的大把
|
z****e 发帖数: 54598 | 76
12306还管卖船票?
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 珍珠港民工也坐半天大巴去上海么?
|
n****j 发帖数: 1708 | 77 蚌埠到上海有船?
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 12306还管卖船票?
|