Redian新闻
>
Re: 感觉外F这事完全取决于个人期望吧 (转载)
avatar
Re: 感觉外F这事完全取决于个人期望吧 (转载)# Joke - 肚皮舞运动
t*r
1
Given a dictionary of strings [ strings are in sorted order] you have to
find the precedence of characters according to the dictionary..
给一个字典,找出字母顺序 这题目有点意思
avatar
a*s
2
昨天出的了,主卡跟经常花的副卡查了一下都没,今天偶然去看那些万年没用的抽屉副
卡,倒是发现了好多卡有这个offer
Details
Get a one-time $30 statement credit by using your enrolled Card to spend a
minimum of $150+ in one or more transactions in-store at Bloomingdale's or
online at bloomingdales.com by 7/18/2016. View Locations Nearby
avatar
K*i
3
【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: Re: 感觉外F这事完全取决于个人期望吧
发信站: BBS 未名空间站 (Mon Dec 30 13:51:50 2013, 美东)
买单也没什么吧
我上次约个学生吃饭,本来想着刚来,去吃中国buffet
结果上车一看长相,直接拉到四星酒店吃欧洲餐去了
avatar
z*a
4
建图,拓扑?
avatar
F*l
5
有啥gc买的么?高端店,消费不起啊
avatar
G*Y
6
后来上了没?

【在 K**********i 的大作中提到】
: 【 以下文字转载自 Dreamer 讨论区 】
: 发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
: 标 题: Re: 感觉外F这事完全取决于个人期望吧
: 发信站: BBS 未名空间站 (Mon Dec 30 13:51:50 2013, 美东)
: 买单也没什么吧
: 我上次约个学生吃饭,本来想着刚来,去吃中国buffet
: 结果上车一看长相,直接拉到四星酒店吃欧洲餐去了

avatar
b*m
7
经典老题了,应该用不着那么复杂的数据结构。
avatar
b*c
8
你肯定没老婆或GF:-)

【在 F******l 的大作中提到】
: 有啥gc买的么?高端店,消费不起啊
avatar
M*a
9
没见过。。。。。。。。见得少。
avatar
L*i
10
lol

【在 b*******c 的大作中提到】
: 你肯定没老婆或GF:-)
avatar
r*k
11
从头便利word
两两从头开始比较
abandon
abase
可以确认n在s前面, n-->s
这样遍历所有词之后,可以得到很多对关系
综合起来就是所有词序了
综合可以用类似quicksort
每次选一个pivot,就分成了2份
当然,划分会漏下很多
这时再选pivot,就会添加进一些新的
算法直到每个点都选作pivot之后,
应该就能得到一个确定的顺序
当然,还有要考虑的是
字典里 A和a的排序
空在前在后
比如
abandon
abandoned
可能还有数字
如果abandon和abandoned之间,有一个
abandonal,
我不知道这个词该排哪里。。。

【在 t**r 的大作中提到】
: Given a dictionary of strings [ strings are in sorted order] you have to
: find the precedence of characters according to the dictionary..
: 给一个字典,找出字母顺序 这题目有点意思

avatar
i*4
12

haha

【在 b*******c 的大作中提到】
: 你肯定没老婆或GF:-)
avatar
l*8
13
"这样遍历所有词之后,可以得到很多对关系"
下面就是拓扑排序了。

【在 r*******k 的大作中提到】
: 从头便利word
: 两两从头开始比较
: abandon
: abase
: 可以确认n在s前面, n-->s
: 这样遍历所有词之后,可以得到很多对关系
: 综合起来就是所有词序了
: 综合可以用类似quicksort
: 每次选一个pivot,就分成了2份
: 当然,划分会漏下很多

avatar
r*k
14
有可能有无解的情况
比如对y和z
没有以y和z开头的单词,
在字典中出现次数很少,以至于我们只知道
y在x后面,z在x后面
所以,无从判断y和z的顺序

【在 l*********8 的大作中提到】
: "这样遍历所有词之后,可以得到很多对关系"
: 下面就是拓扑排序了。

avatar
b*a
15
字典就是一个树,广度优先遍历就行了
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。