c***y
发帖数: 560 | 1 似乎rabin-karp对固定一样长度的query集支持比较好，
如果query集里的query不定长度呢？还可以实现o(n)吗?
谢谢 |
|
l****z
发帖数: 29846 | 2 Chicago Public School Superintendent indicted thanks to mother with a blog
By Fran Eaton and Dennis LaComb | Watchdog Arena
When blogger Sarah Karp started digging through a pile of Chicago Public
School papers in 2013, neither she nor anyone else could have imagined that
her curiosity and sense of public service would lead to the downfall of the
nation’s third largest school district’s top official.
Last Thursday, former Chicago Public School CEO Barbara Byrd-Bennett was
indicted by a federal g... 阅读全帖 |
|
|
w**z
发帖数: 8232 | 4 http://www.businessinsider.com/best-startup-ceos-to-work-for-20
12. Uber CEO Travis Kalanick has a 58% approval rating.
12. Uber CEO Travis Kalanick has a 58% approval rating.
Paul Sakluma/AP
CEO: Travis Kalanick
CEO rating: 58%
Number of ratings: 254
What employees are saying: "TK [Travis Kalanick] might be our hardest worker
. He's smart and principled and very candid at our weekly company-wide TK Q&
A. It's great having a leader you really believe in."
What it does: Founded in 2009, Uber is a... 阅读全帖 |
|
|
g*****l
发帖数: 424 | 6 前言：
今天，图灵百年庆典在伯克利中央街2050号举行。此文受此启发，为非正式文
，仅供参考。
本文写在计算机之父Alan Turing （阿兰·图灵）诞辰一百年，希望天堂的图
灵知道世界并没有他离去的时候所想象的那样孤独和凄凉。
by 灵致
Another version with pics and music is available at:
http://user.qzone.qq.com/176497662/blog/1346827666
一百年前的六月二十三号，英国伦敦，在众多这天诞生的婴儿中，有一个不起眼的小男
孩被命名为阿兰·图灵（Alan Turing）。
身为孩子父亲的朱利斯·麦席森·图灵（Julius Mathison Turing）在喜悦之余，并没
有意识到自己的儿子在不久的将来，会给后世留下无穷启发，并且其发明开启了一场改
变全人类生活的信息革命。这个发明，叫计算机。
可以说，计算机的发明，实际上并非只有图灵的功劳。在此之前的先辈们所作的诸多努
力无疑也为这个发明奠定了时间和可能性的基... 阅读全帖 |
|
vn
发帖数: 6191 | 7 事情发生在学校 与事情发生在叙利亚 也不能一概而论
在学校 还有其他学生会受到影响
在判决书里 我觉得最有力的支持是这句：
“ In Karp, we held that school
officials could “curtail the exercise of First Amendment
rights when they c[ould] reasonably forecast material
interference or substantial disruption,” but could not
discipline the student without “show[ing] justification for
their action.” 477 F.2d at 176; cf. Wynar, 728 F.3d at 1072
(upholding expulsion, despite its “more punitive character,”
as a justified response to threats); LaVine v. Blaine Sch. D... 阅读全帖 |
|
g*******y
发帖数: 1930 | 8 很多都是老题，不过我专门整理了一下：
1. string match:
string Text, Pattern;
find a substring of Text matches with Pattern.
解法纲要：Rabin-Karp, KMP, suffix tree
变种1b: multiple match:
string Text, PatternSet[n];
find a substring of Text matches with any one pattern in the set;
解法纲要: Rabin-Karp
2.LCSubstring:
string A,B;
find the longest common consecutive substring;
解法纲要：DP(A.len*B.len复杂度)，suffix tree(A.len+B.len复杂度)
3.Longest Palindrome
string A;
find the longest substring of A which is a palindrome;
解法纲要：类似2
4.Wild |
|
|
S**I
发帖数: 15689 | 9 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
S**I
发帖数: 15689 | 10 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
s*****1
发帖数: 134 | 11 这题我用了三种方法做:
1) Rabin–Karp, 这个方法大小测试时间上均能通过,但是可能是hash function内部实
现的问题,大测试有三个fail了(我在我的电脑上测试了fail的数据,应该是对的)
2) Boyer-Moore, 这个算法好理解,测试也通过了
3) KMP, 这个算法太复杂,没怎么弄明白,写了书上的code,大数据居然exceed time
limit了.
想问大牛们:
1. 你们做这题时,用Rabin-Karp是不是也遇到我这种情况?
2. KMP不是优于BM嘛,为何会超时?
3. 一般KMP面试考吗?如考,怎么考?
谢谢啦 |
|
S***w
发帖数: 1014 | 12 HR说只有 背景聊天， 还是面了2道算法
一半时间聊behavior questions
然后说做题吧， 真想说， HR说不考题啊
1. strstr
就用最简单那个办法，
我说还有rolling hash Rabin-Karp算法， KMP 但是没让我写
写的话， 我也会Rabin-Karp算法, 但不会KMP
2. 3 sum
两题都不难 , 觉得大家都能答上来，没法出彩
1) 没上KMP |
|
j**x
发帖数: 446 | 13 没那么危言耸听，新生儿睡觉都很老实的，还不太会动呢。还是swaddle宝宝睡得比较
好。买大点儿的receiving blanket,用Dr. Karp的DUDUDU方法swaddle（youtube
search for "Dr. Karp DUDU"）,小宝宝蹬不开的。如果还是不太会包，就投资买一个
magic blanket吧。 |
|
s******s
发帖数: 226 | 14 我家宝宝睡觉老哼哼，有时候很难入睡，搞得我和他爸爸筋疲力尽，
虚心的爸爸马上去请教他的同事，同事告诉他DR.HARVRY KARP 发明的方法很有效，宝
宝爸回来马上看视频和实验，结果宝宝这两天睡的特别安稳，连哼都没哼几声，谢谢宝
宝爸爸，顺便把视频发上来，给大家分享。
Dr.Harvey Karp是美国一著名儿医，他的书在美国销量年年第一。 他推荐的五S法：打
包（Swaddle），侧躺（side），轻摇（swing），嘘声（Shi-ing），吮吸 （Sucking
）基本上可以在30秒内安抚哭闹的宝宝
http://www.youtube.com/watch?v=ddRkI5wVIqQ
大家也可以自己搜索 |
|
|
G******i
发帖数: 5226 | 16 ☆─────────────────────────────────────☆
EverettBri (EverettBri) 于 (Wed Jun 27 10:51:06 2012, 美东) 提到:
我儿子现在7周大。睡觉是一个大问题。一定要睡熟了才能放他到小床。没睡熟放下去
就大哭。晚上我起来喂他3次，吃和等他睡熟至少一小时。白天有时睡熟放下去也很快
醒。就因为这样，我每天都睡很少，现在还有婆婆帮忙，很快她回去了，只有我一个人
都不知道怎么办。他自己呆着玩或者我们跟他玩最多不超过半小时。然后就哭。有时抱
着也不行。所以一天他基本就是吃，睡，哭。我都快被他搞崩溃了。他吃奶时间也长，
最少30分钟，吃吃睡睡。所以也饿得快各位妈妈有什么方法和经验跟我分享一下啊。
☆─────────────────────────────────────☆
GerryRios (GerryRios) 于 (Wed Jun 27 10:53:54 2012, 美东) 提到:
我家娃现在3周半，我都让他跟我一起睡大床，他能睡得很踏实，一晚上就起来两次喂
奶和换尿布，一般40分钟就能搞定了... 阅读全帖 |
|
|
g*****l
发帖数: 424 | 18 前言：
今天，图灵百年庆典在伯克利中央街2050号举行。此文受此启发，为非正式文
，仅供参考。
本文写在计算机之父Alan Turing （阿兰·图灵）诞辰一百年，希望天堂的图
灵知道世界并没有他离去的时候所想象的那样孤独和凄凉。
by 灵致
Another version with pics and music is available at:
http://user.qzone.qq.com/176497662/blog/1346827666
一百年前的六月二十三号，英国伦敦，在众多这天诞生的婴儿中，有一个不起眼的小男
孩被命名为阿兰·图灵（Alan Turing）。
身为孩子父亲的朱利斯·麦席森·图灵（Julius Mathison Turing）在喜悦之余，并没
有意识到自己的儿子在不久的将来，会给后世留下无穷启发，并且其发明开启了一场改
变全人类生活的信息革命。这个发明，叫计算机。
可以说，计算机的发明，实际上并非只有图灵的功劳。在此之前的先辈们所作的诸多努
力无疑也为这个发明奠定了时间和可能性的基... 阅读全帖 |
|
u**c
发帖数: 17972 | 19 【 以下文字转载自 Apple 讨论区 】
发信人: llin (一路陌生人), 信区: Apple
标 题: 【原创】 图灵百年：一世孤独成全百年辉煌 (转载)
发信站: BBS 未名空间站 (Thu Sep 6 11:08:02 2012, 美东)
发信人: greatel (灵致), 信区: WaterWorld
标 题: 【原创】 图灵百年：一世孤独成全百年辉煌
发信站: BBS 未名空间站 (Wed Sep 5 14:35:16 2012, 美东)
前言：
今天，图灵百年庆典在伯克利中央街2050号举行。此文受此启发，为非正式文
，仅供参考。
本文写在计算机之父Alan Turing （阿兰·图灵）诞辰一百年，希望天堂的图
灵知道世界并没有他离去的时候所想象的那样孤独和凄凉。
by 灵致
Another version with pics and music is available at:
http://user.qzone.qq.com/176497662/blog/1346827666... 阅读全帖 |
|
A*********t
发帖数: 7481 | 20 【 以下文字转载自 WaterWorld 讨论区 】
发信人: greatel (灵致), 信区: WaterWorld
标 题: 【原创】 图灵百年：一世孤独成全百年辉煌
发信站: BBS 未名空间站 (Wed Sep 5 14:35:16 2012, 美东)
前言：
今天，图灵百年庆典在伯克利中央街2050号举行。此文受此启发，为非正式文
，仅供参考。
本文写在计算机之父Alan Turing （阿兰·图灵）诞辰一百年，希望天堂的图
灵知道世界并没有他离去的时候所想象的那样孤独和凄凉。
by 灵致
Another version with pics and music is available at:
http://user.qzone.qq.com/176497662/blog/1346827666
一百年前的六月二十三号，英国伦敦，在众多这天诞生的婴儿中，有一个不起眼的小男
孩被命名为阿兰·图灵（Alan Turing）。
身为孩子父亲的朱利斯·麦席森·图灵（Julius Mathison Tur... 阅读全帖 |
|
c****s
发帖数: 5892 | 21 邓普顿（Templeton）中学一名18岁的华裔学生被指控在自己的Facebook网站上张贴了一个117人的攻击黑名单。他星期二在温哥华省法庭简短出庭。
因为在犯下被指控罪行时没有年满18周岁，所以这名被告的身份没有被公布。被指控少年出庭时满脸倦容，但很镇静，他把胳膊抱在自己胸前，眼神专注于法官。在出庭时，他没有环顾满是记者的大厅。
这名十几岁的少年被控犯有7项武器和枪械伤害罪，警方表示还会有更多对他的指控。法官作出判决，在星期五的保释听证前，他将一直被监禁。
在审理大厅外，这名少年的辩护律师David Karp说，被告对被指控罪行感到很不安。
“很明显，他对此很担心，”Karp说，“这些指控很严厉。你们能理解，一个人在他的位置上会受到很大的影响，不光是他，他的母亲，他的父亲，他的姐姐都会受到很大影响，他们都很担心。”
东温哥华邓普顿中学的学生首先在被指控者的Facebook上发现了攻击黑名单，并在星期五报告了警察。警方星期五晚逮捕了这名学生，并在他家里起获了窝藏的武器，其中包括一支猎枪、弹药、一把剑和一把弯刀。 |
|
g*****l
发帖数: 424 | 22 前言：
今天，图灵百年庆典在伯克利中央街2050号举行。此文受此启发，为非正式文
，仅供参考。
本文写在计算机之父Alan Turing （阿兰·图灵）诞辰一百年，希望天堂的图
灵知道世界并没有他离去的时候所想象的那样孤独和凄凉。
by 灵致
Another version with pics and music is available at:
http://user.qzone.qq.com/176497662/blog/1346827666
一百年前的六月二十三号，英国伦敦，在众多这天诞生的婴儿中，有一个不起眼的小男
孩被命名为阿兰·图灵（Alan Turing）。
身为孩子父亲的朱利斯·麦席森·图灵（Julius Mathison Turing）在喜悦之余，并没
有意识到自己的儿子在不久的将来，会给后世留下无穷启发，并且其发明开启了一场改
变全人类生活的信息革命。这个发明，叫计算机。
可以说，计算机的发明，实际上并非只有图灵的功劳。在此之前的先辈们所作的诸多努
力无疑也为这个发明奠定了时间和可能性的基... 阅读全帖 |
|
g*****l
发帖数: 424 | 23 前言：
今天，图灵百年庆典在伯克利中央街2050号举行。此文受此启发，为非正式文
，仅供参考。
本文写在计算机之父Alan Turing （阿兰·图灵）诞辰一百年，希望天堂的图
灵知道世界并没有他离去的时候所想象的那样孤独和凄凉。
by 灵致
Another version with pics and music is available at:
http://user.qzone.qq.com/176497662/blog/1346827666
一百年前的六月二十三号，英国伦敦，在众多这天诞生的婴儿中，有一个不起眼的小男
孩被命名为阿兰·图灵（Alan Turing）。
身为孩子父亲的朱利斯·麦席森·图灵（Julius Mathison Turing）在喜悦之余，并没
有意识到自己的儿子在不久的将来，会给后世留下无穷启发，并且其发明开启了一场改
变全人类生活的信息革命。这个发明，叫计算机。
可以说，计算机的发明，实际上并非只有图灵的功劳。在此之前的先辈们所作的诸多努
力无疑也为这个发明奠定了时间和可能性的基... 阅读全帖 |
|
g*****l
发帖数: 424 | 24 前言：
今天，图灵百年庆典在伯克利中央街2050号举行。此文受此启发，为非正式文
，仅供参考。
本文写在计算机之父Alan Turing （阿兰·图灵）诞辰一百年，希望天堂的图
灵知道世界并没有他离去的时候所想象的那样孤独和凄凉。
by 灵致
Another version with pics and music is available at:
http://user.qzone.qq.com/176497662/blog/1346827666
一百年前的六月二十三号，英国伦敦，在众多这天诞生的婴儿中，有一个不起眼的小男
孩被命名为阿兰·图灵（Alan Turing）。
身为孩子父亲的朱利斯·麦席森·图灵（Julius Mathison Turing）在喜悦之余，并没
有意识到自己的儿子在不久的将来，会给后世留下无穷启发，并且其发明开启了一场改
变全人类生活的信息革命。这个发明，叫计算机。
可以说，计算机的发明，实际上并非只有图灵的功劳。在此之前的先辈们所作的诸多努
力无疑也为这个发明奠定了时间和可能性的基... 阅读全帖 |
|
l**n
发帖数: 7272 | 25 【 以下文字转载自 WaterWorld 讨论区 】
发信人: greatel (灵致), 信区: WaterWorld
标 题: 【原创】 图灵百年：一世孤独成全百年辉煌
发信站: BBS 未名空间站 (Wed Sep 5 14:35:16 2012, 美东)
前言：
今天，图灵百年庆典在伯克利中央街2050号举行。此文受此启发，为非正式文
，仅供参考。
本文写在计算机之父Alan Turing （阿兰·图灵）诞辰一百年，希望天堂的图
灵知道世界并没有他离去的时候所想象的那样孤独和凄凉。
by 灵致
Another version with pics and music is available at:
http://user.qzone.qq.com/176497662/blog/1346827666
一百年前的六月二十三号，英国伦敦，在众多这天诞生的婴儿中，有一个不起眼的小男
孩被命名为阿兰·图灵（Alan Turing）。
身为孩子父亲的朱利斯·麦席森·图灵（Julius Mathison Tur... 阅读全帖 |
|
g*****l
发帖数: 424 | 26 前言：
今天，图灵百年庆典在伯克利中央街2050号举行。此文受此启发，为非正式文
，仅供参考。
本文写在计算机之父Alan Turing （阿兰·图灵）诞辰一百年，希望天堂的图
灵知道世界并没有他离去的时候所想象的那样孤独和凄凉。
by 灵致
Another version with pics and music is available at:
http://user.qzone.qq.com/176497662/blog/1346827666
一百年前的六月二十三号，英国伦敦，在众多这天诞生的婴儿中，有一个不起眼的小男
孩被命名为阿兰·图灵（Alan Turing）。
身为孩子父亲的朱利斯·麦席森·图灵（Julius Mathison Turing）在喜悦之余，并没
有意识到自己的儿子在不久的将来，会给后世留下无穷启发，并且其发明开启了一场改
变全人类生活的信息革命。这个发明，叫计算机。
可以说，计算机的发明，实际上并非只有图灵的功劳。在此之前的先辈们所作的诸多努
力无疑也为这个发明奠定了时间和可能性的基... 阅读全帖 |
|
g*****l
发帖数: 424 | 27 前言：
今天，图灵百年庆典在伯克利中央街2050号举行。此文受此启发，为非正式文
，仅供参考。
本文写在计算机之父Alan Turing （阿兰·图灵）诞辰一百年，希望天堂的图
灵知道世界并没有他离去的时候所想象的那样孤独和凄凉。
by 灵致
Another version with pics and music is available at:
http://user.qzone.qq.com/176497662/blog/1346827666
一百年前的六月二十三号，英国伦敦，在众多这天诞生的婴儿中，有一个不起眼的小男
孩被命名为阿兰·图灵（Alan Turing）。
身为孩子父亲的朱利斯·麦席森·图灵（Julius Mathison Turing）在喜悦之余，并没
有意识到自己的儿子在不久的将来，会给后世留下无穷启发，并且其发明开启了一场改
变全人类生活的信息革命。这个发明，叫计算机。
可以说，计算机的发明，实际上并非只有图灵的功劳。在此之前的先辈们所作的诸多努
力无疑也为这个发明奠定了时间和可能性的基... 阅读全帖 |
|
a****y
发帖数: 1035 | 28 【 以下文字转载自 USTC 讨论区 】
发信人: greatel (灵致), 信区: USTC
标 题: 【原创】 图灵百年：一世孤独成全百年辉煌
发信站: BBS 未名空间站 (Wed Sep 5 14:35:30 2012, 美东)
前言：
今天，图灵百年庆典在伯克利中央街2050号举行。此文受此启发，为非正式文
，仅供参考。
本文写在计算机之父Alan Turing （阿兰·图灵）诞辰一百年，希望天堂的图
灵知道世界并没有他离去的时候所想象的那样孤独和凄凉。
by 灵致
Another version with pics and music is available at:
http://user.qzone.qq.com/176497662/blog/1346827666
一百年前的六月二十三号，英国伦敦，在众多这天诞生的婴儿中，有一个不起眼的小男
孩被命名为阿兰·图灵（Alan Turing）。
身为孩子父亲的朱利斯·麦席森·图灵（Julius Mathison Turing）在喜悦之余，并没... 阅读全帖 |
|
P**********e
发帖数: 2964 | 29 图灵很伟大。
【 以下文字转载自 USTC 讨论区 】
发信人: greatel (灵致), 信区: USTC
标 题: 【原创】 图灵百年：一世孤独成全百年辉煌
发信站: BBS 未名空间站 (Wed Sep 5 14:35:30 2012, 美东)
前言：
今天，图灵百年庆典在伯克利中央街2050号举行。此文受此启发，为非正式文
，仅供参考。
本文写在计算机之父Alan Turing （阿兰·图灵）诞辰一百年，希望天堂的图
灵知道世界并没有他离去的时候所想象的那样孤独和凄凉。
by 灵致
Another version with pics and music is available at:
http://user.qzone.qq.com/176497662/blog/1346827666
一百年前的六月二十三号，英国伦敦，在众多这天诞生的婴儿中，有一个不起眼的小男
孩被命名为阿兰·图灵（Alan Turing）。
身为孩子父亲的朱利斯·麦席森·图灵（Julius Mathison Turing）... 阅读全帖 |
|
|
s*****n
发帖数: 1636 | 31 据英国《每日邮报》2月4日报道，多年来，科学家们认为俄罗斯西伯利亚数千平方公里
的针叶林带里只有狼、熊等动物能在恶劣条件下生存下来。但1979年，俄罗斯直升机飞
行员惊讶地发现那里有一户家庭，他们与世隔绝了40年，甚至不知道曾发生过二战。
1979年，一架运送地质学家的直升机寻找降落地点时，在针叶林中的一个山腰上发
现了“迷失家庭”雷科夫(Lykovs)一家。当时，这户家庭已经40年未与外界接触。雷科
夫一家属于“旧派信徒”(Old Believers)，自从18世纪初彼得大帝统治时期就受到迫
害。1936年，名叫卡普·雷科夫(Karp Lykov)的年轻人决定与妻子阿库林娜(Akulina)
、9岁儿子萨文(Savin)和2岁女儿娜塔莉亚(Natalia)，带着财产以及种子逃难到森林中。
在随后数年中，他们不断向森林深处移动，并建立起许多木屋，直到发现了一座高
1800多米的高山之后，他们便在那里安了家。除了1940年他们的儿子迪米特里(Dmitry)
、1942年女儿阿加菲亚(Agafia)出生外，40多年间他们从未见过外人。因此当被发现时
，雷科夫一家非常震惊。
这户家庭靠种地为... 阅读全帖 |
|
c****s
发帖数: 5892 | 32 涉及在社交网站Facebook上载有117个名字「追杀名单」、案发时就读温东坦普尔顿中学(Templeton Secondary School)12班的华生，因违反假释条件周叁再度被捕。该华生代表律师表示，当事人只是一时不小心犯错，相信他最快可在周四保释聆讯中获释。
华生代表律师卡普(David Karp)表示，华生周叁是在下课后，返回温东坦普尔顿中学附近一个路段时被警方拘捕，理由是他违反必须远离温东坦普尔顿中学区域一个路段的禁令，目前被羁押中，等待周四聆讯。
华生曾在今年8月底，违反不许同名单所列师生及一些特定人士联络的禁令，被警方拘捕，并被加控两项控罪。他塬定周叁出庭应讯，但因在同日再被警员拘捕，案件顺延到本月19日继续进行。卡普表示，无法推断华生是否会认罪。
卡普表示，华生并非故意触犯法纪，而是华生住家就在坦普尔顿中学附近约半个路段，华生当时是下了巴士后，与他通电话商谈有关出庭细节，才遭警方以违反禁令被捕。
此案今年5月29日发生，温市警收到坦普尔顿中学6个学生联名举报，称该华生在Facebook上列出一份有117人的「追杀名单」，当晚就到他家里拉人，同时搜出长枪、子弹和开山刀等 |
|
y***o
发帖数: 416 | 33 Also in a recent Bloomberg Businessweek report:
Korea Shipyards’ LNG Skill Beats China Bulk Focus: Freight
Sept. 30 (Bloomberg) -- South Korean shipbuilders’ focus on the most
complicated and expensive vessels has allowed them to double their share of
global orders this year as China’s low-end strategy fails to pay off.
Hyundai Heavy Industries Co., Daewoo Shipbuilding & Marine Engineering Co.
and Samsung Heavy Industries Co., the world’s three largest shipyards, have
won 40 percent of orders in... 阅读全帖 |
|
b********n
发帖数: 38600 | 34 Below is a full list of this year's participants:
CHAIRMAN
Castries, Henri de (FRA), Chairman and CEO, AXA Group
Aboutaleb, Ahmed (NLD), Mayor, City of Rotterdam
Achleitner, Paul M. (DEU), Chairman of the Supervisory Board, Deutsche Bank
AG
Agius, Marcus (GBR), Chairman, PA Consulting Group
Ahrenkiel, Thomas (DNK), Permanent Secretary, Ministry of Defence
Albuquerque, Maria Luís (PRT), Former Minister of Finance; MP, Social
Democratic Party
Alierta, César (ESP), Executive Chairman and CEO, Telef... 阅读全帖 |
|
n********g
发帖数: 6504 | 35 这是Simon Donaldson写的。
关于P=NP？是Richard M. Karp写的：所有数学分支中最难的问题之一，因其难解而闻
名于世。 |
|
T**********e
发帖数: 29576 | 36 Thiel俨然成为科技界在政府的首席代表
Facebook COO Sheryl Sandberg, Tesla and SpaceX CEO Elon Musk, Microsoft CEO
Satya Nadella, Oracle CEO Safra Catz, Cisco CEO Chuck Robbins, IBM CEO Ginni
Rometty, Intel CEO Brian Krzanich, Alphabet Chairman Eric Schmidt and
Palantir Technologies CEO Alexander Karp. Also attending the meeting were
Trump’s three oldest children: Eric Trump, Ivanka Trump and Donald Trump,
Jr. |
|
t*c
发帖数: 6929 | 37 他认为科技高峰会非常有成效，
他支持川普政府的创新政策，
认为创新会给全国各行各业
带来巨大工作机会。
Jeff Bezos曾经是川普最激烈的反对者之一。
Amazon CEO Jeff Bezos had some choice words following President-elect Donald
Trump's tech summit, held in Trump Tower in New York City.
Amazon CEO Jeff Bezos had some choice words following President-elect Donald
Trump’s tech summit, held in Trump Tower in New York City.
Amazon (AMZN) CEO Jeff Bezos had some carefully chosen words to describe
President-elect Donald Trump’s tech summit, held Wednesday aftern... 阅读全帖 |
|
t******r
发帖数: 8600 | 38 北京时间12月15日早间，美国侯任总统唐纳德·特朗普（Donald Trump）及其过渡团队
在纽约特朗普大厦（Trump Tower）会见了13位美国科技界大佬，以期与硅谷达成和解。
此次会面是特朗普当选后首次与美国最有价值的一些企业高管面对面交谈。会议进行了
约90分钟，部分对媒体开放，部分为闭门会。在本次大选过程中，今天圆桌会成员的参
会大佬们绝大多数支持希拉里，有些甚至曾公开反对特朗普，还和他有过隔空“骂战”
，因此会议现场气氛难免有些尴尬。
除了13位大佬外，围坐在一张长方形大桌子上的还有特朗普的过渡团队成员，以及特朗
普的儿子、女儿等。特朗普向这些科技公司负责人表示：“我在这儿是想帮助你们做得
更好。”
此次圆桌的邀请来自硅谷惟一公开支持特朗普并为他站台、捐款的富豪投资人彼得·提
尔（Peter Thiel）、特朗普的女婿Jared Kushner和未来特朗普政府的幕僚长Reince
Priebus。
值得一提的是，特朗普最爱的社交应用推特的高层没有收到会议邀请。特朗普在现场表
示，提尔认为推特公司“太小了”，所以没有邀请。在推特上十分活跃的特朗普曾公开
表示，推特帮助自己... 阅读全帖 |
|
发帖数: 1 | 39 军用8寸
决定人类命运的时候终于到了，他，唐纳德·川普捋了一下头发，撇了撇嘴，示意手下
把那张8寸大的家伙塞进一个黑匣子里，屏幕上出现了美国全部核力量的选择，他的手
略有颤抖，但毫不犹豫地按下了那个红色的按钮……
只听见黑匣子发出了几声嘶哑的吼叫，然后屏幕上出现了几行大字：
A disk read error occurred
Press Ctrl+Alt+Del to restart
在与顶尖科技领袖的集会中，特朗普承诺将改变过时的联邦政府技术，令人惊讶的
是，其中包括软盘。在上个月召开的美国行政委员会第一次会议上，特朗普总统呼吁“
彻底改变联邦政府的技术”。
十八位美国领先科技企业的高管参加了本周一在白宫举行的峰会，包括亚马逊CEO
杰夫·贝佐斯、苹果CEO蒂姆·库克、微软CEO萨提亚·纳德拉和谷歌的母公司Alphabet
的执行主席长埃里克。
“政府需要赶上技术革命，”特朗普说。“美国应该成为政府技术的全球领导者，
正如我们在其他方面一样，我们将在技术这一重要产业重新展示我们的巨大优势。”
在与总统会晤前，科技领导者们花了四个小时，与包括副总统迈克... 阅读全帖 |
|
s******g
发帖数: 3841 | 40 不可能，EPFL几个图灵奖？
有Richard Karp么，有Manuel Blum么，有David Patterson么，有Randy Katz么，有
Papadimitrou么，有Micheal Jordan么，有Ion Stoica么，有葛守仁么，有王佑曾么
Rice的一个professor到EPFL去直接当Dean，说EPFL跟rice一个层次倒差不多 |
|
c**i
发帖数: 6973 | 41 David Karp, Introducing . . . Buddha's Hand. The aromatic citron, whose
fruit is segmented into what looks like human fingers, is available at some
farmers markets. Use it in jam or as an ornamental. Los Angeles Times, Oct.
28, 2009.
http://www.latimes.com/features/food/la-fow-marketwatch23-2009oct28,0,204859.story
Note:
(a) Buddha's Hand 佛手(柑)
(b) avedo (n): The following is from a Taiwanese web site:
"柑橘類的果實是一種特殊的漿果，稱之為柑果（hesperidum），構造上分為外果皮、
中果皮與內果皮。外果皮是果實的最外層，包括色素層（flavedo）和油胞層的部分。
中果皮在內果皮、 |
|
|
c**i
发帖数: 6973 | 43 David Karp, Sour oranges find sweet spot in California
An orchard in Seville is bearing a good crop. The fruit is loved by Middle
Easterners, Latinos and high-end chefs. Los Angeles Times,
http://www.latimes.com/features/food/la-fo-sourorange13-2010jan13,0,3867910.story
("Like most cultivated citrus, sour oranges originated in the area of
southern China and northeastern India. [Arabs spread them (sour oranges)]
late in the first millennium A.D. -- some 500 years before the cultivation
of sweet o |
|
|
c**i
发帖数: 6973 | 45 David Karp, Alhambra farmers market: pummelos for Chinese New Year; Longtime
grower Jerry Dimitman brings his Wong variety to the market. Also, at the
Wednesday Santa Monica market, a bumper crop of chanterelles. Los Angeles
Times, Feb. 12, 2010.
http://www.latimes.com/features/food/la-fow-marketwatch12-2010feb12,0,5129219.story
("Native, like most citrus, to southern China and southeastern Asia, the
pummelo (sometimes spelled 'pomelo') is the mother of the grapefruit")
Note:
(a) pummelo/pommel |
|
m*****f
发帖数: 1243 | 46 no, suffix tree will be too expensive ba...
should be Rabin-Karp algorithm. |
|
g*******y
发帖数: 1930 | 47 I think
suffix tree can achieve O(k^2*n)
Rabin-Karp can achieve O(k*n^2)
where
k = # of strings
n = length of string
so, depending on which parameter is larger, you can have different choice. |
|
r**u
发帖数: 1567 | 48 Are you kidding me? BTW, 能不能给说说第一题怎么用Rabin-Karp做? |
|
w******1
发帖数: 520 | 49 The Rabin-Karp Algorithm
The Knuth-Morris-Pratt Algorithm
The Boyer-Moore Algorithm |
|
j**l
发帖数: 2911 | 50 什么KMP, Rabin-Karp, BM, Suffix Tree, Suffix Array, 能用上的请尽量用
1. Write a function f(a, b) which takes two character string arguments and
returns a string containing only the characters found in both strings in the
order of a. Write a version which is O(n^2) and one which is O(n).
2. Given that one of the strings is very very long , and the other one could
be of various sizes. Windowing will result in O(N+M) solution but could it
be better? May be NlogM or even better?
3. Given that you have one str |
|
