有网友在priceline上定过AA得票吗? - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Reunion - 探亲与陪读

有网友在priceline上定过AA得票吗?

有网友在priceline上定过AA得票吗?# Reunion - 探亲与陪读

g*u2012-10-27 07:10

1 楼

比如pattern为www.i*a*c.com，那么应该找到www.icabc.com, www.isdfac.com,...
怎么建立index及search呢？我想用suffix tree，但是具体算法应该怎样写呢？

j*n2012-10-27 07:10

2 楼

想请教有没有朋友是在priceline上定的AA的机票？
我看好了AA从上海直飞LAX的机票，不过在check out时，网上提示我付的价钱并没有包
括行李费。行李费要在托运时直接付给航空公司。不知道大家有没有类是经验？点了
priceline上的"Baggage Fees"选项,没有找到.
我想知道的是：这个行李费是不是针对任何托运的行李还是额外托运的行李？如果要直
接付给航空公司,那是不是要准备美金?可是我打了电话直接问AA,他说每张票是允许免
费托运两件行李的(<=50磅,三边之和小于62 inches).
还有AA上空乘提供中文服务吗?我父母很担心到时没办法找人帮填表格.
谢谢给位的回复.
祝周末愉快.

g*u2012-10-27 07:10

3 楼

up
我记得小尾羊做过的。。。

a*n2012-10-27 07:10

4 楼

前面不知道，上面应该有中文的，但是可能不是所有人都会，填表格的问题你
应该提前填好，发回去到时候让你父母自己抄一下，那么多人，你也不能都指
望空乘来帮忙填。

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

: 想请教有没有朋友是在priceline上定的AA的机票？
: 我看好了AA从上海直飞LAX的机票，不过在check out时，网上提示我付的价钱并没有包
: 括行李费。行李费要在托运时直接付给航空公司。不知道大家有没有类是经验？点了
: priceline上的"Baggage Fees"选项,没有找到.
: 我想知道的是：这个行李费是不是针对任何托运的行李还是额外托运的行李？如果要直
: 接付给航空公司,那是不是要准备美金?可是我打了电话直接问AA,他说每张票是允许免
: 费托运两件行李的(<=50磅,三边之和小于62 inches).
: 还有AA上空乘提供中文服务吗?我父母很担心到时没办法找人帮填表格.
: 谢谢给位的回复.
: 祝周末愉快.

s*l2012-10-27 07:10

5 楼

Regular Expressions
Java, C#, Python, Perl have built-in support for regular expressions.
For C/C++ users, there are POSIX C API's for manipulating regular
expressions and the Boost.Regex library from boost.
http://www.boost.org/doc/libs/release/libs/regex
http://onlamp.com/pub/a/onlamp/2006/04/06/boostregex.html
Regular expression matching can be implemented using finite automata.
http://swtch.com/~rsc/regexp/
collects resources about implementing regular expression search efficiently

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

: 比如pattern为www.i*a*c.com，那么应该找到www.icabc.com, www.isdfac.com,...
: 怎么建立index及search呢？我想用suffix tree，但是具体算法应该怎样写呢？

j*n2012-10-27 07:10

6 楼

感谢回复。
还是想知道行李托运的问题

h*e2012-10-27 07:10

7 楼

如果非得用suffix tree，能不能转化成exact set matching？
"www.i" occurs at index X = {x1, x2...}
"a" occurs at index Y = {y1, y2...}
"c.com" occurs at index Z = {z1, z2...}
Building the suffix tree and matching can be done in linear time. Then,
pattern occurs in text iff the following has solution:
y-x >= 5
z-y >= 1
x, y, z from X, Y, Z
不知道这方程组有没有线性解法。

l*y2012-10-27 07:10

8 楼

行李按AA的来，超了才交钱

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

: 感谢回复。
: 还是想知道行李托运的问题

s*l2012-10-27 07:10

9 楼

This paper
Junghoo Cho, Sridhar Rajagopalan: A Fast Regular Expression Indexing Engine.
ICDE 2002: 419-430
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.18.6659&rep=rep1&type=pdf
addresses scale and performance issues when matching regular expressions (a
regex) against a large corpus.

efficiently

【在 s*********l 的大作中提到】

:
: Regular Expressions
: Java, C#, Python, Perl have built-in support for regular expressions.
: For C/C++ users, there are POSIX C API's for manipulating regular
: expressions and the Boost.Regex library from boost.
: http://www.boost.org/doc/libs/release/libs/regex
: http://onlamp.com/pub/a/onlamp/2006/04/06/boostregex.html
: Regular expression matching can be implemented using finite automata.
: http://swtch.com/~rsc/regexp/
: collects resources about implementing regular expression search efficiently

g*u2012-10-27 07:10

10 楼

谢谢，我以前见过这paper，还有Yates and Gonnet那篇，好长啊。。
能否简单说一下它的中心思想是什么？

Engine.
a

【在 s*********l 的大作中提到】

: This paper
: Junghoo Cho, Sridhar Rajagopalan: A Fast Regular Expression Indexing Engine.
: ICDE 2002: 419-430
: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.18.6659&rep=rep1&type=pdf
: addresses scale and performance issues when matching regular expressions (a
: regex) against a large corpus.
:
: efficiently