有人的地方就有江湖啊 - 未名空间MITBBS历史存档

w*m2015-03-22 07:03

1 楼

不是打印所有可能的组合。只打印valid的
字典里保存的是单个的词，不是整个的词组。比如一个电话的10位数match上了abc def
ghij。
abc,def,ghij是3个不同的词。字典里保存的是abc,def,ghij是3个词，不是abcdefghij。
seems最快的办法要先给字典建prefix tree，这样才可以在扫瞄电话的过程中提前返回。
比如前2个数列举到了ab,没有任何词以ab开头，也没有任何词以b开头（虽然a在字典中
），这时就不用在往下try aba了,直接开始try ac。

b*M2015-03-22 07:03

2 楼

https://www.americanexpress.com/us/content/express-checkout/#terms
In order to be eligible, you must make a purchase at barkbox.com, us.
burberry.com, laithwaiteswine.com, ledbury.com, newegg.com, sabon.com,
ticketmaster.com, virginwines.com, warbyparker.com, wsj.com, or wsjwine.com,
and, at time of checkout, select the Amex Express Checkout option instead
of the merchant’s standard online checkout option. You must have an online
account with American Express since you will be required to provide this
username and password in order to use Amex Express Checkout. Offer ends 9/7/
15. Limit one (1) $10 statement credit per American Express online account
per merchant. Offer only valid on orders shipped within the United States
and its territories. Offer subject to each participating merchant’s
shipping policies and restrictions. Not all participating merchants may ship
to all destinations within the U.S. and its territories. American Express
174; Cards eligible for this offer are U.S. Consumer and Small Business
Credit and Charge Cards. American Express Corporate Cards are not eligible
for this offer. Statement credit will appear on your billing statement
within 90 days after 9/7/15, provided that American Express receives
information from the merchant about your qualifying purchase. Note that
American Express may not receive information about your qualifying purchase
from the merchant until all of the items from your qualifying purchase have
been provided. Statement credit may be reversed if qualifying purchase is
returned/cancelled.POID: BUI2:0001

c*g2015-03-22 07:03

3 楼

我本来很少来这个版，最近发了几个帖子，看了一些回复，对一些ID有了初步印象。
刚才又看到有人翻出历史恩怨，原来这个版上掐架也是常有的事啊。
菌斑掐架刀光剑影，股版你死我活，连这个parenting版都不消停，有人的地方就是有
江湖，哈哈哈哈。

c*p2015-03-22 07:03

4 楼

mark

a*g2015-03-22 07:03

5 楼

好哦。

com,
online
7/

【在 b*****M 的大作中提到】

: https://www.americanexpress.com/us/content/express-checkout/#terms
: In order to be eligible, you must make a purchase at barkbox.com, us.
: burberry.com, laithwaiteswine.com, ledbury.com, newegg.com, sabon.com,
: ticketmaster.com, virginwines.com, warbyparker.com, wsj.com, or wsjwine.com,
: and, at time of checkout, select the Amex Express Checkout option instead
: of the merchant’s standard online checkout option. You must have an online
: account with American Express since you will be required to provide this
: username and password in order to use Amex Express Checkout. Offer ends 9/7/
: 15. Limit one (1) $10 statement credit per American Express online account
: per merchant. Offer only valid on orders shipped within the United States

u*a2015-03-22 07:03

6 楼

你是在影射主席在（重)写华裔历史？？比如父亲改姓之类的历史恩怨？

w*m2015-03-22 07:03

7 楼

总之我是被黑了。

【在 c********p 的大作中提到】

: mark

t*n2015-03-22 07:03

8 楼

不错啊，有需要至少花多少吗

c*g2015-03-22 07:03

9 楼

我真的不知道主席是哪一位ID。反正就看到某人特喜欢掐架，呵呵呵呵。

【在 u*****a 的大作中提到】

: 你是在影射主席在（重)写华裔历史？？比如父亲改姓之类的历史恩怨？

z*e2015-03-22 07:03

10 楼

题目我忘了
原题是什么？

【在 w*********m 的大作中提到】

: 总之我是被黑了。

l*l2015-03-22 07:03

11 楼

这个也需要先在Amex帐户里把offer加上之后才能用吗？帐户里没看到有这个offer

t*r2015-03-22 07:03

12 楼

比有实际得失的江湖差远了。。。也就是添堵vs反添堵。。。

【在 c********g 的大作中提到】

: 我本来很少来这个版，最近发了几个帖子，看了一些回复，对一些ID有了初步印象。
: 刚才又看到有人翻出历史恩怨，原来这个版上掐架也是常有的事啊。
: 菌斑掐架刀光剑影，股版你死我活，连这个parenting版都不消停，有人的地方就是有
: 江湖，哈哈哈哈。

w*m2015-03-22 07:03

13 楼

给个电话，找其对应的有意义的英文组合
原体是所有组合

【在 z****e 的大作中提到】

: 题目我忘了
: 原题是什么？

L*i2015-03-22 07:03

14 楼

10块买啥呢，只有newegg合适……

d*g2015-03-22 07:03

15 楼

映射华人移民众生态。。
老将，小将，找不到老婆的反外F派，外F派，小留，抗争华人权益的革命派，被打成反
革命的走资派，走资派，黑猫白猫抓到耗子就是好猫的反意识形态派，不择手段抓耗子
的投机派，坚持道德操守的执着派，反AA的，支持AA的少数反革命无良分子，给支持AA
扣无良分子帽子的，思辩的，思想单纯执着的，单纯执着着嘴里骂逼的，融入派，一融
就没了的反融入派，抗争派，不看电视的，看中国电视的，看美国电视的。。学中文的
，中文学得不咋地的，索性不学中文的，学中国历史的，学美国历史的，学美国华人历
史的，有钱的，
有大钱的，创业的，海归的，酸葡萄的，砸钱解决一切问题的。。。
五四当年有点儿像现在。思潮涌动。。反正大家都爱在这里挤着。做个伴儿吧。

【在 c********g 的大作中提到】

: 我本来很少来这个版，最近发了几个帖子，看了一些回复，对一些ID有了初步印象。
: 刚才又看到有人翻出历史恩怨，原来这个版上掐架也是常有的事啊。
: 菌斑掐架刀光剑影，股版你死我活，连这个parenting版都不消停，有人的地方就是有
: 江湖，哈哈哈哈。

c*p2015-03-22 07:03

16 楼

比起你，我今天才是被黑了。

【在 w*********m 的大作中提到】

: 总之我是被黑了。

l*a2015-03-22 07:03

17 楼

这个没办法，什么人都有，有人屁股都长到黑人那边去了，还在华语论坛灌水呢

【在 c********g 的大作中提到】

: 我本来很少来这个版，最近发了几个帖子，看了一些回复，对一些ID有了初步印象。
: 刚才又看到有人翻出历史恩怨，原来这个版上掐架也是常有的事啊。
: 菌斑掐架刀光剑影，股版你死我活，连这个parenting版都不消停，有人的地方就是有
: 江湖，哈哈哈哈。

c*p2015-03-22 07:03

18 楼

你能看一下你心想里我的代码么？

【在 z****e 的大作中提到】

: 题目我忘了
: 原题是什么？

u*a2015-03-22 07:03

19 楼

想和杠母理论也是妄想。

w*m2015-03-22 07:03

20 楼

没过就没啥差别，没有更黑一说。这个黑我的是个密友。上次我还头一次被国人黑了
他开始没说清楚字典只含单个词，不是全长
我是写出来了，只不过字典用的Set
他说可以early terminate，我说那得用prefix tree才行

【在 c********p 的大作中提到】

: 比起你，我今天才是被黑了。

k*m2015-03-22 07:03

21 楼

大家虽然争论
关键时候，还是分得清主次的
有些故意混淆分不清的，关键是，屁股就不在内部

c*p2015-03-22 07:03

22 楼

我先mark了，回头看看。
能告诉我哪家么？
什么是密友？

【在 w*********m 的大作中提到】

: 没过就没啥差别，没有更黑一说。这个黑我的是个密友。上次我还头一次被国人黑了
: 他开始没说清楚字典只含单个词，不是全长
: 我是写出来了，只不过字典用的Set
: 他说可以early terminate，我说那得用prefix tree才行

k*m2015-03-22 07:03

23 楼

就这逻辑思维，还和人启争论？
这是打你自己脸的配图和话语

【在 u*****a 的大作中提到】

: 想和杠母理论也是妄想。

z*e2015-03-22 07:03

24 楼

可以hash干掉duplication呀，set不是对了么？

【在 w*********m 的大作中提到】

: 没过就没啥差别，没有更黑一说。这个黑我的是个密友。上次我还头一次被国人黑了
: 他开始没说清楚字典只含单个词，不是全长
: 我是写出来了，只不过字典用的Set
: 他说可以early terminate，我说那得用prefix tree才行

m*t2015-03-22 07:03

25 楼

前些日子发了一个天才贴
uvachja堂而皇之的警告我
他是著名的最有能力揭发我是骗子的人才
当时考虑到帮我顶贴，是首要大计，其实我懒得和他纠缠，
这么快就露馅了，她粉丝并没有她那天宣扬的那么多，不管她的观点如何
其实观点与否从来都不是最主要的，因为人都有主观性和偏见，就这个没有粉丝就先跳
出来自称有还不少的这份自信，比较滑稽

z*e2015-03-22 07:03

26 楼

先找到所有可能的组合，这个跟前题一致
然后打印valid的时候需要查找
查找效率最高的不是tree，就是hashcode
字典里面，26个字母只要固定下来
hashcode可以直接编出不碰撞的code
取java缺省的prime=31就好了
都不需要override hashcode方法
这样查找效率可以实现o(1)
我觉得一开始你说set是对的

【在 w*********m 的大作中提到】

: 不是打印所有可能的组合。只打印valid的
: 字典里保存的是单个的词，不是整个的词组。比如一个电话的10位数match上了abc def
: ghij。
: abc,def,ghij是3个不同的词。字典里保存的是abc,def,ghij是3个词，不是abcdefghij。
: seems最快的办法要先给字典建prefix tree，这样才可以在扫瞄电话的过程中提前返回。
: 比如前2个数列举到了ab,没有任何词以ab开头，也没有任何词以b开头（虽然a在字典中
: ），这时就不用在往下try aba了,直接开始try ac。

u*a2015-03-22 07:03

27 楼

有江湖的地方就有鬼和月亮！

w*m2015-03-22 07:03

28 楼

他最后要的是还没把一个组合完全找出来就提前back
比如才看到前3个字母

【在 z****e 的大作中提到】

: 先找到所有可能的组合，这个跟前题一致
: 然后打印valid的时候需要查找
: 查找效率最高的不是tree，就是hashcode
: 字典里面，26个字母只要固定下来
: hashcode可以直接编出不碰撞的code
: 取java缺省的prime=31就好了
: 都不需要override hashcode方法
: 这样查找效率可以实现o(1)
: 我觉得一开始你说set是对的

u*a2015-03-22 07:03

29 楼

我在哪个贴子如此“标榜”自己了？
粉丝是你这种 ID 天天蹦出来所梦想的。不过貌似你到哪里都有人跟在后面（骂你）倒
是真的。
如果这是你所定义的粉丝的话，我的确有粉丝。本贴就有数个。
LOL

【在 m********t 的大作中提到】

: 前些日子发了一个天才贴
: uvachja堂而皇之的警告我
: 他是著名的最有能力揭发我是骗子的人才
: 当时考虑到帮我顶贴，是首要大计，其实我懒得和他纠缠，
: 这么快就露馅了，她粉丝并没有她那天宣扬的那么多，不管她的观点如何
: 其实观点与否从来都不是最主要的，因为人都有主观性和偏见，就这个没有粉丝就先跳
: 出来自称有还不少的这份自信，比较滑稽

w*m2015-03-22 07:03

30 楼

你说的是啥duplication？

【在 z****e 的大作中提到】

: 可以hash干掉duplication呀，set不是对了么？

q*n2015-03-22 07:03

31 楼

总结的不错呀，害得我自动对号入座了。

AA

【在 d****g 的大作中提到】

: 映射华人移民众生态。。
: 老将，小将，找不到老婆的反外F派，外F派，小留，抗争华人权益的革命派，被打成反
: 革命的走资派，走资派，黑猫白猫抓到耗子就是好猫的反意识形态派，不择手段抓耗子
: 的投机派，坚持道德操守的执着派，反AA的，支持AA的少数反革命无良分子，给支持AA
: 扣无良分子帽子的，思辩的，思想单纯执着的，单纯执着着嘴里骂逼的，融入派，一融
: 就没了的反融入派，抗争派，不看电视的，看中国电视的，看美国电视的。。学中文的
: ，中文学得不咋地的，索性不学中文的，学中国历史的，学美国历史的，学美国华人历
: 史的，有钱的，
: 有大钱的，创业的，海归的，酸葡萄的，砸钱解决一切问题的。。。
: 五四当年有点儿像现在。思潮涌动。。反正大家都爱在这里挤着。做个伴儿吧。

w*m2015-03-22 07:03

32 楼

你这到底啥意思？
比如最后的一个组合是 get bank atm
字典中有get，bank和atm，但没有getbankatm
你这个咋搞？

【在 z****e 的大作中提到】

: 先找到所有可能的组合，这个跟前题一致
: 然后打印valid的时候需要查找
: 查找效率最高的不是tree，就是hashcode
: 字典里面，26个字母只要固定下来
: hashcode可以直接编出不碰撞的code
: 取java缺省的prime=31就好了
: 都不需要override hashcode方法
: 这样查找效率可以实现o(1)
: 我觉得一开始你说set是对的

q*n2015-03-22 07:03

33 楼

没什么大不了啊，其实文明的争辩挺好的。
如果网上一片和谐就没意思了不是？

【在 c********g 的大作中提到】

: 我本来很少来这个版，最近发了几个帖子，看了一些回复，对一些ID有了初步印象。
: 刚才又看到有人翻出历史恩怨，原来这个版上掐架也是常有的事啊。
: 菌斑掐架刀光剑影，股版你死我活，连这个parenting版都不消停，有人的地方就是有
: 江湖，哈哈哈哈。

z*e2015-03-22 07:03

34 楼

那就变成切割题
给你一个string，快速判断，切割开来的小块
是不是valid string
结合前面的，外加递归和dfs
我依稀记得leetcode上有类似的题目

【在 w*********m 的大作中提到】

: 你这到底啥意思？
: 比如最后的一个组合是 get bank atm
: 字典中有get，bank和atm，但没有getbankatm
: 你这个咋搞？

w*m2015-03-22 07:03

35 楼

对呀。我就这么实现的。先找到一个完全长的string，再recursive地try所有cut的方
式，有一种成功就提前返回true。
结果他要求在找到完全长的string前就提前结束，如果不可能。
那就只能用prefix tree了

【在 z****e 的大作中提到】

: 那就变成切割题
: 给你一个string，快速判断，切割开来的小块
: 是不是valid string
: 结合前面的，外加递归和dfs
: 我依稀记得leetcode上有类似的题目

z*e2015-03-22 07:03

36 楼

递归＋dfs不就可以了

【在 w*********m 的大作中提到】

: 对呀。我就这么实现的。先找到一个完全长的string，再recursive地try所有cut的方
: 式，有一种成功就提前返回true。
: 结果他要求在找到完全长的string前就提前结束，如果不可能。
: 那就只能用prefix tree了

z*e2015-03-22 07:03

37 楼

它的意思不用bfs，用dfs吧？
hashcode还是要用的

【在 w*********m 的大作中提到】

: 对呀。我就这么实现的。先找到一个完全长的string，再recursive地try所有cut的方
: 式，有一种成功就提前返回true。
: 结果他要求在找到完全长的string前就提前结束，如果不可能。
: 那就只能用prefix tree了

w*m2015-03-22 07:03

38 楼

你怎么还是没明白
如果字典是一个HashSet，一共要两个dfs递归
第一个dfs递归用全部数字递归找一个对应的string
在得到这个string后，调用第二个dfs递归把这个string递归分割，去字典了看每个分
割出的词是不是都存在
他要求在第一个递归里尽量不要递归到全部数字就返回，如果发现这条路走不通

【在 z****e 的大作中提到】

: 递归＋dfs不就可以了

z*e2015-03-22 07:03

39 楼

也就是要合并两个递归？

【在 w*********m 的大作中提到】

: 你怎么还是没明白
: 如果字典是一个HashSet，一共要两个dfs递归
: 第一个dfs递归用全部数字递归找一个对应的string
: 在得到这个string后，调用第二个dfs递归把这个string递归分割，去字典了看每个分
: 割出的词是不是都存在
: 他要求在第一个递归里尽量不要递归到全部数字就返回，如果发现这条路走不通

w*m2015-03-22 07:03

40 楼

可以这么说。但是没法简单合并。第二个递归必须要try所有的segmentations，都不对
，才不对。但在第一个递归里，你还没拿到全长的string，只看见部分的string，这部
分的string的全部segmentations都不在字典里也不能说明这条路不对，因为再加一个
字母就有可能在字典里了
所以我说得用prefix tree才能在看到部分string时能决定是不是在字典里
但我写了两个递归之后，时间已经差不多了，我就讲了idea，他也没让我写prefix
tree。但我感觉99%他会给坏评价了

【在 z****e 的大作中提到】

: 也就是要合并两个递归？

j*r2015-03-22 07:03

41 楼

The better solution:
1. preprocess the dictionary:
Traverse all valid words in the dictionary,
build a hashmap with key=digit, value = a set of valid words with the same
digit
2. When receive the digit input, search the hashmap to get all valid words.
Complexity: O(1)

def
abcdefghij。
回。

【在 w*********m 的大作中提到】

: 不是打印所有可能的组合。只打印valid的
: 字典里保存的是单个的词，不是整个的词组。比如一个电话的10位数match上了abc def
: ghij。
: abc,def,ghij是3个不同的词。字典里保存的是abc,def,ghij是3个词，不是abcdefghij。
: seems最快的办法要先给字典建prefix tree，这样才可以在扫瞄电话的过程中提前返回。
: 比如前2个数列举到了ab,没有任何词以ab开头，也没有任何词以b开头（虽然a在字典中
: ），这时就不用在往下try aba了,直接开始try ac。

w*m2015-03-22 07:03

42 楼

这个我也提了，不过不是他要的答案
当然也许他要的答案就是你没有写成code的那个

【在 j*******r 的大作中提到】

: The better solution:
: 1. preprocess the dictionary:
: Traverse all valid words in the dictionary,
: build a hashmap with key=digit, value = a set of valid words with the same
: digit
: 2. When receive the digit input, search the hashmap to get all valid words.
: Complexity: O(1)
:
: def
: abcdefghij。

w*m2015-03-22 07:03

43 楼

还有就是，要达到O(1)
就得把字典里能组合成10位电话的所有词对应的数字全部组合一遍，不便宜的

【在 j*******r 的大作中提到】

: The better solution:
: 1. preprocess the dictionary:
: Traverse all valid words in the dictionary,
: build a hashmap with key=digit, value = a set of valid words with the same
: digit
: 2. When receive the digit input, search the hashmap to get all valid words.
: Complexity: O(1)
:
: def
: abcdefghij。