万佛，回国哪家航空公司的飞机好些？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PhotoGear - 摄影器材

万佛，回国哪家航空公司的飞机好些？

万佛，回国哪家航空公司的飞机好些？# PhotoGear - 摄影器材

g*s2010-09-28 07:09

1 楼

要求和传统用DP的LCS不太一样，只找连续匹配的就行了。类似与leetcode上那道
Longest Common Prefix的题，但是不一定是prefix。
比如 abcde和aebcd输出的是bcd，（传统的LCS是abcd）
只是两个string的话比传统LCS容易不少，现在问题是输入是n个string，从所有的里面
找出这个common substring。
除了直接把两个string比的方法直接循环扩展，还有什么更好的方法么？

n*n2010-09-28 07:09

2 楼

飞上海德，我只坐过UA的，实在太烂了。
其他几家continental, delta, aa哪家好些？
多谢！
另外有人买机票了吗，今年票价格好夸张啊。。

b*n2010-09-28 07:09

3 楼

这题是codeeval上的吧
可以用suffix tree做吧

s*g2010-09-28 07:09

4 楼

CO的还不错。
花159块有可能在check in的时候买到16排的座位（经济舱第一排）。
多说一句，商务舱都不错，经济舱都很差，13个小时的飞机，不会太舒服。

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

: 飞上海德，我只坐过UA的，实在太烂了。
: 其他几家continental, delta, aa哪家好些？
: 多谢！
: 另外有人买机票了吗，今年票价格好夸张啊。。

b*72010-09-28 07:09

5 楼

f(i,j)表示共同字符以s1的第i+1，s2的第j+1个字符结尾时的长度
f(i,j)= f(i-1,j-1) + 1 if s1[i] == s2[j] else 0
f(0,j) = 1 if s1[0]==s2[j] else 0
f(i,0) = 1 if s1[i] ==s2[0] else 0
统计f(i,j)最大值

H*m2010-09-28 07:09

6 楼

取决于你从哪里出发

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

: 飞上海德，我只坐过UA的，实在太烂了。
: 其他几家continental, delta, aa哪家好些？
: 多谢！
: 另外有人买机票了吗，今年票价格好夸张啊。。

a*n2010-09-28 07:09

7 楼

用suffix array
char* LongestCommonSubStr( char* a, char* b )
{
if( !a || !b )
{
return NULL;
}
int sizea = strlen( a );
int sizeb = strlen( b );
char** suffix = new char*[sizea + sizeb];
int suffixIdx = 0;
for( int i = 0; i < sizea; i++ )
{
suffix[suffixIdx++] = a + i;
}
for( int i = 0; i < sizeb; i++ )
{
suffix[suffixIdx++] = b + i;
}
std::sort( suffix, suffix + sizea + sizeb, Comp() );
int maxLen = 0;
char* result = new char[sizea + sizeb];
for( int i = 0; i < sizea + sizeb - 1; i++ )
{
char strLocal[MAX];
CommonPrefix( suffix[i], suffix[i+1], strLocal );
if( strlen( strLocal ) > maxLen )
{
strcpy( result, strLocal );
maxLen = strlen( strLocal );
}
}
return result;
}

n*n2010-09-28 07:09

8 楼

chicago， newark 或者atlanta.

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

: 取决于你从哪里出发

g*s2010-09-28 07:09

9 楼

这个就是传统的LCS简化把。
我问的关键是n个字符串同时比啊。。。。。
就是觉得建一个n维矩阵有点太慢了
string LongestCommonSubStr( vector strs )

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

: f(i,j)表示共同字符以s1的第i+1，s2的第j+1个字符结尾时的长度
: f(i,j)= f(i-1,j-1) + 1 if s1[i] == s2[j] else 0
: f(0,j) = 1 if s1[0]==s2[j] else 0
: f(i,0) = 1 if s1[i] ==s2[0] else 0
: 统计f(i,j)最大值

H*m2010-09-28 07:09

10 楼

newark就是CO啦

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

: chicago， newark 或者atlanta.

s*g2010-09-28 07:09

11 楼

Chicago AA
Newark CO
No idea about ATL, maybe Delta?

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

: chicago， newark 或者atlanta.

n*n2010-09-28 07:09

12 楼

穷学生哪坐的了商务舱。。

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

: CO的还不错。
: 花159块有可能在check in的时候买到16排的座位（经济舱第一排）。
: 多说一句，商务舱都不错，经济舱都很差，13个小时的飞机，不会太舒服。

a*92010-09-28 07:09

13 楼

其实都差不多。天下乌鸦一样黑。。。
选个最便宜的就行了。

s*g2010-09-28 07:09

14 楼

很多时候是可以2000块搞到的，具体的操作你自己领悟吧。

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

: 穷学生哪坐的了商务舱。。

a*92010-09-28 07:09

15 楼

Delta在ATL没有直飞PVG。从ATL走要到日本NRT然后再到上海。比较折腾。不推荐。

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

: Chicago AA
: Newark CO
: No idea about ATL, maybe Delta?

z*62010-09-28 07:09

16 楼

CO

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

y*e2010-09-28 07:09

17 楼

要论服务，肯定是JAL，ANA，其次是国航东航，最次是美国的航空公司
如果非要在美国公司里面排个座次，我选Delta/Continental在AA和UA之上。

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

: 飞上海德，我只坐过UA的，实在太烂了。
: 其他几家continental, delta, aa哪家好些？
: 多谢！
: 另外有人买机票了吗，今年票价格好夸张啊。。

w*n2010-09-28 07:09

18 楼

据说co最好，777每个位子都有ptv和电源

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

: 飞上海德，我只坐过UA的，实在太烂了。
: 其他几家continental, delta, aa哪家好些？
: 多谢！
: 另外有人买机票了吗，今年票价格好夸张啊。。

w*n2010-09-28 07:09

19 楼

nrt折腾也还好

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

: Delta在ATL没有直飞PVG。从ATL走要到日本NRT然后再到上海。比较折腾。不推荐。

a*92010-09-28 07:09

20 楼

Delta现在从ATL飞日本和韩国貌似都是747。上次我回去的时候就是。

y*e2010-09-28 07:09

21 楼

商务仓也不是都不错
比如United新更新的机型，能180度平躺，
其他多数航空公司，也就160-170度平躺。
国航还遇到一次奥运飞机周转不灵，用非国际航段的B747飞中美航线，结果商务舱甚至
不能躺。好在服务还不错，直接免费升头等舱。
总的说来，亚洲航空公司用新商务舱设施可能性大于美国公司，新机型商务舱设施比较
好的可能性大于老机型，排序大概是B767，B777，A340。
B747是最有可能仍用老商务舱座椅的，可能没有格挡，没有小台灯，没有电源。

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

s*g2010-09-28 07:09

22 楼

好多老飞机的商务舱座位都重新改造了。

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

: 商务仓也不是都不错
: 比如United新更新的机型，能180度平躺，
: 其他多数航空公司，也就160-170度平躺。
: 国航还遇到一次奥运飞机周转不灵，用非国际航段的B747飞中美航线，结果商务舱甚至
: 不能躺。好在服务还不错，直接免费升头等舱。
: 总的说来，亚洲航空公司用新商务舱设施可能性大于美国公司，新机型商务舱设施比较
: 好的可能性大于老机型，排序大概是B767，B777，A340。
: B747是最有可能仍用老商务舱座椅的，可能没有格挡，没有小台灯，没有电源。