w****w
发帖数: 521 | 1 阿拉打酱油的，欢喜看打相挡，好虫马上输脱了就么紧了。 |
c*********e
发帖数: 16335 | 2 好久没碰c,c++了，看了.h,.cpp文件里满眼的struct,头晕。
一個网站，有client side,server side, http request, http response.
难道我一個做了多年网站的，落后了？
【在 w****w 的大作中提到】
: 阿拉打酱油的，欢喜看打相挡，好虫马上输脱了就么紧了。
|
d****i
发帖数: 4809 | 3 请老姜翻译一下上海话，乡下土人表示看不懂。
【在 w****w 的大作中提到】
: 阿拉打酱油的，欢喜看打相挡，好虫马上输脱了就么紧了。
|
t**********1
发帖数: 550 | 4 实时有票必须出票。因此碎片化不可避免。
【在 w****w 的大作中提到】
: 阿拉打酱油的，欢喜看打相挡，好虫马上输脱了就么紧了。
|
j******a
发帖数: 100 | 5 现在实测下来，魏老师的demo，一亿次单线程（当然现在看到的code还没并发）十秒跑
完，
等到上硬件杀器，直接是数量级碾压，有的是空间写算法优化
班上说I/O瓶颈的，大概不知道网卡能offload基本上所有封包加密的工作，不知道CPU
有个叫uncore的东西，DMA都能帮你做了 |
d****i
发帖数: 4809 | 6 不用优化，也不使上好机器的话，光是加上OpenMP或者OpenMPI的并行的话应该更快吧。
CPU
【在 j******a 的大作中提到】
: 现在实测下来，魏老师的demo，一亿次单线程（当然现在看到的code还没并发）十秒跑
: 完，
: 等到上硬件杀器，直接是数量级碾压，有的是空间写算法优化
: 班上说I/O瓶颈的，大概不知道网卡能offload基本上所有封包加密的工作，不知道CPU
: 有个叫uncore的东西，DMA都能帮你做了
|
w****w
发帖数: 521 | 7 再优化也很难消除所有特例。
只希望俩位各退一步，架照打，别骂人就是。
CPU
【在 j******a 的大作中提到】
: 现在实测下来，魏老师的demo，一亿次单线程（当然现在看到的code还没并发）十秒跑
: 完，
: 等到上硬件杀器，直接是数量级碾压，有的是空间写算法优化
: 班上说I/O瓶颈的，大概不知道网卡能offload基本上所有封包加密的工作，不知道CPU
: 有个叫uncore的东西，DMA都能帮你做了
|
t**********1
发帖数: 550 | 8 有啥特例请你指出来。谢谢。
【在 w****w 的大作中提到】
: 再优化也很难消除所有特例。
: 只希望俩位各退一步，架照打，别骂人就是。
:
: CPU
|
w****w
发帖数: 521 | 9 是这样的，但赌约里是100%出票，技术上你是输了（虽然电脑技术上你赢了）
【在 t**********1 的大作中提到】
: 实时有票必须出票。因此碎片化不可避免。
|
z****e
发帖数: 54598 | 10
技术上其实就是一个双循环穷举计数器
没有半点技术含量，碎片化不可避免就意味着老魏挂了
【在 w****w 的大作中提到】
: 是这样的，但赌约里是100%出票，技术上你是输了（虽然电脑技术上你赢了）
|
|
|
t**********1
发帖数: 550 | 11 赌约在这里，你自己看。
人，关键的是要脸。否则被打脸是迟早的问题。
http://www.mitbbs.com/article_t/Programming/31459333.html
【在 w****w 的大作中提到】
: 是这样的，但赌约里是100%出票，技术上你是输了（虽然电脑技术上你赢了）
|
c*********e
发帖数: 16335 | 12 这个代碼，没考虑到存取数据库，很多网站真正的瓶颈在这。还有xss,csrf之类的东东
，做网页的都要考虑到的。
【在 z****e 的大作中提到】
:
: 技术上其实就是一个双循环穷举计数器
: 没有半点技术含量，碎片化不可避免就意味着老魏挂了
|
c*********e
发帖数: 16335 | 13 这个代碼，没考虑到存取数据库，很多网站真正的瓶颈在这。还有xss,csrf之类的东东
，做网页的都要考虑到的。
【在 z****e 的大作中提到】
:
: 技术上其实就是一个双循环穷举计数器
: 没有半点技术含量，碎片化不可避免就意味着老魏挂了
|
w****w
发帖数: 521 | 14 就是存在一个你返回没票，实际上存在一种分座方法，可以出票。
【在 t**********1 的大作中提到】
: 有啥特例请你指出来。谢谢。
|
z****e
发帖数: 54598 | 15 5000车次，每车次10站，3000票。
没有说车次是什么车次啊
这个车次可以都是京沪的，也可以是京沪＋京广的，甚至更多的
10站没有问题，没有说这些车站互相之间有啥关系
imei的解释很对，应该允许朝着不利于你的方向去解读
否则就没有意义了 |
c*********e
发帖数: 16335 | 16 nest用双金属片做的thermometer,很fancy,比ge等公司的贵多了啊。它的卖点是能在
cellphone上看到信号，这个其实是硬件方面的东西，和軟件没多大关系。
【在 z****e 的大作中提到】
: 5000车次，每车次10站，3000票。
: 没有说车次是什么车次啊
: 这个车次可以都是京沪的，也可以是京沪＋京广的，甚至更多的
: 10站没有问题，没有说这些车站互相之间有啥关系
: imei的解释很对，应该允许朝着不利于你的方向去解读
: 否则就没有意义了
|
t**********1
发帖数: 550 | 17 赌约规定：
中途不换座
【在 w****w 的大作中提到】
: 就是存在一个你返回没票，实际上存在一种分座方法，可以出票。
|
c*********e
发帖数: 16335 | 18 难怪好多过年回家的，都睡火车凳子底下。
【在 t**********1 的大作中提到】
: 赌约规定：
: 中途不换座
|
w****w
发帖数: 521 | 19 当然不换座，你能保证多100倍时间内，写出一个最最优化的算法？
【在 t**********1 的大作中提到】
: 赌约规定：
: 中途不换座
|
z****e
发帖数: 54598 | 20
e^100是最高复杂度，跟指数级抗，呵呵
【在 w****w 的大作中提到】
: 当然不换座，你能保证多100倍时间内，写出一个最最优化的算法？
|
|
|
t**********1
发帖数: 550 | 21 赌约规定，先来后到，实时出票，你的那个是另外的问题。和这个赌约无关。
人家老姜说了，赌约里没提花姑娘，是不是你也想要？
【在 w****w 的大作中提到】
: 当然不换座，你能保证多100倍时间内，写出一个最最优化的算法？
|
z****e
发帖数: 54598 | 22 就不用换坐
比如
1-5-6-....
1-6-5-....
我现在买1-5的车票
有n条不同的path可以达到
我输入的只是1和5
按照你的算法，只能脑残滴琢磨如何从1-2-3-4-5-....
如果存在有1-6-5，你还不给我，那就是问题 |
z****e
发帖数: 54598 | 23 你丫不写length，估计我还要看半天代码
一写length，就看懂了，果然弱智算法一个 |
l******o
发帖数: 144 | 24 你们这就太难看了。
对于任何内存分配算法，一定能找到一组输入让它产生碎片。这个也一样，在不能预测
未来请求的情况下，理论上就不能防止碎片。你们纠结这个问题实在太难看了。
是这样的，但赌约里是100%出票，技术上你是输了（虽然电脑技术上你赢了）
【在 w****w 的大作中提到】
: 是这样的，但赌约里是100%出票，技术上你是输了（虽然电脑技术上你赢了）
|
z****e
发帖数: 54598 | 25
这个问题早就指出来了
所以古德霸才会要求有票必需出
不信翻翻很久以前的贴
这个要求就是针对n个path提出的
否则做什么？
12306的难点也恰恰就在于此
【在 l******o 的大作中提到】
: 你们这就太难看了。
: 对于任何内存分配算法，一定能找到一组输入让它产生碎片。这个也一样，在不能预测
: 未来请求的情况下，理论上就不能防止碎片。你们纠结这个问题实在太难看了。
:
: 是这样的，但赌约里是100%出票，技术上你是输了（虽然电脑技术上你赢了）
|
g****u
发帖数: 252 | 26 这个要最优是NP难的。只能用heuristic。12306也只能使heuristic。
这个问题和赌约无关。等这次赌完大家要还有兴趣就再一起慢慢研究。
这次赌约就是赌一个抢票器能不能做出来。你们要说计数器也行。
【在 w****w 的大作中提到】
: 当然不换座，你能保证多100倍时间内，写出一个最最优化的算法？
|
z****e
发帖数: 54598 | 27
废话，就是看到了是np难的，所以说老魏搞不定
所以别人说它拿了图灵奖难道不对？
有票必需出当然追求最优解，否则必需出啥意思？
你出一张，然后其他张扣着不出，这也叫必需出？
只要不利于赌约的都是无关
这都第几次无关了？
【在 g****u 的大作中提到】
: 这个要最优是NP难的。只能用heuristic。12306也只能使heuristic。
: 这个问题和赌约无关。等这次赌完大家要还有兴趣就再一起慢慢研究。
: 这次赌约就是赌一个抢票器能不能做出来。你们要说计数器也行。
|
z****e
发帖数: 54598 | 28
先来后到是需要你自己搞定的问题
否则要并发干什么？你一开始就打算把排队丢给别人去做
被我抓出来了，忘记了？靠，各种难点都不相关了
你到底在做什么？联票不做，12306做了
现在连最优解也不想做？那你到底在做什么？
做一个计数器出来现什么？
【在 t**********1 的大作中提到】
: 赌约规定，先来后到，实时出票，你的那个是另外的问题。和这个赌约无关。
: 人家老姜说了，赌约里没提花姑娘，是不是你也想要？
|
z****e
发帖数: 54598 | 29 并发上万，意味着你需要在上万个并发中找出最优解
这个如果不考虑，你直接给一个最差解，全部拒掉所有票不就行了？
反正最优实现不了，做个最差的跟次优解也没啥本质上的区别嘛
现在看懂了为啥要求你实现并发的原因了？
拜托，一开始打的小算盘谁看不出来 |
n****j
发帖数: 1708 | 30 接着扯蛋，路径选择本来就不是抢票鸡干的活，UA836 还是 AA146 是客户选定的，人
家要考虑上下车时间和票价等等。即使系统选择，也是前端计算，跟抢票鸡屁毛关系没
有。
你们啊，就是对狗的爸没信心，千方百计搅黄了好宣布胜利。
【在 z****e 的大作中提到】
: 5000车次，每车次10站，3000票。
: 没有说车次是什么车次啊
: 这个车次可以都是京沪的，也可以是京沪＋京广的，甚至更多的
: 10站没有问题，没有说这些车站互相之间有啥关系
: imei的解释很对，应该允许朝着不利于你的方向去解读
: 否则就没有意义了
|
|
|
n****j
发帖数: 1708 | 31 碎片谁能百分百避免？你知道下一张票怎么出？本质上只能给出一个策略，比如碎片最
大化，只要有策略就能 implement。
【在 z****e 的大作中提到】
: 并发上万，意味着你需要在上万个并发中找出最优解
: 这个如果不考虑，你直接给一个最差解，全部拒掉所有票不就行了？
: 反正最优实现不了，做个最差的跟次优解也没啥本质上的区别嘛
: 现在看懂了为啥要求你实现并发的原因了？
: 拜托，一开始打的小算盘谁看不出来
|
z****e
发帖数: 54598 | 32
可以避免啊，你花点时间慢慢穷举就是了
所以说会慢嘛，是谁自己非要追求速度的？
【在 n****j 的大作中提到】
: 碎片谁能百分百避免？你知道下一张票怎么出？本质上只能给出一个策略，比如碎片最
: 大化，只要有策略就能 implement。
|
z****e
发帖数: 54598 | 33
这也不做那也不做，到底在做什么哟？
要做计数器就明说嘛
这就是一个计数器，老魏自己都承认了
【在 n****j 的大作中提到】
: 接着扯蛋，路径选择本来就不是抢票鸡干的活，UA836 还是 AA146 是客户选定的，人
: 家要考虑上下车时间和票价等等。即使系统选择，也是前端计算，跟抢票鸡屁毛关系没
: 有。
: 你们啊，就是对狗的爸没信心，千方百计搅黄了好宣布胜利。
|
n****j
发帖数: 1708 | 34 你干脆让老魏做一整套 12306 算了，捎带还买茶鸡蛋和花姑娘。
【在 z****e 的大作中提到】
:
: 这也不做那也不做，到底在做什么哟？
: 要做计数器就明说嘛
: 这就是一个计数器，老魏自己都承认了
|
z****e
发帖数: 54598 | 35
切，老魏自己一开始就是这么打算的
被各种打脸之后老实了而已
【在 n****j 的大作中提到】
: 你干脆让老魏做一整套 12306 算了，捎带还买茶鸡蛋和花姑娘。
|
n****j
发帖数: 1708 | 36 你找出原帖说老魏一开始打算做整套 12306
【在 z****e 的大作中提到】
:
: 切，老魏自己一开始就是这么打算的
: 被各种打脸之后老实了而已
|
z****e
发帖数: 54598 | 37
哦，你就是想说它一开始打算做的是计数器嘛？
那也行啊，这个我就不争了，反正现在做的是计数器已经是公认的了
另外，100%出票做不到啊做不到
【在 n****j 的大作中提到】
: 你找出原帖说老魏一开始打算做整套 12306
|
