请问stanfod EE的自费MS申请难度怎样 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>EE - 电子工程

请问stanfod EE的自费MS申请难度怎样

请问stanfod EE的自费MS申请难度怎样# EE - 电子工程

s*l2008-04-20 07:04

1 楼

请教一个算法问题
有一个文件A有很多行，每行都是一个20个字母的单词，比如说
1, abbbcdefggabcdeabcde
2, abbbcdefggabcdeabcxy
3, abbbcdefggabcdeabcxz
......
有一个文件B有很多行，每行都是一个20个字母的单词；
1, abhhcdefggabcdeabcde
2, abbxcdefggabcdeabcxz
3, abbpcdefggabcdeabcxz
4, abhhcdefggabcdeabcde
5, abcxcdefggabcdeabcxy
......
对于B文件中每一个单词我要找出在文件A中和它一样，相差一个或者两个字母的单词。
比如B1和A1相差两个字母，满足条件。B2和A2相差一个字母，满足；B2和A3相差一个字
母，也满足，等等。
什么方法比较起来比较快？
谢谢！

O*c2008-04-20 07:04

2 楼

k*a2008-04-20 07:04

3 楼

自费MS录取到底主要看什么：本科毕业学校、GPA、专业背景，还是什么？
GPA有要求吗，或者说多高成功的可能性大？

k*f2008-04-20 07:04

4 楼

google:
suffix tree + string edit distance.

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

: 请教一个算法问题
: 有一个文件A有很多行，每行都是一个20个字母的单词，比如说
: 1, abbbcdefggabcdeabcde
: 2, abbbcdefggabcdeabcxy
: 3, abbbcdefggabcdeabcxz
: ......
: 有一个文件B有很多行，每行都是一个20个字母的单词；
: 1, abhhcdefggabcdeabcde
: 2, abbxcdefggabcdeabcxz
: 3, abbpcdefggabcdeabcxz

k*82008-04-20 07:04

5 楼

我感觉申PhD被拒到MS比直接申MS容易。。。

s*l2008-04-20 07:04

6 楼

thanks.
This looks like what BLAST does (with dynamic programming), however, it's
not what I really want since my case has only substitutions, but no deletion
or insertion.

【在 k****f 的大作中提到】

: google:
: suffix tree + string edit distance.

b*y2008-04-20 07:04

7 楼

不难,签证的时候基本每一对都有stanford自费的ms
我当时就再想stanford到底招了多少人阿

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

: 自费MS录取到底主要看什么：本科毕业学校、GPA、专业背景，还是什么？
: GPA有要求吗，或者说多高成功的可能性大？

d*z2008-04-20 07:04

8 楼

如果仅仅找出所有相等或最多两个位置不同的串，可以有比较好的Trick.可以将每个串
分成3段（比如6+7+7),然后关于每一段建立索引。
如果两个串之间符合要求，那么必然有一段完全相等。我们可以根据这个将大部分数据
过滤掉

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

DK2008-04-20 07:04

9 楼

這種怎么申請？直接申請phd的話他拒你的时候会送一個master offer?

【在 k*******8 的大作中提到】

: 我感觉申PhD被拒到MS比直接申MS容易。。。

n*t2008-04-20 07:04

10 楼

Then just assign deletion and insertion an -infty penalty.

deletion

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

: thanks.
: This looks like what BLAST does (with dynamic programming), however, it's
: not what I really want since my case has only substitutions, but no deletion
: or insertion.

k*a2008-04-20 07:04

11 楼

他家的EE申请能这么操作吗？是在申请的时候声明“如果不能入选PHD就参加MS申请”
？万一学校给了一个PHD的ad那怎么办啊

【在 k*******8 的大作中提到】

: 我感觉申PhD被拒到MS比直接申MS容易。。。

w*i2008-04-20 07:04

12 楼

I agree with duz, use partial seeding HASH table is probably the fastest way.
Most short sequence aligners are using this method. It's more efficient
than suffix tree algorithm IMO.

k*82008-04-20 07:04

13 楼

他自動會幫你降成MS的
我印象中好像PhD被拒的很大一部分都給了MS AD
但是直接申MS的卻是不少被拒了
特別我知道有比較強的人申MS被拒另一個弱一點的人申PhD被拒卻給了MS
不過也就是我的感覺而已可能很不準確
最好還是聼聼其他人的建議

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

: 他家的EE申请能这么操作吗？是在申请的时候声明“如果不能入选PHD就参加MS申请”
: ？万一学校给了一个PHD的ad那怎么办啊

s*l2008-04-20 07:04

14 楼

Good idea. I think it'll work.
Thanks!

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

:
: 如果仅仅找出所有相等或最多两个位置不同的串，可以有比较好的Trick.可以将每个串
: 分成3段（比如6+7+7),然后关于每一段建立索引。
: 如果两个串之间符合要求，那么必然有一段完全相等。我们可以根据这个将大部分数据
: 过滤掉

k*a2008-04-20 07:04

15 楼

多谢
也期待其他朋友的帮助

【在 k*******8 的大作中提到】

: 他自動會幫你降成MS的
: 我印象中好像PhD被拒的很大一部分都給了MS AD
: 但是直接申MS的卻是不少被拒了
: 特別我知道有比較強的人申MS被拒另一個弱一點的人申PhD被拒卻給了MS
: 不過也就是我的感覺而已可能很不準確
: 最好還是聼聼其他人的建議