【灌水】刚才听了一遍权振东的好声音现场《人质》 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Music - 天籁之音

【灌水】刚才听了一遍权振东的好声音现场《人质》

【灌水】刚才听了一遍权振东的好声音现场《人质》# Music - 天籁之音

j*n2012-08-31 07:08

1 楼

有道题目最近频繁出现，特地总结一下常规解法以及它的变体。有个经典变体我还没看
到一个很经典的答案，希望有人补上，呵呵。
1. The largest rectangle under a histogram
http://www.informatik.uni-ulm.de/acm/Locals/2003/html/judge.html
Given: An integer array represents a histogram
Goal: Find the largest rectangle under the histogram.
Key observation: 输入为一个整数数组。如果某元素比它两边的邻居都小（比如Ai)，
那么高度大于Ai的矩阵要么在该元素左边，要么在该元素右边，不可能穿过Ai。利用这
个性质，想办法遍历所有的矩形。
Complexity O(N) where N is the size of the given array.
2. Maximum subarray with all 1’s. (Generalization of problem 1)
http:

t*82012-08-31 07:08

2 楼

今天刚刚拿到SSN，以前听版上的人说discover 比较好申请，今天就尝试了一下！
结果显示没有信用记录，被拒绝！
求高人指点接下来该怎么办？
继续申请其他银行的卡？还是等待？
我现在没有信用卡，没有信用记录，就是等待一段时间，也还是没用信用记录啊！

m*c2012-08-31 07:08

3 楼

打扰一下，刚大使馆给我电话，说我们提供的DS2019表格上的时间不足半年，要

d*d2012-08-31 07:08

4 楼

没错，说的就是张韶涵父母。
当年张韶涵因为这件事儿一下子就退居二线了，十来年翻不了身。好不容易借助《歌手
》在度翻红，她的吸血鬼爸爸和舅舅又跳出来了，让她回家磕头认错，还可以原谅，如
果不，那么就把她搞臭，别想再红。
这样的父母也是很少见的啊。
当年说是张韶涵的妈妈手里握着她上亿资金，然后携款逃了，而且在婚姻存续之间，还
跑出去跟别的男人约会，被媒体拍个正着。这些，她父亲一点都不在意，现在还跟她舅
舅一起跳出来说张韶涵不孝，眼看着父母生活困难，都不帮忙，十几年都不见父母一面。
索性，现在张韶涵和弟弟妹妹关系还不错，三姐弟立场一致，跟奇葩父母划清了界限。
张父张母自己都不反省自己做的到底对不对，还这么无耻。
而且张父的立场很一致，儿子回来认祖归宗，什么事儿都没有。女儿的话，回来磕头认
错，才可以酌情看原谅不原谅她。重男轻女的思想可见多深。
说实话，这样的父母确实也挺少见的，虽然重男轻女，把女儿当做摇钱树的父母挺多，
但是像这么大胃口的，做法这么奇葩的父母，也挺少的。
索性，现在网络发达，不再偏听偏信，否则，说不准还真能被他们搞臭。

C*T2012-08-31 07:08

5 楼

真心觉得一般。第一句就没有跟对节奏，后面有至少两个音没唱准。他才华横溢，但就
这首歌来说，唱的比杨宗纬差了很远。杨宗纬唱这首歌的嗓音很有意思，虽然低沉，但
不沙哑。横向比较的话不如王乃恩演绎的慢慢。

b*v2012-08-31 07:08

6 楼

great! thanks

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

: 有道题目最近频繁出现，特地总结一下常规解法以及它的变体。有个经典变体我还没看
: 到一个很经典的答案，希望有人补上，呵呵。
: 1. The largest rectangle under a histogram
: http://www.informatik.uni-ulm.de/acm/Locals/2003/html/judge.html
: Given: An integer array represents a histogram
: Goal: Find the largest rectangle under the histogram.
: Key observation: 输入为一个整数数组。如果某元素比它两边的邻居都小（比如Ai)，
: 那么高度大于Ai的矩阵要么在该元素左边，要么在该元素右边，不可能穿过Ai。利用这
: 个性质，想办法遍历所有的矩形。
: Complexity O(N) where N is the size of the given array.

l*42012-08-31 07:08

7 楼

电话 argue下子

U*S2012-08-31 07:08

8 楼

provide H1 docs to embassy.

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

: 打扰一下，刚大使馆给我电话，说我们提供的DS2019表格上的时间不足半年，要

i*o2012-08-31 07:08

9 楼

权振东最大的问题是——在他之前选秀舞台上已经有了杨宗纬跟萧敬腾,再加一个曾昱
嘉。。。这注定了他这款是红不了的。
其实他的人质唱得还可以了。这歌我自己录过，也唱过多次live,算是比较了解熟悉歌
曲难度了。权振东发挥得算不错了，第一句也没有节奏问题（不需要跟原唱一模一样的
说），但以他一个专门教别人唱歌的声乐老师的水平来说，一些控制上的瑕疵还挺不应
该的。。。他的问题也不是沙哑，而是撒狗血刚撒了三两滴就停了，情绪喷薄地不够（
收得有些过多），让听众觉得很不过瘾。
王乃恩这次整首歌的演绎编排上做得很到位，小细节小情绪都挺撩人的。但是，他的声
音实在太难听了，特别是高音部分，一到高音我就想对他大喊“赶紧下台吧您！！！”

【在 C**T 的大作中提到】

: 真心觉得一般。第一句就没有跟对节奏，后面有至少两个音没唱准。他才华横溢，但就
: 这首歌来说，唱的比杨宗纬差了很远。杨宗纬唱这首歌的嗓音很有意思，虽然低沉，但
: 不沙哑。横向比较的话不如王乃恩演绎的慢慢。

c*t2012-08-31 07:08

10 楼

高手，题神！

s*d2012-08-31 07:08

11 楼

当天拿到当天申请啊。。还是等十天半个月再申吧。

F*n2012-08-31 07:08

12 楼

大使馆要求的不是“J1还有半年以上有效期”，
而是“有半年以上在美合法居留时间”，不论身份
实在不行可以先随便搞个身份(f, b)

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

: 打扰一下，刚大使馆给我电话，说我们提供的DS2019表格上的时间不足半年，要

L*n2012-08-31 07:08

13 楼

同意。
王乃恩虽然也有音准问题，但是把慢慢唱的高潮迭起，把我感动的稀里哗啦的。
《人质》处理的太平淡了，让人忍不住拿他跟杨宗纬去对比。只能说他选对老师了。

l*42012-08-31 07:08

14 楼

shou cang

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

s*d2012-08-31 07:08

15 楼

问题不是没有信用记录，而可能是没有你的记录，某些环节的信息可能还没更新。

m*c2012-08-31 07:08

16 楼

在美国如何办理B1或B2身份？

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

: 大使馆要求的不是“J1还有半年以上有效期”，
: 而是“有半年以上在美合法居留时间”，不论身份
: 实在不行可以先随便搞个身份(f, b)

L*n2012-08-31 07:08

17 楼

人质我感觉歌曲本身没啥难度，就考验怎么个处理法。权没怎么投入自己的想法

w*l2012-08-31 07:08

18 楼

牛！

s*r2012-08-31 07:08

19 楼

先申学生卡吧，discover好申也是相对难申的卡的，对于新人也不是特别好申。

j*t2012-08-31 07:08

20 楼

敬腾兄和杨宗纬不是一款吧？

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

: 权振东最大的问题是——在他之前选秀舞台上已经有了杨宗纬跟萧敬腾,再加一个曾昱
: 嘉。。。这注定了他这款是红不了的。
: 其实他的人质唱得还可以了。这歌我自己录过，也唱过多次live,算是比较了解熟悉歌
: 曲难度了。权振东发挥得算不错了，第一句也没有节奏问题（不需要跟原唱一模一样的
: 说），但以他一个专门教别人唱歌的声乐老师的水平来说，一些控制上的瑕疵还挺不应
: 该的。。。他的问题也不是沙哑，而是撒狗血刚撒了三两滴就停了，情绪喷薄地不够（
: 收得有些过多），让听众觉得很不过瘾。
: 王乃恩这次整首歌的演绎编排上做得很到位，小细节小情绪都挺撩人的。但是，他的声
: 音实在太难听了，特别是高音部分，一到高音我就想对他大喊“赶紧下台吧您！！！”

j*n2012-08-31 07:08

21 楼

谁来说说这个题的思路？
4. Imagine you have a square matrix, where each cell is filled with either b
lack or white. Design an algorithm to find the maximum subsquare such that a
ll four borders are filled with black pixels. (variation of problem 3)
http://careercup.com/question?id=2445
???

d*i2012-08-31 07:08

22 楼

银行可能根本查不到你这个SSN，有时候还是需要一段时间才会有ssn的记录。
我第一次申卡被拒理由就是SSN your provided has not been issued

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

: 今天刚刚拿到SSN，以前听版上的人说discover 比较好申请，今天就尝试了一下！
: 结果显示没有信用记录，被拒绝！
: 求高人指点接下来该怎么办？
: 继续申请其他银行的卡？还是等待？
: 我现在没有信用卡，没有信用记录，就是等待一段时间，也还是没用信用记录啊！

i*o2012-08-31 07:08

23 楼

就是小情绪口气神马的，权这个唱得有些隔靴搔痒了
不过可能是因为我太讨厌王乃恩的音色了，以至于听开头我还觉得他要赢了但听完高音
部分我就开始默默轰他台了...这么一比较，权那个倒是在我可接受范围内的。

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

: 人质我感觉歌曲本身没啥难度，就考验怎么个处理法。权没怎么投入自己的想法

r*o2012-08-31 07:08

24 楼

谢谢你的总结。
能不能说下第2题的直方图是怎么构建的啊？多谢。

b
a

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

: 谁来说说这个题的思路？
: 4. Imagine you have a square matrix, where each cell is filled with either b
: lack or white. Design an algorithm to find the maximum subsquare such that a
: ll four borders are filled with black pixels. (variation of problem 3)
: http://careercup.com/question?id=2445
: ???

i*o2012-08-31 07:08

25 楼

不完全同款，但某些特质是有些类似的。我后面说的那个曾昱嘉跟杨宗纬的感觉会更像
些。权振东有些介于杨宗纬跟曾昱嘉之间的感觉。

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

: 敬腾兄和杨宗纬不是一款吧？

j*n2012-08-31 07:08

26 楼

那个链接里面有，只是没叫直方图而已。我现在把那段代码截取注释一下。
输入是一个二维矩阵b，M行N列。
所谓的cache，也就是直方图，存在一个一维数组c里
c[0 .. M-1] = 0
main algorithm:
for x = N-1 .. 0 //从右向左扫描每一列
update_cache(x) //构造直方图
// 对c做直方图算法，找最大矩阵。
end main algorithm
define update_cache(x)
for y = 0 .. M-1
if b[x, y]!=0
c[y] = c[y]+1
else
c[y] = 0

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

: 谢谢你的总结。
: 能不能说下第2题的直方图是怎么构建的啊？多谢。
:
: b
: a

s*i2012-08-31 07:08

27 楼

我喜欢王乃恩多些。觉得他甚至能将来走得更远。
他的版本比张学友的好听。
[发表自未名空间手机版 - m.mitbbs.com]

m*g2012-08-31 07:08

28 楼

可以用那个D博士的遍历办法，预处理，然后检查每个可能的方块。O(n3)

b
a

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

k*i2012-08-31 07:08

29 楼

实在受不了权振东。他的飞机场的十点半sickened me.

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

: 不完全同款，但某些特质是有些类似的。我后面说的那个曾昱嘉跟杨宗纬的感觉会更像
: 些。权振东有些介于杨宗纬跟曾昱嘉之间的感觉。

m*g2012-08-31 07:08

30 楼

5的解法没看懂。有没有链接？

C*T2012-08-31 07:08

31 楼

是，唱的跟白开水一样。王乃恩唱的慢慢确实很好，我个人就不会拿去和张大神比较，
觉得这首歌就是他自己的慢慢，而不是别人的。不像权振东唱人质，让人感觉是去模仿
杨宗纬。

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

: 同意。
: 王乃恩虽然也有音准问题，但是把慢慢唱的高潮迭起，把我感动的稀里哗啦的。
: 《人质》处理的太平淡了，让人忍不住拿他跟杨宗纬去对比。只能说他选对老师了。

m*g2012-08-31 07:08

32 楼

这些矩阵的题目写code好难
很容易弄混

i*o2012-08-31 07:08

33 楼

吼吼，看来在对王乃恩的评价上，我在本版属于少数派
不过我依然坚定地认为他声音太难听了。。。

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

: 我喜欢王乃恩多些。觉得他甚至能将来走得更远。
: 他的版本比张学友的好听。
: [发表自未名空间手机版 - m.mitbbs.com]

m*g2012-08-31 07:08

34 楼

dobbs上面最后一题有笔误
一开始的c[0 .. M-1] = 0
应为c[0 .. M] =0

i*o2012-08-31 07:08

35 楼

没听诶。我一听他那音色就觉得还是不要去听这首了...

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

: 实在受不了权振东。他的飞机场的十点半sickened me.

j*l2012-08-31 07:08

36 楼

有笔误，x代表列，y代表行,所以应该是b[y, x]而不是b[x, y]
c[0 .. M-1] = 0
main algorithm:
for x = N-1 .. 0 //从右向左扫描每一列
update_cache(x) //构造直方图
// 对c做直方图算法，找最大矩阵。
end main algorithm
define update_cache(x)
for y = 0 .. M-1
if b[y, x]!=0
c[y] = c[y]+1
else
c[y] = 0

s*i2012-08-31 07:08

37 楼

也可能是男女的评价有别呢。
现在这个年代，歌手要想脱颖而出，首先得让人记住。
王孜孜不倦的带着他那顶小帽子，表情很执着，音质里有点鼻音。给我的印象深刻。
权，当他说改了这个改了那个的，还哭了，我知道他没戏了。
王最后被刷下去的时候，仍然不动声色，心理十分强大啊。
我觉得站在那个舞台上，虽然导师导师说的巴巴的，本质上那么几天有什么导的作用。
还是得靠自己。没有自信是唱不好歌的。
这可能也是初选反而很好听的原因？

[发表自未名空间手机版 - m.mitbbs.com]

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

: 吼吼，看来在对王乃恩的评价上，我在本版属于少数派
: 不过我依然坚定地认为他声音太难听了。。。

b*u2012-08-31 07:08

38 楼

第4题如果只是要求四个顶点是黑的应该怎么做呢？

k*i2012-08-31 07:08

39 楼

初选可以在n首里选自己最拿手的歌，到了pk多半身不由己了。
我觉得王还是不错的。

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

: 也可能是男女的评价有别呢。
: 现在这个年代，歌手要想脱颖而出，首先得让人记住。
: 王孜孜不倦的带着他那顶小帽子，表情很执着，音质里有点鼻音。给我的印象深刻。
: 权，当他说改了这个改了那个的，还哭了，我知道他没戏了。
: 王最后被刷下去的时候，仍然不动声色，心理十分强大啊。
: 我觉得站在那个舞台上，虽然导师导师说的巴巴的，本质上那么几天有什么导的作用。
: 还是得靠自己。没有自信是唱不好歌的。
: 这可能也是初选反而很好听的原因？
:
: [发表自未名空间手机版 - m.mitbbs.com]

m*g2012-08-31 07:08

40 楼

硬来

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

: 第4题如果只是要求四个顶点是黑的应该怎么做呢？

i*o2012-08-31 07:08

41 楼

同意在这行想要唱出来心理强大是十分重要的
王乃恩算是老油条中的老油条了，舞台经验应该确实比权振东丰富很多。我不看好后者
能红（还是继续当他的老师吧。。。），但我同样也不看好王乃恩。
王乃恩之前一直装出一副有自闭症的天才样儿，挺烦人的

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

s*i2012-08-31 07:08

42 楼

有道理。pool变小了。

[发表自未名空间手机版 - m.mitbbs.com]

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

: 初选可以在n首里选自己最拿手的歌，到了pk多半身不由己了。
: 我觉得王还是不错的。

s*i2012-08-31 07:08

43 楼

哈哈。这个我同意。
这次太多选手“装”。
小王子这次装过了头，那英指点了说，不要整天想自己受气的样子对社会老大不满了，
挺对的。

[发表自未名空间手机版 - m.mitbbs.com]

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

: 同意在这行想要唱出来心理强大是十分重要的
: 王乃恩算是老油条中的老油条了，舞台经验应该确实比权振东丰富很多。我不看好后者
: 能红（还是继续当他的老师吧。。。），但我同样也不看好王乃恩。
: 王乃恩之前一直装出一副有自闭症的天才样儿，挺烦人的

M*a2012-08-31 07:08

44 楼

我刚开始听王乃恩也觉得他有些“公鸭嗓”，尤其listen那首歌觉得他的嗓子简直把歌
糟蹋了。但后来慢慢觉得这种音色就是他的特点，在某些歌里面也不觉得刺耳了，尤其
最后他把慢慢演绎的那么完美，很舍不得他走呢。

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

: 吼吼，看来在对王乃恩的评价上，我在本版属于少数派
: 不过我依然坚定地认为他声音太难听了。。。

g*o2012-08-31 07:08

45 楼

同意，王的高音太难听了。

g*g2012-08-31 07:08

46 楼

刚在管子上听了他以前的几首歌
比2年前他在快男上的表现，他高音的控制，歌曲的演绎，感觉进步还是挺明显的

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

: 我刚开始听王乃恩也觉得他有些“公鸭嗓”，尤其listen那首歌觉得他的嗓子简直把歌
: 糟蹋了。但后来慢慢觉得这种音色就是他的特点，在某些歌里面也不觉得刺耳了，尤其
: 最后他把慢慢演绎的那么完美，很舍不得他走呢。