１１工真是擦肩了 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Biology - 生物学

１１工真是擦肩了

１１工真是擦肩了# Biology - 生物学

M*82013-10-09 07:10

1 楼

【以下文字转载自 Headline 讨论区】
发信人: Onews (OverseasNews), 信区: Headline
标题: 世界十大最精妙绝伦的鸡尾酒你知道多少(图)
发信站: BBS 未名空间站 (Mon Jun 17 20:09:27 2013, 美东)
毫无疑问，鸡尾酒是一种极具创意性的饮料，它多姿多彩，变化万千，吸引着无数人的目光。小编收集了伦敦酒吧里10款最新奇、最精妙的鸡尾酒，只要你尝试过其中任何一款，都会有种“此生无憾，夫复何求”的赞叹。
1、泡泡澡马提尼鸡尾酒(Bubble Bath Martini)
这款鸡尾酒用荔枝味、罂粟籽味和薰衣草味的饮料调配而成，另外还会喷上一些玫瑰香水来制造出更多的泡泡。不过，既然是“泡泡澡”，怎么能少一只橡皮鸭呢？由于加上了一只黄灿灿的橡皮鸭，这款鸡尾酒在视觉上和口感上都给人强烈的冲击。喝了此款鸡尾酒，你会仿若刚刚经过沐浴般惬意舒适，神清气爽。
2、香客鸡尾酒(The Perfumer)
这款鸡尾酒是用蜂蜜味伏特加、橙味伏特加、葡萄柚味伏特加、一滴佛手柑油、玫瑰花液、柠檬花液和酸橙调配而成的。它完美地结合了酒和香水的奇妙之处，喝起来甜美迷人。
3、培根蛋马提尼鸡尾酒(Bacon and Egg Martini)
这款鸡尾酒由杰克?丹尼(Jack Daniel’s)培根威士忌、蛋白、枫糖浆、柠檬汁和几滴安格斯特拉苦酒(Angostura bitters)调配而成，最后以培根片装饰。喝此款酒就如同吃美式早餐一样，虽营养丰富，但热量较高。
4、爱迪生鸡尾酒(Edison)
这款鸡尾酒使用50多度的粮食酒、干冰和一些神秘的配料调配而成，看起来就像一只白炽灯泡，所以才使用伟大的灯泡发明家——爱迪生的名字来命名。这款酒与众不同之处在于它浑身充满了神秘感，除了发明它的调酒师以外，没有人知道它具体是采用哪些原料配制而成的。
5、圣雾鸡尾酒(Holy Smoke)
这款鸡尾酒是用VSOP级别的干邑白兰地和未经处理的牛皮调配而成，最后喷上乳香精油和没药香精。它是一款创意性很强的鸡尾酒，酒中袅袅飘起的雾气轻而易举地就将人带入了一个仿若圣地的仙境。
6、蛋杯鸡尾酒(Coquetier)
这款鸡尾酒是用朗姆酒、甘椒、巧克力、比特酒(bitters)、PX、蛋白质和肉桂调配而成。它看起来很像一颗用巧克力做的鸡蛋，不过其味道比巧克力鸡蛋要复杂奇妙得多，充满了惊喜。
7、芝麻菜鸡尾酒(Rocket Symphony)
这款鸡尾酒用伏特加、芝麻菜、椰子汁、橙汁、杏仁和百香果配制而成。看到它上面斜斜立着一根小试管，你开始会以为这是一项化学试验，跟酒完全无关！喝这款酒的时候，你可以体验到一种从不曾有过的感觉，美妙而奇异。
8、牡蛎鸡尾酒(Prairie Oyster)
这款鸡尾酒是用番茄蛋黄泥、山葵味伏特加、欧罗索雪利酒(Oloroso Sherry)、青葱、胡椒酱、香芹盐和微药草制作的，用一杯类似于牡蛎壳的容器盛装。它看起来就像是一颗真正的牡蛎，吃起来也像是一枚牡蛎，不过它的制作材料跟牡蛎完全无关，这也是它最特别的地方！
9、乌贼墨鸡尾酒(Squid Ink Sour)
这款鸡尾酒用Cazadorez白龙舌兰、橙汁、龙舌兰糖浆、蛋白和乌贼墨配制而成，乌贼墨的咸味和龙舌兰糖浆的甜味搭配得天衣无缝，喝起来绝对令你大开眼界，连连称奇。
10、薄荷珍珠鸡尾酒(Mint Julep)
这款鸡尾酒是用一颗颗珍珠形的薄荷冰球和波本威士忌配制的，可以让你体会到一种极致清凉的舒爽感觉，解渴、解暑也解压！

r*r2013-10-09 07:10

2 楼

那个从数组查找 Majority Element 的问题，好像有更简洁的 O(n) 算法啊。难道我
错在哪里？
下面我写的一个, 和原始的 Moore’s Voting Algorithm 的 O(n) 算法：
1. 用 hashtable. 这个的 wost case 是 O(n), best case 好像是 O(n/2)
public static Integer findMajorElement(int[] array){
Map number = new HashMap();

int size = array.length;

for(int i=0; iInteger v = number.get(array[i]);
if( v == null ){
v = 1;
}else{
v++;
}

if( v > size/2){
return array[i];
}
number.put(array[i], v);
}
return null;
}
2. Moore’s Voting Algorithm: O(n)
public static Integer findMajorElement2(int[] array){
int size = array.length;

int max_index = 0;
int max_count = 1;

for(int i=1; iif( array[max_index] == array[i]){
max_count++;
}else{
max_count--;
}
if( max_count == 0){
max_index= i;
max_count = 1;
}
}

int actual_count = 0;
for(int i=0; iif(array[max_index] == array[i])
actual_count++;
}

if( actual_count > size/2)
return array[max_count];
else
return null;

}
测试数组：
int[] array = {3, 3, 4, 2, 4, 4, 2, 4, 4} =〉4
int[] array = {3, 3, 4, 2, 4, 4, 2, 4} =〉null

f*82013-10-09 07:10

3 楼

现在的proposal里的措施大多是“虚”的措施，无法可行。特别是所谓的technology纯
属忽悠人。切实可行的措施应该包括如下几点:
1. End birth right citizenship
2. Build walls/fences along the Southern border. Set a targeted number of
miles for each year
3. Authorize National Guards to help the ICE to enforce immigration laws
4. Authorize local police officers to help the ICE to enforce immigration
laws
5. Target enforcement efforts at particular race/country of origin groups
6. A mandatory Exit system

g*n2013-10-09 07:10

4 楼

用电脑分析蛋白质结构获了NB奖？看来１１工真是擦肩了。

g*e2013-10-09 07:10

5 楼

第二种更简单，但是只有重复数字个数超过数组长度一半才有用
用hashmap能保证找到个数最多的

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

: 那个从数组查找 Majority Element 的问题，好像有更简洁的 O(n) 算法啊。难道我
: 错在哪里？
: 下面我写的一个, 和原始的 Moore’s Voting Algorithm 的 O(n) 算法：
: 1. 用 hashtable. 这个的 wost case 是 O(n), best case 好像是 O(n/2)
: public static Integer findMajorElement(int[] array){
: Map number = new HashMap();
:
: int size = array.length;
:
: for(int i=0; i

b*s2013-10-09 07:10

6 楼

没一条可行.

B*s2013-10-09 07:10

7 楼

不算擦肩
施一公的研究跟获诺奖的成果比起来差了几个数量级

r*r2013-10-09 07:10

8 楼

从 coding 来看，显然第一种简单, 更短，而且思路更直接，易懂。第二种不费点劲，
还难看出思路。
我觉得是不是 interviewer 当时不让用 hashmap 这些结构，只能用原始的数组操作？

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

: 第二种更简单，但是只有重复数字个数超过数组长度一半才有用
: 用hashmap能保证找到个数最多的
:
:

A*y2013-10-09 07:10

9 楼

That's like saying １１工's contribution is close to Aaron Klug's won in
1982...you must be joking.

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

: 用电脑分析蛋白质结构获了NB奖？看来１１工真是擦肩了。

g*e2013-10-09 07:10

10 楼

因为hashmap需要O(n) space

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

: 从 coding 来看，显然第一种简单, 更短，而且思路更直接，易懂。第二种不费点劲，
: 还难看出思路。
: 我觉得是不是 interviewer 当时不让用 hashmap 这些结构，只能用原始的数组操作？

g*i2013-10-09 07:10

11 楼

为什么int[] array = {3, 3, 4, 2, 4, 4, 2, 4} =〉null, 难道majority不是4吗?

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

r*r2013-10-09 07:10

12 楼

Here majority means frequency>50%

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

: 为什么int[] array = {3, 3, 4, 2, 4, 4, 2, 4} =〉null, 难道majority不是4吗?
:
:

g*i2013-10-09 07:10

13 楼

哦,懂了,这个voting算法挺巧妙的,充分利用了>50%这个条件

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

: Here majority means frequency>50%

Y*Y2013-10-09 07:10

14 楼

用hashtable的worst case不是O(n). hash table会有collision,最坏情况下hash_get/
hash_put可不是O(1)

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

c*t2013-10-09 07:10

15 楼

amortized是O(1)

get/

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

: 用hashtable的worst case不是O(n). hash table会有collision,最坏情况下hash_get/
: hash_put可不是O(1)
:
:

c*t2013-10-09 07:10

16 楼

方法2里面：
if( actual_count > size/2)
return array[max_count];
^^^^^^^^^^
这里是不是应该改成
if( actual_count > size/2)
return array[max_index];
^^^^^^^^^^

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

x*i2013-10-09 07:10

17 楼

好复杂

r*r2013-10-09 07:10

18 楼

right, changed.

【在 c******t 的大作中提到】

: 方法2里面：
: if( actual_count > size/2)
: return array[max_count];
: ^^^^^^^^^^
: 这里是不是应该改成
: if( actual_count > size/2)
: return array[max_index];
: ^^^^^^^^^^
:
: