Redian新闻
>
老魏号称100%出票,现在的算法有碎片化问题吧。
avatar
老魏号称100%出票,现在的算法有碎片化问题吧。# Programming - 葵花宝典
y*q
1
1) First name 如果是两个字的,是不是中间要空格?
2) National ID number: 是填国内身份证号吗?
3) Passport/Travel Document number 在表中填过,最后Sign and Submit
Application page,还要填一次。
4)我给父母带填I160表,最后最后Sign and Submit Application page, 回答一下问
题时:
Did anyone assist you in filling out this application? Yes or No
能直接选No, 然后enter parent passport document number, enter code, submit
如果选了Yes, 是否还要upload 父母的手写签名吗?
多谢了!
avatar
R*o
2
计算机能否直接和wirless printer通信/工作?
avatar
w*w
3
阿拉打酱油的,欢喜看打相挡,好虫马上输脱了就么紧了。
avatar
y*q
4
补一句:还没买机票,travel plan 大家都是怎么填的?
avatar
g*u
5
可以用ad-hoc通信模式

【在 R*****o 的大作中提到】
: 计算机能否直接和wirless printer通信/工作?
avatar
c*e
6
好久没碰c,c++了,看了.h,.cpp文件里满眼的struct,头晕。
一個网站,有client side,server side, http request, http response.
难道我一個做了多年网站的,落后了?

【在 w****w 的大作中提到】
: 阿拉打酱油的,欢喜看打相挡,好虫马上输脱了就么紧了。
avatar
b*0
7
同问
avatar
R*o
8
please explain a little more

【在 g***u 的大作中提到】
: 可以用ad-hoc通信模式
avatar
d*i
9
请老姜翻译一下上海话,乡下土人表示看不懂。

【在 w****w 的大作中提到】
: 阿拉打酱油的,欢喜看打相挡,好虫马上输脱了就么紧了。
avatar
n*a
10
两个字的,要选曾用名,在曾用名那栏空隔

1) First name 如果是两个字的,是不是中间要空格?2) National ID number: 是
填国内身份证号吗?3) Passport/Travel Docum........
★ Sent from iPhone App: iReader Mitbbs Lite 7.39

【在 y**q 的大作中提到】
: 1) First name 如果是两个字的,是不是中间要空格?
: 2) National ID number: 是填国内身份证号吗?
: 3) Passport/Travel Document number 在表中填过,最后Sign and Submit
: Application page,还要填一次。
: 4)我给父母带填I160表,最后最后Sign and Submit Application page, 回答一下问
: 题时:
: Did anyone assist you in filling out this application? Yes or No
: 能直接选No, 然后enter parent passport document number, enter code, submit
: 如果选了Yes, 是否还要upload 父母的手写签名吗?
: 多谢了!

avatar
l*e
11
just read your manual
that contains more detail

【在 R*****o 的大作中提到】
: please explain a little more
avatar
t*1
12
实时有票必须出票。因此碎片化不可避免。

【在 w****w 的大作中提到】
: 阿拉打酱油的,欢喜看打相挡,好虫马上输脱了就么紧了。
avatar
n*a
13
Travel plan不是必须的

1) First name 如果是两个字的,是不是中间要空格?2) National ID number: 是
填国内身份证号吗?3) Passport/Travel Docum........
★ Sent from iPhone App: iReader Mitbbs Lite 7.39

【在 y**q 的大作中提到】
: 1) First name 如果是两个字的,是不是中间要空格?
: 2) National ID number: 是填国内身份证号吗?
: 3) Passport/Travel Document number 在表中填过,最后Sign and Submit
: Application page,还要填一次。
: 4)我给父母带填I160表,最后最后Sign and Submit Application page, 回答一下问
: 题时:
: Did anyone assist you in filling out this application? Yes or No
: 能直接选No, 然后enter parent passport document number, enter code, submit
: 如果选了Yes, 是否还要upload 父母的手写签名吗?
: 多谢了!

avatar
g*u
14
关键词都给了,看说明书或者放狗查吧

【在 R*****o 的大作中提到】
: please explain a little more
avatar
j*a
15
现在实测下来,魏老师的demo,一亿次单线程(当然现在看到的code还没并发)十秒跑
完,
等到上硬件杀器,直接是数量级碾压,有的是空间写算法优化
班上说I/O瓶颈的,大概不知道网卡能offload基本上所有封包加密的工作,不知道CPU
有个叫uncore的东西,DMA都能帮你做了
avatar
s*e
16
这个现在变了,表格上明确说如果有用过其他名字才填。
记得刚推出160表的时候,这项的指示确实是说如果first name两个字,就要在这里填
,而且要分开写(就像网上给出的示范)。但是现在好像已经改了。
看置顶文章里也有提到这个。
不过,其实这个应该都无所谓了。

【在 n*****a 的大作中提到】
: 两个字的,要选曾用名,在曾用名那栏空隔
:
: 1) First name 如果是两个字的,是不是中间要空格?2) National ID number: 是
: 填国内身份证号吗?3) Passport/Travel Docum........
: ★ Sent from iPhone App: iReader Mitbbs Lite 7.39

avatar
R*o
17
thank you. I've found the answer.

【在 g***u 的大作中提到】
: 关键词都给了,看说明书或者放狗查吧
avatar
d*i
18
不用优化,也不使上好机器的话,光是加上OpenMP或者OpenMPI的并行的话应该更快吧。

CPU

【在 j******a 的大作中提到】
: 现在实测下来,魏老师的demo,一亿次单线程(当然现在看到的code还没并发)十秒跑
: 完,
: 等到上硬件杀器,直接是数量级碾压,有的是空间写算法优化
: 班上说I/O瓶颈的,大概不知道网卡能offload基本上所有封包加密的工作,不知道CPU
: 有个叫uncore的东西,DMA都能帮你做了

avatar
s*e
19
(1)跟护照上一致就可以了
(2)是

【在 y**q 的大作中提到】
: 1) First name 如果是两个字的,是不是中间要空格?
: 2) National ID number: 是填国内身份证号吗?
: 3) Passport/Travel Document number 在表中填过,最后Sign and Submit
: Application page,还要填一次。
: 4)我给父母带填I160表,最后最后Sign and Submit Application page, 回答一下问
: 题时:
: Did anyone assist you in filling out this application? Yes or No
: 能直接选No, 然后enter parent passport document number, enter code, submit
: 如果选了Yes, 是否还要upload 父母的手写签名吗?
: 多谢了!

avatar
m*e
20
能但是非常麻烦,只能在adhoc模式下工作,因为现在任何计算机的操作系统都默认
adhoc是临时连接,所以每次你要用打印机的时候都要手动连接,非常花时间。

【在 R*****o 的大作中提到】
: 计算机能否直接和wirless printer通信/工作?
avatar
w*w
21
再优化也很难消除所有特例。
只希望俩位各退一步,架照打,别骂人就是。

CPU

【在 j******a 的大作中提到】
: 现在实测下来,魏老师的demo,一亿次单线程(当然现在看到的code还没并发)十秒跑
: 完,
: 等到上硬件杀器,直接是数量级碾压,有的是空间写算法优化
: 班上说I/O瓶颈的,大概不知道网卡能offload基本上所有封包加密的工作,不知道CPU
: 有个叫uncore的东西,DMA都能帮你做了

avatar
n*a
22
在上海签证仍旧需要在曾用名上分开填写,参见“填表说明”
http://shanghai-ch.usembassy-china.org.cn/visas/application.htm

【在 s***e 的大作中提到】
: 这个现在变了,表格上明确说如果有用过其他名字才填。
: 记得刚推出160表的时候,这项的指示确实是说如果first name两个字,就要在这里填
: ,而且要分开写(就像网上给出的示范)。但是现在好像已经改了。
: 看置顶文章里也有提到这个。
: 不过,其实这个应该都无所谓了。

avatar
R*o
23
除了麻烦,安全性如何,隔壁同事会不会很容易偷用我的打印机呢

【在 m**********e 的大作中提到】
: 能但是非常麻烦,只能在adhoc模式下工作,因为现在任何计算机的操作系统都默认
: adhoc是临时连接,所以每次你要用打印机的时候都要手动连接,非常花时间。

avatar
t*1
24
有啥特例请你指出来。谢谢。

【在 w****w 的大作中提到】
: 再优化也很难消除所有特例。
: 只希望俩位各退一步,架照打,别骂人就是。
:
: CPU

avatar
m*e
26
安全性没问题,我开了好几年都没被人盗打过

【在 R*****o 的大作中提到】
: 除了麻烦,安全性如何,隔壁同事会不会很容易偷用我的打印机呢
avatar
w*w
27
是这样的,但赌约里是100%出票,技术上你是输了(虽然电脑技术上你赢了)

【在 t**********1 的大作中提到】
: 实时有票必须出票。因此碎片化不可避免。
avatar
c*7
28
1.北京大使馆的sample里边没有空格,只有在曾用名字里边First name加空格分开两个
拼音。
passport book #,这个很多人说不是护照上竖着的那列小字,所以不填。不知道是否
正确。
一般大家都不选别人帮填吧,因为还要签字啥的太麻烦。

【在 y**q 的大作中提到】
: 1) First name 如果是两个字的,是不是中间要空格?
: 2) National ID number: 是填国内身份证号吗?
: 3) Passport/Travel Document number 在表中填过,最后Sign and Submit
: Application page,还要填一次。
: 4)我给父母带填I160表,最后最后Sign and Submit Application page, 回答一下问
: 题时:
: Did anyone assist you in filling out this application? Yes or No
: 能直接选No, 然后enter parent passport document number, enter code, submit
: 如果选了Yes, 是否还要upload 父母的手写签名吗?
: 多谢了!

avatar
R*o
29
ok then, i'll buy one

【在 m**********e 的大作中提到】
: 安全性没问题,我开了好几年都没被人盗打过
avatar
z*e
30

技术上其实就是一个双循环穷举计数器
没有半点技术含量,碎片化不可避免就意味着老魏挂了

【在 w****w 的大作中提到】
: 是这样的,但赌约里是100%出票,技术上你是输了(虽然电脑技术上你赢了)
avatar
t*1
31
赌约在这里,你自己看。
人,关键的是要脸。否则被打脸是迟早的问题。
http://www.mitbbs.com/article_t/Programming/31459333.html

【在 w****w 的大作中提到】
: 是这样的,但赌约里是100%出票,技术上你是输了(虽然电脑技术上你赢了)
avatar
c*e
32
这个代碼,没考虑到存取数据库,很多网站真正的瓶颈在这。还有xss,csrf之类的东东
,做网页的都要考虑到的。

【在 z****e 的大作中提到】
:
: 技术上其实就是一个双循环穷举计数器
: 没有半点技术含量,碎片化不可避免就意味着老魏挂了

avatar
c*e
33
这个代碼,没考虑到存取数据库,很多网站真正的瓶颈在这。还有xss,csrf之类的东东
,做网页的都要考虑到的。

【在 z****e 的大作中提到】
:
: 技术上其实就是一个双循环穷举计数器
: 没有半点技术含量,碎片化不可避免就意味着老魏挂了

avatar
w*w
34
就是存在一个你返回没票,实际上存在一种分座方法,可以出票。

【在 t**********1 的大作中提到】
: 有啥特例请你指出来。谢谢。
avatar
z*e
35
5000车次,每车次10站,3000票。
没有说车次是什么车次啊
这个车次可以都是京沪的,也可以是京沪+京广的,甚至更多的
10站没有问题,没有说这些车站互相之间有啥关系
imei的解释很对,应该允许朝着不利于你的方向去解读
否则就没有意义了
avatar
c*e
36
nest用双金属片做的thermometer,很fancy,比ge等公司的贵多了啊。它的卖点是能在
cellphone上看到信号,这个其实是硬件方面的东西,和軟件没多大关系。

【在 z****e 的大作中提到】
: 5000车次,每车次10站,3000票。
: 没有说车次是什么车次啊
: 这个车次可以都是京沪的,也可以是京沪+京广的,甚至更多的
: 10站没有问题,没有说这些车站互相之间有啥关系
: imei的解释很对,应该允许朝着不利于你的方向去解读
: 否则就没有意义了

avatar
t*1
37
赌约规定:
中途不换座

【在 w****w 的大作中提到】
: 就是存在一个你返回没票,实际上存在一种分座方法,可以出票。
avatar
c*e
38
难怪好多过年回家的,都睡火车凳子底下。

【在 t**********1 的大作中提到】
: 赌约规定:
: 中途不换座

avatar
w*w
39
当然不换座,你能保证多100倍时间内,写出一个最最优化的算法?

【在 t**********1 的大作中提到】
: 赌约规定:
: 中途不换座

avatar
z*e
40

e^100是最高复杂度,跟指数级抗,呵呵

【在 w****w 的大作中提到】
: 当然不换座,你能保证多100倍时间内,写出一个最最优化的算法?
avatar
t*1
41
赌约规定,先来后到,实时出票,你的那个是另外的问题。和这个赌约无关。
人家老姜说了,赌约里没提花姑娘,是不是你也想要?

【在 w****w 的大作中提到】
: 当然不换座,你能保证多100倍时间内,写出一个最最优化的算法?
avatar
z*e
42
就不用换坐
比如
1-5-6-....
1-6-5-....
我现在买1-5的车票
有n条不同的path可以达到
我输入的只是1和5
按照你的算法,只能脑残滴琢磨如何从1-2-3-4-5-....
如果存在有1-6-5,你还不给我,那就是问题
avatar
z*e
43
你丫不写length,估计我还要看半天代码
一写length,就看懂了,果然弱智算法一个
avatar
l*o
44
你们这就太难看了。
对于任何内存分配算法,一定能找到一组输入让它产生碎片。这个也一样,在不能预测
未来请求的情况下,理论上就不能防止碎片。你们纠结这个问题实在太难看了。

是这样的,但赌约里是100%出票,技术上你是输了(虽然电脑技术上你赢了)

【在 w****w 的大作中提到】
: 是这样的,但赌约里是100%出票,技术上你是输了(虽然电脑技术上你赢了)
avatar
z*e
45

这个问题早就指出来了
所以古德霸才会要求有票必需出
不信翻翻很久以前的贴
这个要求就是针对n个path提出的
否则做什么?
12306的难点也恰恰就在于此

【在 l******o 的大作中提到】
: 你们这就太难看了。
: 对于任何内存分配算法,一定能找到一组输入让它产生碎片。这个也一样,在不能预测
: 未来请求的情况下,理论上就不能防止碎片。你们纠结这个问题实在太难看了。
:
: 是这样的,但赌约里是100%出票,技术上你是输了(虽然电脑技术上你赢了)

avatar
g*u
46
这个要最优是NP难的。只能用heuristic。12306也只能使heuristic。
这个问题和赌约无关。等这次赌完大家要还有兴趣就再一起慢慢研究。
这次赌约就是赌一个抢票器能不能做出来。你们要说计数器也行。

【在 w****w 的大作中提到】
: 当然不换座,你能保证多100倍时间内,写出一个最最优化的算法?
avatar
z*e
47

废话,就是看到了是np难的,所以说老魏搞不定
所以别人说它拿了图灵奖难道不对?
有票必需出当然追求最优解,否则必需出啥意思?
你出一张,然后其他张扣着不出,这也叫必需出?
只要不利于赌约的都是无关
这都第几次无关了?

【在 g****u 的大作中提到】
: 这个要最优是NP难的。只能用heuristic。12306也只能使heuristic。
: 这个问题和赌约无关。等这次赌完大家要还有兴趣就再一起慢慢研究。
: 这次赌约就是赌一个抢票器能不能做出来。你们要说计数器也行。

avatar
z*e
48

先来后到是需要你自己搞定的问题
否则要并发干什么?你一开始就打算把排队丢给别人去做
被我抓出来了,忘记了?靠,各种难点都不相关了
你到底在做什么?联票不做,12306做了
现在连最优解也不想做?那你到底在做什么?
做一个计数器出来现什么?

【在 t**********1 的大作中提到】
: 赌约规定,先来后到,实时出票,你的那个是另外的问题。和这个赌约无关。
: 人家老姜说了,赌约里没提花姑娘,是不是你也想要?

avatar
z*e
49
并发上万,意味着你需要在上万个并发中找出最优解
这个如果不考虑,你直接给一个最差解,全部拒掉所有票不就行了?
反正最优实现不了,做个最差的跟次优解也没啥本质上的区别嘛
现在看懂了为啥要求你实现并发的原因了?
拜托,一开始打的小算盘谁看不出来
avatar
n*j
50
接着扯蛋,路径选择本来就不是抢票鸡干的活,UA836 还是 AA146 是客户选定的,人
家要考虑上下车时间和票价等等。即使系统选择,也是前端计算,跟抢票鸡屁毛关系没
有。
你们啊,就是对狗的爸没信心,千方百计搅黄了好宣布胜利。

【在 z****e 的大作中提到】
: 5000车次,每车次10站,3000票。
: 没有说车次是什么车次啊
: 这个车次可以都是京沪的,也可以是京沪+京广的,甚至更多的
: 10站没有问题,没有说这些车站互相之间有啥关系
: imei的解释很对,应该允许朝着不利于你的方向去解读
: 否则就没有意义了

avatar
n*j
51
碎片谁能百分百避免?你知道下一张票怎么出?本质上只能给出一个策略,比如碎片最
大化,只要有策略就能 implement。

【在 z****e 的大作中提到】
: 并发上万,意味着你需要在上万个并发中找出最优解
: 这个如果不考虑,你直接给一个最差解,全部拒掉所有票不就行了?
: 反正最优实现不了,做个最差的跟次优解也没啥本质上的区别嘛
: 现在看懂了为啥要求你实现并发的原因了?
: 拜托,一开始打的小算盘谁看不出来

avatar
z*e
52

可以避免啊,你花点时间慢慢穷举就是了
所以说会慢嘛,是谁自己非要追求速度的?

【在 n****j 的大作中提到】
: 碎片谁能百分百避免?你知道下一张票怎么出?本质上只能给出一个策略,比如碎片最
: 大化,只要有策略就能 implement。

avatar
z*e
53

这也不做那也不做,到底在做什么哟?
要做计数器就明说嘛
这就是一个计数器,老魏自己都承认了

【在 n****j 的大作中提到】
: 接着扯蛋,路径选择本来就不是抢票鸡干的活,UA836 还是 AA146 是客户选定的,人
: 家要考虑上下车时间和票价等等。即使系统选择,也是前端计算,跟抢票鸡屁毛关系没
: 有。
: 你们啊,就是对狗的爸没信心,千方百计搅黄了好宣布胜利。

avatar
n*j
54
你干脆让老魏做一整套 12306 算了,捎带还买茶鸡蛋和花姑娘。

【在 z****e 的大作中提到】
:
: 这也不做那也不做,到底在做什么哟?
: 要做计数器就明说嘛
: 这就是一个计数器,老魏自己都承认了

avatar
z*e
55

切,老魏自己一开始就是这么打算的
被各种打脸之后老实了而已

【在 n****j 的大作中提到】
: 你干脆让老魏做一整套 12306 算了,捎带还买茶鸡蛋和花姑娘。
avatar
n*j
56
你找出原帖说老魏一开始打算做整套 12306

【在 z****e 的大作中提到】
:
: 切,老魏自己一开始就是这么打算的
: 被各种打脸之后老实了而已

avatar
z*e
57

哦,你就是想说它一开始打算做的是计数器嘛?
那也行啊,这个我就不争了,反正现在做的是计数器已经是公认的了
另外,100%出票做不到啊做不到

【在 n****j 的大作中提到】
: 你找出原帖说老魏一开始打算做整套 12306
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。