t*******r
发帖数: 22634 | 1 你说的这个的确是一个大问题，俺闭门思过了两天。
俺觉得原因可能是经过练习之后，开发出来的俺真正的嗓音可能并不适合 Jazz。
首先软绵绵的 jazz 对于俺，显然就是这首歌碰到的问题。俺没有软绵绵的嗓音。
所以俺在这首歌上用硬点的 jazz 风格，比如 Frank Sinatra 那种，但是
Frank Sinatra 的嗓音是 Light Baritone，而我的嗓音应该是 Tenor
（指音质而不是音域）。大部分男声的 Jazz 貌似是 Baritone，我觉得
Tenor 并不适合，所以这首歌虽然俺可以演绎得硬，但效果还是成问题。
另外我的自然颤音比较猛，jazz 一般要求颤音是若有若无的效果。也是个问题。
俺思来想去，觉得俺可能并不适合唱 Jazz。俺听了一堆 youtube 后，俺打算
转向 classical/pop cross-over、easy listening、operatic pop
之类的风格。当然，这些风格而言，俺的音准和音质是个问题。不过音准音质
的技术问题总是有改进的可能，俺进步虽然慢，但总是有 steady pace
（有录音和校音器为证）。天生的音色估... 阅读全帖 |
|
a*******u
发帖数: 6324 | 2 嗐！轩哥，那不就是叫做Vibrato嘛。
就抖啊，就震啊，就一个词根啊。
http://en.wikipedia.org/wiki/Vibrato
http://zh.wikipedia.org/wiki/%E9%A1%AB%E9%9F%B3_(%E9%9F%B3%E6%A
颤音 (音乐)
维基百科，自由的百科全书
颤音是一种乐器技巧。
Vibrato
From Wikipedia, the free encyclopedia
Vibrato is a musical effect consisting of a regular, pulsating change of
pitch. It is used to add expression to vocal and instrumental music. Vibrato
is typically characterised in terms of two factors: the amount of pitch
variation ("extent of vibrato") and the speed with which the p... 阅读全帖 |
|
e****g
发帖数: 4534 | 3 附一篇碟评：
Mr. 前名White Noise，原來取名Mr.是因為「由於音樂的認受性乃建基於大眾對
樂手本身的印象」，所以取名Mr.以解作「平凡人」之意。當然，由當獨立樂隊
White Noise幾年到得到環球這間實力雄厚的唱片公司簽約，証明Mr. 本身有一定市場
吃香的元素，其實樂團能包辦曲詞編，或是樂團外型不俗都是其中元素，然而，對於Mr
.來說，有兩個重點︰一是主音，一把近年香港樂隊最欠缺的好聲音及好唱功；第二是
好Pop，好夠Pop。
從來沒有認為Pop便等如壞，要Pop便要Pop得好，首要條件是除了易唱易記平易近人，
還不要水過鴨背，要讓人留下印象。這點Mr.確實是把握得很好，由於有Gary Tong、
Davy Chan及CY Kong等作監製(陳奕迅近年作品監製)，他們的聲音在樂器上到人聲上都
達到主流認同的層次，尤其Alan的主音雖似陳奕迅，但確實是近十年八載香港主流樂隊
最優越的vocal，由力量到聲音質感到音域俱佳。
專輯首選《搖擺》，奔馳快跑感覺最叫人熱血沸騰；人聲與樂器上的調控上亦是突破人
聲大樂器小的問題，結他的層次亦編得充滿質 |
|
t******n
发帖数: 2939 | 4 ☆─────────────────────────────────────☆
zuiriche11 (pop culture) 于 (Mon Apr 22 10:59:08 2013, 美东) 提到:
19年前，贝志成有种， 比所有相关的清华人都尼玛有种。 （敬礼#）。后来人向他致
敬的最
佳方式， 就是完成他的使命！ 让毒妇们无处遁形！华人姐妹们最近做了很多义举和不
懈的努力，向她们致敬！
我们来自一个党大于法的国度，我们知道很多时候我们的良知被挟持，只能无奈的向权
势低头，不是我们不善良， 而是中国的社会太邪恶。有一点权力的人， 在中国可以肆
无忌惮的作威作福。可喜的是， 这一切早已经悄悄改变。 天涯论坛的群众力量已经让
凶手们颤抖！我们在海外的享有更多自由，更应该多出力！看到很多善良，正义的人为
这个悬案群策群力，大家都很欣慰吧？ 也许，是时候做对的事情了。 也许， 这一次
大家的努力就真的能够让正义得到伸张！
☆─────────────────────────────────────☆
hunhuner (混混儿) 于 (Mon Apr 22 11:03:... 阅读全帖 |
|
L******r
发帖数: 199 | 5 过滤掉非ASCII字符，但是根本不管用，文件里有áã之类的，根本没过滤掉
foreach $pops(@pop)
{
chomp($pops);
if($pops =~ s/(^\x20-\x7E)//g)
{ print "$pops\n"}
} |
|
R*******e
发帖数: 25533 | 6 http://blog.sina.com.cn/s/blog_63383cd301015vdp.html
美国专业乐评人力荐尚雯婕新专辑《最后的赞歌》为年度最佳专辑
(2012-09-19 08:01:02)
转载▼
标签：
杂谈
Michael McCarthy 是美国Geek网站 Otaku.collectiondx.com 的乐评人。本人著有25
个剧本，2本小说，一篇传记，及无数杂志文章。是居住在麻省波士顿附近的美国文化
人。他今天在网站上面帖出了自己对尚雯婕最新专辑《Ode to the Doom》的乐评。力
荐为自己听过的年度最佳专辑。下面是他的乐评全文。
Laure Shang was born Shang Wenjie on December 22, 1982 in Shanghai. In 2006
she won the Chinese singing contest Super Girls (Chinese: 超级女声) or Super
Voice Girl. In 2011 she won Best Female Singer in China's M... 阅读全帖 |
|
R*******e
发帖数: 25533 | 7 http://blog.sina.com.cn/s/blog_63383cd301015vdp.html
美国专业乐评人力荐尚雯婕新专辑《最后的赞歌》为年度最佳专辑
(2012-09-19 08:01:02)
转载▼
标签：
杂谈
Michael McCarthy 是美国Geek网站 Otaku.collectiondx.com 的乐评人。本人著有25
个剧本，2本小说，一篇传记，及无数杂志文章。是居住在麻省波士顿附近的美国文化
人。他今天在网站上面帖出了自己对尚雯婕最新专辑《Ode to the Doom》的乐评。力
荐为自己听过的年度最佳专辑。下面是他的乐评全文。
Laure Shang was born Shang Wenjie on December 22, 1982 in Shanghai. In 2006
she won the Chinese singing contest Super Girls (Chinese: 超级女声) or Super
Voice Girl. In 2011 she won Best Female Singer in China's M... 阅读全帖 |
|
|
c***s
发帖数: 70028 | 9 6月15日，陈冠希将携香港hip-pop教父MC仁以及厨房仔在深圳体育馆开唱，在这场名为“相信自己做自己”的演唱会上，三人也将现场演绎他们的新专辑《三角度》的热门曲目。在音乐上强势回归的陈冠希，比以前更加积极地投入做演唱会，但音乐之外的他，显然比以前更成熟，昨日，他现身深圳为演唱会做宣传，受访时，他很释然地坦承他心态上已经老了，“我老了，经历的事像50岁的人”。
做生意比做明星有安全感
除了忙演唱会，陈冠希这两年也没停下来，旗下的潮流品牌生意红火，光是生意就让他马不停蹄各处奔波。采访中，他笑言自己对生意确实很有兴趣，但他表示做生意也让他有许多无奈，“现在对我而言，每件事情都混在一起，做生意人让我更有安全感，不像当明星今天有人想见你，明天又不想见你了，没有安全感。”
至于拍电影，当年在刘伟强导演的影片《无间道》中非常出彩的他被许多前辈赞前途无量，但后来遭遇种种风波之后，陈冠希的电影生涯几乎中断，但其实他一直都有在为电影忙活。他告诉记者，他最近有拍完一部新戏，但不知道会不会能上映，“电影最近拍完了一部，还不知道近期会不会推出，比较好玩”，不过，他又不是百分百有信心，说完之后话带回味地说道，... 阅读全帖 |
|
i***s
发帖数: 39120 | 10 3月26日晚，在上海体育馆举行的“2016K-FRIENDS CONCERT with EXO”拼盘演唱会，开场后EXO唱6首歌就宣告退场，现场广播播放演唱会结束的消息后，粉丝集体震怒，要求退票。主办方海颂国际传媒负责人“老宫同学”随后发微博称，“由于组织不力，致使导致本次演出未能达到歌迷预期，在此深表歉意！我司在此承诺会妥善处理善后事宜，相关处理方案将尽快通过本微博对外公布。”
网友“临微步銮-Neko”称：“这次K-Friend拼盘他们什么都没有得到而且还是素颜出境自己带衣服，钟仁带着伤还是努力着跟行程。”并表示：“茶蛋出场坐的凳居然是那种10元胶凳。主办方没有安排彩排，音响简直差到爆，不过他们现场发挥有水果。”
网友“鲜肉时代”曝出：“请了EXO来表演却没钱结演出费，主办方强行要求粉丝准备后台晾衣架、电熨斗、全身镜等物品，场外收了粉丝几万块摊位费，保安还打人，黄牛骗粉丝有互动环节，前排价位炒到万数！最后EXO只表演了5首歌，合同里明明是10：30结束！可9：00就结束了！请主办方给个合理的解释。”
随后，主办方负责人海颂国际传媒CEO“老宫同学”晒出聊天记录截图：“我司北京海颂世... 阅读全帖 |
|
S*********y
发帖数: 481 | 11 Movie theater gunman had been stockpiling arsenal
By Jason Sickles, Yahoo! | The Lookout
AURORA, Colo. — The gunman who blasted his way through a packed movie house
early on Friday, killing 12 people and injuring 58 others, had apparently
been planning his attack for weeks.
"In the last 60 days he purchased four guns at local metro gun shops, and
through the Internet he purchased over 6,000 rounds of ammunition," Aurora
Police Chief Daniel Oates said Friday night.
The suspect, 24-year-old former... 阅读全帖 |
|
o********l
发帖数: 677 | 12 k-pop和美国主流的还是很不一样的，鸟叔那个算是特例，不能代表k-pop，代表k-pop
的应该是象sister那类的韩国青春靓丽组合，欧美没有那种从小就当做艺人训练、整容
的，所以很多小朋友很中毒。k-pop的运作方式很象中国的举国体制搞文艺，呵呵。 |
|
y****g
发帖数: 36950 | 13 笑话，谁说韩流就是hip hop? 如果你说kpop就是hiphop我就知道你完全没概念。kpop
里也有不同音乐形式，有影视作品，动漫游戏。而且风头刚起，未来发展成什么形式也
是未知。如果发展的好，当然会有自己独创的艺术形式。
我看就算你年纪比我年轻，专业和所在的行业不见得比我更接近流行文化。
没有政府力量支持的pop当然风头一过就没了。但是有长远目标的pop本身就在不断适应
市场。关键是吸引到受众，有了眼球怎么变都行。总会有一种pop形式的没落而另一种
pop形式的兴起，一个艺人可以退流行，一个娱乐公司紧跟潮流很难退流行，如果国家
支持，谁的流行马上山寨来，推出比他还漂亮的美女帅哥来吸引眼球，这叫推陈出新嘛。 |
|
T**********e
发帖数: 29576 | 14 Justin Bieber's Arrest Report: 'I Ain't Got No F---ing Weapons!'
"Why the fuck are you doing this to me?" Justin Bieber asked Officer
Fulgencio Medina during his arrest this morning. According to the pop star's
official arrest report, as tweeted by the Miami Beach Police Department,
Bieber was surly and visibly intoxicated when police pulled him over. (The
Miami Herald reported Officer Medina's full name, which was not included in
the arrest report.)
Beiber was arrested at 4:19 a.m. this morning... 阅读全帖 |
|
g**1
发帖数: 10330 | 15 刘强东问答录：超过阿里是必然
2014年05月23日 12:57
来源：《财经》杂志 作者：宋玮
8624人参与 1545评论
5月22日，京东在美国纳斯达克上市。其目前市值是285亿美元，位列中国第二大互联网
上市公司。
在IPO上市前后，刘强东接受了《财经》记者宋玮的专访，他回答了一些很私人的问题
，他说自己最尊重的竞争对手是贝索斯，他想成为一个别人眼中的好人，他说1.5亿美
金从来不是他的梦想。他必然会超过阿里巴巴。他的梦想很大！
当然，在最后，他重新定义了京东——上市后的京东到底是一家什么公司？整个公司未
来的战略是什么？京东会往哪个方向走？
14个问题了解刘强东
1. 梦想是你很爱提起的词，IPO是你梦想的一部分吗？
老刘：并没有很爱提起。
2. 什么时候你会想拍着自己的肩膀说：老刘，你真棒！
老刘：当听到客户夸奖我们的体验好的时候，当听到配送员在老家县城买房、父母和孩
子生活在城里的时候。
3. 你总是给人一种强势、霸道、一切尽在掌控的印象，你在生活中也是这样吗？
老刘：不是。
4. 别人对你最大的误解是什么？
老刘：如上，就是说给人一种强势、霸道、一切尽在掌控的印象。其实... 阅读全帖 |
|
m*****n
发帖数: 251 | 16 这个蠢货。
来，看看我的
如果有人想要知道什么是我半分钟最重要的“杰作”，也就是这 几行代码了。
它蕴含的美，超越我给任何公司写的成千上万行的代码。
知道是干啥的吧
section .code align=4
_main:
push ebp
mov ebp, esp
push dword 0x28
call _f
add esp, 0x4
mov esp, ebp
pop ebp
ret
_f:
push ebp
mov ebp, esp
cmp [ ebp + 0x8 ], dword 0x2
jge .L0
mov eax, [ ebp + 0x8 ]
mov esp, ebp
pop ebp
ret
.L0:
mov esi, [ ebp + 0x8 ]
sub esi, 0x2
push dword esi
call _f
add... 阅读全帖 |
|
z**********e
发帖数: 22064 | 17 二战中美国兵因为这个被打死的很多，美国兵对这个怨声载道。
还有，这个跟人多人少有关系吗？
其实，就是拉枪栓的声音，都不这么危险：至少它不告诉对方，我没子弹了。
查到了这个，在韩战中，美军采用“双枪制”：两人配合，一个打，一个压满子弹等着
；等到“砰”一声弹夹弹出，对方露头时，压满子弹的那个就正好开火。
http://thefiringline.com/forums/archive/index.php?t-106892.html
PDAView Full Version : Did the Garand`s "ping" get GIs killed?
----------------------------------------------------------------------------
----
FatelvisMarch 28, 2002, 07:51 PM
I once heard, that in close-up fighting, (I believe in the South Pacific),
that in a stalemate cover situa... 阅读全帖 |
|
E*******F
发帖数: 2165 | 18 http://www.nytimes.com/2008/05/18/us/politics/18poems.html
我靠，怎么看都像是gay
POP
Sitting in his seat, a seat broad and broken
In, sprinkled with ashes
Pop switches channels, takes another
Shot of Seagrams, neat, and asks
What to do with me, a green young man
Who fails to consider the
Flim and flam of the world, since
Things have been easy for me;
I stare hard at his face, a stare
That deflects off his brow;
I’m sure he’s unaware of his
Dark, watery eyes, that
Glance in different directions,
And his s... 阅读全帖 |
|
l****z
发帖数: 29846 | 19 Democratic lawmaker apologizes for suggesting women afraid of rape can’t be
trusted with guns
Democratic Colorado state Rep. Joe Salazar apologized Monday for suggesting
some women are so unjustifiably afraid of being raped that they are liable
to start shooting wildly.
Salazar, arguing in favor of disarming college students, said Friday on the
Colorado House floor that women fearing rape may suddenly and haphazardly ”
pop a round at somebody.”
“It’s why we have call boxes; it’s why we have safe... 阅读全帖 |
|
c*****g
发帖数: 21627 | 20 Michael Lewis: Did Goldman Sachs Overstep in Criminally Charging Its Ex-
Programmer?
A month after ace programmer Sergey Aleynikov left Goldman Sachs, he was
arrested. Exactly what he’d done neither the F.B.I., which interrogated him
, nor the jury, which convicted him a year later, seemed to understand. But
Goldman had accused him of stealing computer code, and the 41-year-old
father of three was sentenced to eight years in federal prison.
Investigating Aleynikov’s case, Michael Lewis holds a s... 阅读全帖 |
|
g********d
发帖数: 19244 | 21 ☆─────────────────────────────────────☆
yjacket (yjacket) 于 (Wed Apr 10 22:50:02 2013, 美东) 提到:
一个小时前差一点在高速上撞死。之后到现在吓的胃和肚子痛的厉害。现在感觉魂魄回
来了一点，赶紧写出来。请大家帮我分析一下到底出了什莫问题？不敢给劳工打电话，
肯定要被骂死，而且还不会有客观意见。
背景介绍，中年女，来美国自学的开车到现在十年有余。上下班开的toyato camry.从
来没有出过什莫车祸。本人开车还是非常谨慎小心的。
因为工作原因要经常一个人出差。去过不少地方，所以也租过各种各样的车开过。
这次是到san antonio.结果租车公司给了一个两门的mustang小跑车。当时就觉得不爽
。但是就我一个人，而且不知道怎末有个印象，就是跑车抓地性能好。所以就从了。
今天从南边开回down town，上37号高速之后，有4条车道。我从最右边往左换道。下午
6点半左右，天还很亮，也没有下雨。周围有一些车，但还不是很拥挤。大家的车速在
60~65迈。如果超车，就大概70迈左右。而且都是直... 阅读全帖 |
|
N*****N
发帖数: 1605 | 22 ☆─────────────────────────────────────☆
giftcard1 (Saturn it is ) 于 (Wed Jul 4 20:08:40 2007) 提到:
不知道为什么打印fedex label的时候，本来是可以pop-up德，
Firefox总是自动的block fedex.com得pop-up，我在options里面 改了允许pop-up，也
不行，把fedex.com加入到允许pop-up得网页里面还是不行，
有没有人知道怎么回事的？多页。
☆─────────────────────────────────────☆
Jobman (老同志) 于 (Wed Jul 4 20:10:04 2007) 提到:
用IE
发包子吧
☆─────────────────────────────────────☆
NICEMAN (耐丝曼-大脑工作室－休闲娱乐益智好去处) 于 (Wed Jul 4 20:10:14 2007) 提到:
Option允许了应该就可以了
☆────────────────────── |
|
发帖数: 1 | 23 收到好些私信，我这里统一回复一次。我对教学的体验是：我们老师是提供服务的，学
生是我们的服务对象，评教是学生对我们老师提供的服务的个人体验，所以我一定要让
学生舒服。
1. 学生成绩低，能不能curve？ 我的经验是不要curve分数，因为这个白给的分数，不
太可能提高学生的体验。我觉得最好是提供extra points 机会，这样学生才觉得是你
在帮忙，而且他们通过自己的努力得到了分数，也才能有成就感。
2. 如何考勤？考勤中有个事情我试过，发现有很大问题。就是给全勤的人5分的奖励，
这个政策行不通，我试过一次发现在这个政策下，学生非常在乎全勤，很多人来找我理
论他的某一次absence是excused absence。这个政策不要用，因为会勾起矛盾。考勤的
办法，我用过的有clicker，sign form, 都有很大的机会作弊。我觉得最有效的办法是
pop quiz, 一定要自己打印pop quiz paper, 到了快下课的时候就发出去，一人一份，
没法作弊。然后利用他们在pop quiz里面的答案给extra credit。 重要的是要在
syllabus里面写清楚，我只随机... 阅读全帖 |
|
p****6
发帖数: 3373 | 24 二手交易风险自负！请自行验证是否合法和一手卡！:
我想卖的物品:
1个 Norton antivirus 2010 3 user: $13 （有盒子no hole，无upc, 无pop)
1个 Norton antivirus 2010 1 user: $9 （有盒子no hole，无upc, 无pop)
单张面值:
可接受价格(必须明码标价！):
1个 Norton antivirus 2010 3 user: $13 （有盒子no hole，无upc, 无pop)
1个 Norton antivirus 2010 1 user: $9 （有盒子no hole，无upc, 无pop)
物品新旧要求:
new
邮寄方式要求:
your label
买卖双方谁承担邮寄损失(Required if not code only):
before me, after you
付款方式说明:
non-cc paypal
其他补充说明:
广告的有效期:
till gone
物品来源(Required for All Cards!):
我的联系方式:
mitbbs
Warranty期限: |
|
i**y
发帖数: 2557 | 25 Bundles were gone!
Now selling:
6个 Norton 360 4.0 3PC, $27 each, (one sealed in box with UPC&POP; two
sealed in box w/o UPC&POP; three CD&Key)
2个 Norton Antivirus 2011 1-PC, $12 each, CD&Key
1个 Norton IS 2010 1-PC (sealed in box with UPC&POP), $10
1个 Norton AV 2010 1-PC ( sealed in box with UPC&POP), $8
1个 Norton AV 2010 3-PC （CD&Key）,$12 |
|
c**i
发帖数: 6973 | 26 From the weekly Dining sectin of Today' New York Times.
(1) Tess Taylor, Brute Force; On Small Farms, Hoof Power Returns. New York
Times, May 4, 2011 (title in print).
http://www.nytimes.com/2011/05/04/dining
/04oxen.html?scp=1&sq=brute&st=cse
Quote:
"After the Civil War, many farms switched from oxen to horses. Although
Amish and Mennonite communities continue to use horses, by World War II most
draft animals had been supplanted by machines that allowed for ever-faster
production on bigger fiel... 阅读全帖 |
|
P***a
发帖数: 774 | 27 还有个问题
既然pop是void类型,那么我可以打印出pop的值吗
std::cout << mystack.pop() << std::endl;
我试了,似乎编译出错.
但是STL的POP也是void的,不知道他怎么实现打印功能的 |
|
d**e
发帖数: 6098 | 28 以上面 svn 的例子，pop()不能用于打印，用top()
如果打印pop出来的那一个，应该这两个连着用
print top();
pop();
我记得STL也好像是这样的，所以STL的pop也是void。 |
|
s*********a
发帖数: 16 | 29 呃, 其实不难了. 我想的方法都比较直接...
第一种, 用array, 并且用变量记录当前的最小元素index, 没Push一个新的元素, 更新
当前最小元素index, 如果最小元素被pop, 那么遍历数组, 找到新的最小, 这样push o
(1), pop o(n), returnMin o(1)
第二种, 用array和heap来同时maintain这个stack, 每push和pop一个新的元素, 同时
在array和heap中删除和插入, 这样push o(logn), pop我没想清除..., retrunMin o(1)
第三种, 说明白有点困难...
用数组和Hashtable, 每次在数组中push一个新的元素, 在hashtable中插入当前index
以及当前最小值, 这样三种操作都constant.
没什么标准答案, 面试官也比较开放, 只要你说的有道理, 确实efficient, 用什么数
据结构和算法都ok. |
|
f*********5
发帖数: 576 | 30 stack实现queue的话，可以从push stack一次pop出数个item，放入pop stack。
然后连续对pop stack进行操作即可。。
queue实现stack的话，每次都要用一个queue开始的数个元素pop 出，放入另一个queue，
从而得到queue尾的item，取下一个的时候，又要折腾一遍。。 |
|
i**********e
发帖数: 1145 | 31 Okay, using your example:
First push root (1) to the first stack.
Pop (1) from the first stack, and push it to second stack.
Push left child (2) followed by right child (3) to the first stack.
Pop (3) from the first stack, and push it to second stack.
Since (3) has no left and right child, we skip this step.
Pop (2) from the first stack, and push it to second stack.
Since (2) has no left and right child, we skip this step.
First stack is empty, we stop here.
Now what's the content of the second ... 阅读全帖 |
|
i**********e
发帖数: 1145 | 32 LZ 谢谢分享。
我能想到的是用一个 table + double ended queue，O(n)，不知道还能不能更优化.
table 用来记录当前的字符访问过没.
每遇到一个不曾碰过的字符就 push 到 queue 的后边，然后纪录在 table 里.
如果字符被访问过了，就 update 一下 maximum length，然后一个一个从前头 pop，
直到 pop 出来的字符和此字符相等. 每次 pop 的时候也要更新 table.
总复杂度应该是 O(n)，因为每个字符最多被 push 和 pop 各一次.
解法有点类似于 google 的 sliding window 经典题.
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
g**********y
发帖数: 14569 | 33 前天在版上看到打印所有矩阵结合次序(Catalan Numbers)的讨论，最后给出的程序比
较长，我想了一下，既然都是Catalan Numbers, 那么生成Dyck word list的程序应该
可以变形成矩阵结合次序。
CareerCup给出的Dyck word list程序很简洁，我就试着映射了一下：
先推‘A’进栈
对应Dyck word (比如XXXYYY), 遇到X, push nextChar 进栈；
遇到Y, 如果pop()出两个，结合后推进栈
==============================================================
以上是写完后在路上刚悟到的，这个映射应该还算简单。如果不用映射，谁能给个更简洁的解法？
附Java code ==>
public void generate(int count) {
print(count, count, new char[2*count], 0);
}
public void print(int l, int r, char[] s... 阅读全帖 |
|
m**q
发帖数: 189 | 34 next()里面的if判断减少了不少重复的工作
一个小问题: 目前的代码会输出重复的数字，比如2^4 = 4^2
因为2^4的下一个2^5，而4^2的下一个是4^3和5^2，所以需要
把两者都保存在heap中。只是在从heap里面pop的时候，如果
发现当前pop出来的值和pop后的top一样，继续pop直到top值
不同。 |
|
w*******s
发帖数: 96 | 35 有没有对Careercup的C/C++的Solution感兴趣的同学啊？准备做几个样题和我的实现放
上来大家讨论讨论：先来一个拍拍
////////////////////////////////////////////////////////////////////////////
////////
// Problem 3.6: (第4版）
//
// Analysis and points:
// 1. You are asking to implement one sort algorithm with input
parameter is a stack.
// 2. If we allow to use extra space, we can use another stack to
help. Each time, we
// insert the top element into the proper postion. The stack is
used each other as
// buffer ... 阅读全帖 |
|
h********e
发帖数: 1972 | 36 来自主题: JobHunting版 - 上一道题吧 O(n)算法2：
stack s; //contains, '(', numbers
int c = 0;
int max = 0;
for (i = 0 to n-1)
{
if A(i) == '(', {s.push('('); c++; }
if A(i) == ')' {
if (c == 0) break (restart the process from the next '(');
else if (s.top == '(') {
s.pop();
if (s.top is a number)) s.top += 2;
else s.push(2);
if (max < s.top) max = s.top;
}
else if (s.top is a number) // s = [... X '('N ] case
{
_n = s.pop();
s.pop(); //pop out '('
if (s.top is a number) s.top+= _n; else s.push(_n);... 阅读全帖 |
|
d*********g
发帖数: 154 | 37 刚写的，796ms过了。我这个计算largest bar area的函数写得复杂了，吃个饭回来看
看楼上那个简洁代码的思路。
public int maximalRectangle(char[][] matrix)
{
if(matrix == null || matrix.length==0) return 0;
int[] count1 = new int[matrix[0].length];
for(int j = 0; j < matrix[0].length; ++j)
count1[j] = matrix[0][j] - '0';
int result = 0;
for(int i = 1; i < matrix.length; ++i)
{
result = Math.max(result, processRow(count1));
int[] count2 = new int[matrix[0].length];
for(int j = 0; ... 阅读全帖 |
|
s****0
发帖数: 117 | 38 package myutil;
import java.util.Scanner;
import java.util.Stack;
public class ParseExp {
Stack oprand = new Stack();
Stack oprator = new Stack();
static int[] code = new int[256];
static {
code['+'] = 10;
code['-'] = 11;
code['*'] = 20;
code['/'] = 21;
code['^'] = 30;
code['$'] = 0;
code['('] = 100;
code[')'] = 1;
}
public ParseExp() {
}
public Integer parse(String... 阅读全帖 |
|
s****0
发帖数: 117 | 39 package myutil;
import java.util.Scanner;
import java.util.Stack;
public class ParseExp {
Stack oprand = new Stack();
Stack oprator = new Stack();
static int[] code = new int[256];
static {
code['+'] = 10;
code['-'] = 11;
code['*'] = 20;
code['/'] = 21;
code['^'] = 30;
code['$'] = 0;
code['('] = 100;
code[')'] = 1;
}
public ParseExp() {
}
public Integer parse(String... 阅读全帖 |
|
x*****0
发帖数: 452 | 40 Given a linked list where in addition to the next pointer, each node has a
child pointer, which may or may not point to a separate list. These child
lists may have one or more children of their own, and so on, to produce a
multilevel data structure, as shown in below figure.You are given the head
of the first level of the list. Flatten the list so that all the nodes
appear in a single-level linked list. You need to flatten the list in way
that all nodes at first level should come first, then nod... 阅读全帖 |
|
s***u
发帖数: 101 | 41 找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
本版，希望能对后来人有一点帮助。
背景：
本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
写的代码来自课程项目。。
去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
前景，遂决定投身码工。。
准备与面试：
9月份正式开始准备找码工工作，经朋友介绍先看的是PIE 和 CC 150. 当时CC150的题
目，觉得挺难，而且每次看到答案解法十分优美，简短，勾起了我很大的兴趣。。.
150 前几大章看完一遍以后，当时自我感觉非常的良好，觉得算法考试也就那样嘛。正
巧，MS来校园招聘，就投了简历。M说要过一个月才能回来校园面试，这段时间我开始
做leetcode。 话说leetcode还是我们实验室的... 阅读全帖 |
|
a***o
发帖数: 1182 | 42 con!
那个很多interval找最多那个怎么做的？
找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
本版，希望能对后来人有一点帮助。
背景：
本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
写的代码来自课程项目。。
去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
前景，遂决定投身码工。。
准备与面试：
9月份正式开始准备找码工工作，经朋友介绍先看的是PIE 和 CC 150. 当时CC150的题
目，觉得挺难，而且每次看到答案解法十分优美，简短，勾起了我很大的兴趣。。.
150 前几大章看完一遍以后，当时自我感觉非常的良好，觉得算法考试也就那样嘛。正
巧，MS来校园招聘，就投了简历。M说要过一个月才能回来校园面试，这段时间我开始
... 阅读全帖 |
|
s***u
发帖数: 101 | 43 找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
本版，希望能对后来人有一点帮助。
背景：
本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
写的代码来自课程项目。。
去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
前景，遂决定投身码工。。
准备与面试：
9月份正式开始准备找码工工作，经朋友介绍先看的是PIE 和 CC 150. 当时CC150的题
目，觉得挺难，而且每次看到答案解法十分优美，简短，勾起了我很大的兴趣。。.
150 前几大章看完一遍以后，当时自我感觉非常的良好，觉得算法考试也就那样嘛。正
巧，MS来校园招聘，就投了简历。M说要过一个月才能回来校园面试，这段时间我开始
做leetcode。 话说leetcode还是我们实验室的... 阅读全帖 |
|
a***o
发帖数: 1182 | 44 con!
那个很多interval找最多那个怎么做的？
找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
本版，希望能对后来人有一点帮助。
背景：
本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
写的代码来自课程项目。。
去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
前景，遂决定投身码工。。
准备与面试：
9月份正式开始准备找码工工作，经朋友介绍先看的是PIE 和 CC 150. 当时CC150的题
目，觉得挺难，而且每次看到答案解法十分优美，简短，勾起了我很大的兴趣。。.
150 前几大章看完一遍以后，当时自我感觉非常的良好，觉得算法考试也就那样嘛。正
巧，MS来校园招聘，就投了简历。M说要过一个月才能回来校园面试，这段时间我开始
... 阅读全帖 |
|
n*****g
发帖数: 16 | 45 My version for C#.
static bool IsValidExpression(string expression)
{
Stack stackOperator = new Stack();
Stack stackOperand = new Stack();
int length = expression.Length;
int i;
char opr;
for (i = 0; i < length; ++i)
{
if (expression[i] == '(' || expression[i] == '+' ||
expression[i] == '-' || expression[i] == '*' || expression[i] == '/')
{
... 阅读全帖 |
|
n*****g
发帖数: 16 | 46 My version for C#.
static bool IsValidExpression(string expression)
{
Stack stackOperator = new Stack();
Stack stackOperand = new Stack();
int length = expression.Length;
int i;
char opr;
for (i = 0; i < length; ++i)
{
if (expression[i] == '(' || expression[i] == '+' ||
expression[i] == '-' || expression[i] == '*' || expression[i] == '/')
{
... 阅读全帖 |
|
a*****a
发帖数: 46 | 47 题目是说用递归取代循环，如果是多种括号的话，即使递归也得用stack吧。虽然递归
自己就有stack，但是这里左右括号的处理不同，右括号的话需要pop，所以我觉得还是
得用stack。
用java写了一下，欢迎指正
private boolean isValidHelper(String s, int cur, Stack stack) {
if (cur == s.length()) return stack.isEmpty();
char c = s.charAt(cur);
switch (c) {
case '(':
case '[':
case '{':
stack.push(c);
break;
case ')':
if (stack.isEmpty() || stack.pop() != '(') return false;
break;
case ']':
if (stack.isEmpty() || stack.pop() ... 阅读全帖 |
|
s*******s
发帖数: 1031 | 48 来自主题: JobHunting版 - 一个小面筋 做了一下，不知道对不对。
void PostVisit(TreeNode *tree) {
if(!tree)
return;
PostVisit(tree->left);
PostVisit(tree->right);
print(tree->value);
}
void PostVisit(TreeNode *tree) {
if(!tree)
return;
stack stkNodes;
stkNodes.push(tree);
while(!stkNodes.empty()) {
TreeNode *node = stkNodes.top();
if(node->left)
stkNodes.push(node->left);
else if(node->right)
stkNodes.push(node->right);
else {
... 阅读全帖 |
|
t********5
发帖数: 522 | 49 代码很乱 凑合看=。=
"""
# 11.33
class Node(object):
def __init__(self, value = None, next = None):
self.value = value
self.next = next
class LinkedList(object):
def __init__(self):
self.head = None
self.size = 0
def __repr__(self):
result = []
tmp = self.head
while tmp is not None:
result.append(tmp.value)
tmp = tmp.next
return str(result)
def append(self, value):
node = Node(value)
if self.head is None:
self.head = node
... 阅读全帖 |
|
b*******e
发帖数: 123 | 50 来自主题: JobHunting版 - G新鲜面经 1.2, If I understand the question..
method 1. sort first, take second half intertwine first half. O(nlog(n))
speed.
method 2, (similar to method 1) use a heap, pop assign to even index, then
pop assign to odd index. O(n)
method 3, one pass, heapify, pop first assign to 1, then pop two, assign
larger one first, continue. O(n) one pass.
method 4, O(n), one pass constant space, look at i and i+1, if i is even and
A[i] > A[i+1] swap two value, if i is odd and A[i] < A[i+1] swap two value.
so method ... 阅读全帖 |
|
