Redian新闻
>
Jacob这娃真没有白养
avatar
c*t
2
总听大家说面试碰到拓扑排序题。谁能给一两道。一般怎么解?
avatar
S*g
3
据移民局O说,2012名额用完(eb2版),这是否意味着,现在递交申请的,也要等到下一
个财年?
avatar
x*e
4
【 以下文字转载自 ChinaNews 讨论区 】
发信人: Jerry1986 (Jerry), 信区: ChinaNews
标 题: 血肉模煳 老汉为地铁抢座撕咬年轻男子
发信站: BBS 未名空间站 (Mon Oct 8 20:43:54 2012, 美东)
只因争抢地铁车厢内座位,一老一少两位乘客上演“血战”,引来全车乘客侧目围观,
未见有人上前劝架。昨日早晨8时30分许,在广州地铁四号线车陂南开往万胜围的列车
上,两名男性乘客突然扭打起来,一分钟内即血肉模煳、血溅车厢。
视频显示,地铁车厢内,两名男子在座位上扭打。身着绿色上衣的男青年被身着灰色格
子衬衫的阿伯死死压在座位上。男青年头部、手臂布满血迹,阿伯的脸部也沾满鲜血,
车厢地板上也是血迹斑斑,不少女性乘客还失声啜泣说“快报警”。不少男乘客也出口
相劝,现场唉叹声四起。无奈的是,扭打两人不为所动,阿伯一度抬起“血脸”,之后
继续咬男青年。这条微博发出后,迅速被传开。截至记者8时许截稿,已被转发2308次
,评论475条。
“好凶残啊!”昨日13时51分,微博网友@Color_lin如是感叹。他所上传的一段题为《
广州地铁车陂南为了抢座的血案现场》的视频,很快被网友点击、疯传,截至昨晚8时
,该视频点击率已突破15万次,网友评论近千条。该网友介绍,事情昨天早上发生在地
铁四号线车陂南站。
在这段仅仅46秒长的视频里,一开始即见两人扭打在地铁车厢内,一名身着白上衣、灰
短裤、皮凉鞋的老年男子,摁住一名身着绿T恤、牛仔短裤的年轻男子,一边扭打,一
边撕咬年轻男子手臂。在极短的时间内,两人头部、脸上、手臂均沾满鲜血,年轻男子
蜷缩着护着头部。
大约过了大半分钟后,该年轻男子试图挣脱,但却被该老年男子扯住头发,随后两人摔
到车厢地上继续扭打。在这段扭打视频中,该老年男子抬过一次头,嘴上念念有词,其
脸上已沾满血迹。而从头到尾的这段视频内,南都记者未见一名乘客上前劝阻,只见乘
客躲闪、围观、拍照。
地铁:已将打架者移交地铁公安
该视频一经疯传之后,立即引起关注,微博网友纷纷为之惊叹。“为什么那么多人旁观
,没有劝架的人呢?”
南都记者走访得知,该事件发生在地铁四号线从车陂南站开往万胜围站的地铁车厢内,
两人扭打时列车已启动,随后两人在万胜围站下车,被地铁公安带走,地铁秩序未受影
响。
昨日下午,广州地铁证实此事,称已将打架者移交给地铁公安处理。
警方:两人事后均有轻伤均很后悔
广州公安局地铁分局方面透露,该打架事件发生在昨日上午8时38分许,当时地铁四号
线车厢内较为拥挤,这两名乘客因座位问题发生争执,随后扭打。其中年长男子67岁,
姓陈,是天河一单位退休人员;年轻男子28岁,姓吴,是白云一学校老师,扭打时年轻
人较为克制。
另据介绍,在被带到派出所后,经检查,两名乘客身上均有轻伤,受伤部位主要集中在
头部、脸部及手臂。事后两人均有悔过之意,均认为不该因抢座而大动干戈,并表示将
各付医药费。鉴于此,警方在说服教育后放出两人。另据南都记者观察,两人为之扭打
的地铁座位,恰是老弱病残孕专座,许多网友唏嘘不已。
-----------------------------------------------------------------
Faint,这些人都怎么了?
avatar
Y*a
5
thanksgiving 我出去参加了一个party,我roommate还以为我不会回来,所以他决定帮
我溜狗,同时他也有个朋友过来,也想看看补丁狗。
结果,他把jacob 从crate放出来之后,jacob兴冲冲的跑到客厅,发现不是巴巴。
我roommate告诉我,这时jacob明显表现出scared的感觉,然后人家二话不说就自己跑
回了我屋里,还把我屋的门推关了。
我roommate他们好奇去看,jacob自己又跑进了crate,还把crate的门也关了(用口
pull的,不是真关,因为无法自己上插销)
我roommate惊奇的不行
avatar
h*g
6
结婚可多活3年
avatar
w*x
7
const int M = 6;
void printTopoSort(bool a[M][M])
{
int into[M] = {0};
for (int i = 0; i < M; i++)
{
for (int j = 0; j < M; j++)
{
if (a[j][i])
into[i]++;
}
}
int res[M] = {0};
for (int i = 0; i < M; i++)
{
int j = 0;
for (; j < M; j++)
{
if (into[j] == 0)
break;
}
if (j >= M) return;
into[j] = -1;
res[i] = j;
for (int k = 0; k < M; k++)
{
if (a[j][k])
into[k]--;
}
}
for (int i = 0; i < M; i++)
cout<}
avatar
F*a
8
O没说EB1用完阿

【在 S******g 的大作中提到】
: 据移民局O说,2012名额用完(eb2版),这是否意味着,现在递交申请的,也要等到下一
: 个财年?

avatar
h*o
9
文革的时候估计都被他打死过人
avatar
Y*i
10
赞!这娃没白疼~
avatar
c*a
11
为什么我的差7年? 我还是赶快结婚的干活!
avatar
c*s
12
例如 给定另外一种语言的字典,信息足够多,还原出那种语言的字母表顺序。

【在 c********t 的大作中提到】
: 总听大家说面试碰到拓扑排序题。谁能给一两道。一般怎么解?
avatar
S*g
13
发信人: huntrui (黄昏), 信区: EB23
标 题: Re: (ZT) 坏消息
发信站: BBS 未名空间站 (Fri Mar 16 14:25:52 2012, 美东)
这个是基于SO有1万多的情况下的。
现在EB1没有了,2012年底真排期能到2009年吗?
如果真能到2009年,那今年10月排期有得回来呀。
http://www.mitbbs.com/article_t/EB23/31711899.html

【在 F***a 的大作中提到】
: O没说EB1用完阿
avatar
s*a
14
还好这辈子还没在有地铁的城市生活过。
上次去nyc旅游坐过一回地铁,不寒而栗啊!!看那些人天天上下班都要挤这种人肉罐
头居然精神还能不崩溃,发自内心的佩服。

【在 x********e 的大作中提到】
: 【 以下文字转载自 ChinaNews 讨论区 】
: 发信人: Jerry1986 (Jerry), 信区: ChinaNews
: 标 题: 血肉模煳 老汉为地铁抢座撕咬年轻男子
: 发信站: BBS 未名空间站 (Mon Oct 8 20:43:54 2012, 美东)
: 只因争抢地铁车厢内座位,一老一少两位乘客上演“血战”,引来全车乘客侧目围观,
: 未见有人上前劝架。昨日早晨8时30分许,在广州地铁四号线车陂南开往万胜围的列车
: 上,两名男性乘客突然扭打起来,一分钟内即血肉模煳、血溅车厢。
: 视频显示,地铁车厢内,两名男子在座位上扭打。身着绿色上衣的男青年被身着灰色格
: 子衬衫的阿伯死死压在座位上。男青年头部、手臂布满血迹,阿伯的脸部也沾满鲜血,
: 车厢地板上也是血迹斑斑,不少女性乘客还失声啜泣说“快报警”。不少男乘客也出口

avatar
b*b
15
xmjdh
我家的 见到外人跟见到亲妈一样,还打滚卖萌求摸肚子,叫都叫不走
avatar
c*t
16
多谢两位大侠,看着都很难,我先好好消化消化。

【在 c**s 的大作中提到】
: 例如 给定另外一种语言的字典,信息足够多,还原出那种语言的字母表顺序。
avatar
F*a
17
只是预测没有(多少)SO而已,不代表现在EB1会告罄。

【在 S******g 的大作中提到】
: 发信人: huntrui (黄昏), 信区: EB23
: 标 题: Re: (ZT) 坏消息
: 发信站: BBS 未名空间站 (Fri Mar 16 14:25:52 2012, 美东)
: 这个是基于SO有1万多的情况下的。
: 现在EB1没有了,2012年底真排期能到2009年吗?
: 如果真能到2009年,那今年10月排期有得回来呀。
: http://www.mitbbs.com/article_t/EB23/31711899.html

avatar
j*g
18
这要是在迈阿密直接就击毙了
avatar
Y*a
19

只要我在的时候,Jacob也是见人就亲热。
我不在的时候,这样的表现还是很欣慰呀

【在 b*****b 的大作中提到】
: xmjdh
: 我家的 见到外人跟见到亲妈一样,还打滚卖萌求摸肚子,叫都叫不走

avatar
w*x
20

/*
Given an array list of lots of strings, they are arranged by unknown
alphabetical
order, print all possible alphabetical orders (Sort)
*/
void buildMap(const char* str[], int n, int nBeg, bool bMap[26][26])
{
if (str == NULL || n <= 1) // <= 1 not 0
return;
int nPrev = 0;
while (str[nPrev][nBeg] == 0 && nPrev < n) // missing nPrev < n
nPrev++;
int nIter = nPrev + 1;
while (nIter < n)
{
if (str[nPrev][nBeg] != str[nIter][nBeg])
{
assert(str[nPrev][nBeg] >= 'a' && str[nPrev][nBeg] <= 'z');
assert(str[nIter][nBeg] >= 'a' && str[nIter][nBeg] <= 'z');
bMap[str[nPrev][nBeg] - 'a'][str[nIter][nBeg] - 'a'] = true;
buildMap(str + nPrev, nIter - nPrev, nBeg + 1, bMap);
nPrev = nIter;
}
nIter++; //forget ++
}
buildMap(str + nPrev, nIter - nPrev, nBeg + 1, bMap);
}
void printOrder(bool bMap[26][26], int rec[26], bool visit[26], char order[
26], int nIndex)
{
if (nIndex >= 26)
{
for (int i = 0; i < 26; i++)
cout<cout<return;
}
for (int i = 0; i < 26; i++)
{
if (visit[i] || rec[i] != 0) continue;
visit[i] = true;
order[nIndex] = 'a' + i;
for (int j = 0; j < 26; j++)
if (bMap[i][j]) rec[j]--;
printOrder(bMap, rec, visit, order, nIndex+1);
for (int j = 0; j < 26; j++)
if (bMap[i][j]) rec[j]++;
visit[i] = false;
}
}
void PrintAllOrder(const char* str[], int n)
{
if (NULL == str || n <= 0)
return;
bool bMap[26][26] = { false };
buildMap(str, n, 0, bMap);
int rec[26] = { 0 };
for (int i = 0; i < 26; i++)
for (int j = 0; j < 26; j++)
if (bMap[i][j]) rec[j]++;

char order[26];
bool visit[26] = { false };
printOrder(bMap, rec, visit, order, 0);
}

【在 c**s 的大作中提到】
: 例如 给定另外一种语言的字典,信息足够多,还原出那种语言的字母表顺序。
avatar
S*g
21
希望如此,但是如果万一没有了,是不是现在的eb1申请,也要等到下个财年?

【在 F***a 的大作中提到】
: 只是预测没有(多少)SO而已,不代表现在EB1会告罄。
avatar
k*f
22
好可怕

【在 x********e 的大作中提到】
: 【 以下文字转载自 ChinaNews 讨论区 】
: 发信人: Jerry1986 (Jerry), 信区: ChinaNews
: 标 题: 血肉模煳 老汉为地铁抢座撕咬年轻男子
: 发信站: BBS 未名空间站 (Mon Oct 8 20:43:54 2012, 美东)
: 只因争抢地铁车厢内座位,一老一少两位乘客上演“血战”,引来全车乘客侧目围观,
: 未见有人上前劝架。昨日早晨8时30分许,在广州地铁四号线车陂南开往万胜围的列车
: 上,两名男性乘客突然扭打起来,一分钟内即血肉模煳、血溅车厢。
: 视频显示,地铁车厢内,两名男子在座位上扭打。身着绿色上衣的男青年被身着灰色格
: 子衬衫的阿伯死死压在座位上。男青年头部、手臂布满血迹,阿伯的脸部也沾满鲜血,
: 车厢地板上也是血迹斑斑,不少女性乘客还失声啜泣说“快报警”。不少男乘客也出口

avatar
I*e
23
zan

【在 Y****a 的大作中提到】
: thanksgiving 我出去参加了一个party,我roommate还以为我不会回来,所以他决定帮
: 我溜狗,同时他也有个朋友过来,也想看看补丁狗。
: 结果,他把jacob 从crate放出来之后,jacob兴冲冲的跑到客厅,发现不是巴巴。
: 我roommate告诉我,这时jacob明显表现出scared的感觉,然后人家二话不说就自己跑
: 回了我屋里,还把我屋的门推关了。
: 我roommate他们好奇去看,jacob自己又跑进了crate,还把crate的门也关了(用口
: pull的,不是真关,因为无法自己上插销)
: 我roommate惊奇的不行

avatar
c*t
24
随手就来,你果然有800题的题库和解法啊

【在 w****x 的大作中提到】
:
: /*
: Given an array list of lots of strings, they are arranged by unknown
: alphabetical
: order, print all possible alphabetical orders (Sort)
: */
: void buildMap(const char* str[], int n, int nBeg, bool bMap[26][26])
: {
: if (str == NULL || n <= 1) // <= 1 not 0
: return;

avatar
A*n
25
淡定淡定

【在 S******g 的大作中提到】
: 希望如此,但是如果万一没有了,是不是现在的eb1申请,也要等到下个财年?
avatar
r*e
26
僵尸电影的拍摄?

【在 x********e 的大作中提到】
: 【 以下文字转载自 ChinaNews 讨论区 】
: 发信人: Jerry1986 (Jerry), 信区: ChinaNews
: 标 题: 血肉模煳 老汉为地铁抢座撕咬年轻男子
: 发信站: BBS 未名空间站 (Mon Oct 8 20:43:54 2012, 美东)
: 只因争抢地铁车厢内座位,一老一少两位乘客上演“血战”,引来全车乘客侧目围观,
: 未见有人上前劝架。昨日早晨8时30分许,在广州地铁四号线车陂南开往万胜围的列车
: 上,两名男性乘客突然扭打起来,一分钟内即血肉模煳、血溅车厢。
: 视频显示,地铁车厢内,两名男子在座位上扭打。身着绿色上衣的男青年被身着灰色格
: 子衬衫的阿伯死死压在座位上。男青年头部、手臂布满血迹,阿伯的脸部也沾满鲜血,
: 车厢地板上也是血迹斑斑,不少女性乘客还失声啜泣说“快报警”。不少男乘客也出口

avatar
b*r
27
very sweet/cute
avatar
b*n
28
试了一下上面的程序,好像不对呀:
int main() {
const char* str[2];
str[0] = "bcdefghijklmnopqrstuvwxyz";
str[1] = "a";
PrintAllOrder(str, 2);
return 0;
}
是不是应该打印出26种顺序?
avatar
F*a
29
140照批,485稍等。
(我觉得基本不会出现这种状况)

【在 S******g 的大作中提到】
: 希望如此,但是如果万一没有了,是不是现在的eb1申请,也要等到下个财年?
avatar
Y*a
30

Yeah,每天早上见到巴巴收拾笔记本的时候,就知道巴巴要去上班了,自己就进crate
坐者,但是摆出一副可怜兮兮的样子,哎,要是能work at home就好了。

【在 b*****r 的大作中提到】
: very sweet/cute
avatar
l*a
31
why 26?

【在 w****x 的大作中提到】
:
: /*
: Given an array list of lots of strings, they are arranged by unknown
: alphabetical
: order, print all possible alphabetical orders (Sort)
: */
: void buildMap(const char* str[], int n, int nBeg, bool bMap[26][26])
: {
: if (str == NULL || n <= 1) // <= 1 not 0
: return;

avatar
S*g
32
i see

【在 F***a 的大作中提到】
: 140照批,485稍等。
: (我觉得基本不会出现这种状况)

avatar
g*i
33
好可爱啊,要给奖励啊

crate

【在 Y****a 的大作中提到】
:
: Yeah,每天早上见到巴巴收拾笔记本的时候,就知道巴巴要去上班了,自己就进crate
: 坐者,但是摆出一副可怜兮兮的样子,哎,要是能work at home就好了。

avatar
b*n
34
26个字母只有a的位置不确定,不是26种顺序吗?
avatar
b*e
35
这个基本上不太可能,除非他把名额都挪走了。

【在 S******g 的大作中提到】
: 据移民局O说,2012名额用完(eb2版),这是否意味着,现在递交申请的,也要等到下一
: 个财年?

avatar
y*o
36
那它有没有狂吠?要真有贼进来,它把自己关进crate岂不是很危险的么?
avatar
e*3
37
不是很懂这程序的意思,能稍微解释下吗?
avatar
p*r
38
挪哪里去呢?

【在 b*******e 的大作中提到】
: 这个基本上不太可能,除非他把名额都挪走了。
avatar
Y*a
39

我猜可能是至少他还认得我roommate吧,或者年纪还小,才6个月大。
Jacob本身不怎么叫,除非要护东西的时候。
不过,他还是很勇敢的,记得去狗沙滩玩的时候,他为了护着我的凉鞋,不让其他的狗
碰,和几只几倍于他的狗打架,那时才3个月大,大狗蹭他一下,他就飞出去了,但
Jacob就发狂了一样狂叫,而且背上的毛都竖起来了,就是不让其他的狗碰,后来那几
只狗被他的气势惊住了,没有为难他。我站在水里来不及回来,但是远远看到了,所以
印象很深刻
对于人的话,因为他这个breed天生会咬人,所以我social的比较厉害,至少我在的时
候对人那是非常的友好。
难道是social过头了?
嘿嘿

【在 y********o 的大作中提到】
: 那它有没有狂吠?要真有贼进来,它把自己关进crate岂不是很危险的么?
avatar
w*x
40

不是的,你理解的题和我理解的不一样。
我理解的是一个字典,字典里的单词是按某种字母顺序顺序排列的,
然后打出所有可能得字母顺序, 你看看代码

【在 b*****n 的大作中提到】
: 26个字母只有a的位置不确定,不是26种顺序吗?
avatar
c*3
41
忠狗阿。。。那么小就晓得护主
avatar
b*n
42
懂了,谢谢。
avatar
y*o
43
原来如此啊!真是精明能干的狗!

【在 Y****a 的大作中提到】
:
: 我猜可能是至少他还认得我roommate吧,或者年纪还小,才6个月大。
: Jacob本身不怎么叫,除非要护东西的时候。
: 不过,他还是很勇敢的,记得去狗沙滩玩的时候,他为了护着我的凉鞋,不让其他的狗
: 碰,和几只几倍于他的狗打架,那时才3个月大,大狗蹭他一下,他就飞出去了,但
: Jacob就发狂了一样狂叫,而且背上的毛都竖起来了,就是不让其他的狗碰,后来那几
: 只狗被他的气势惊住了,没有为难他。我站在水里来不及回来,但是远远看到了,所以
: 印象很深刻
: 对于人的话,因为他这个breed天生会咬人,所以我social的比较厉害,至少我在的时
: 候对人那是非常的友好。

avatar
c*t
44
二爷说拓扑排序要用heap,是为什么啊?

【在 w****x 的大作中提到】
: const int M = 6;
: void printTopoSort(bool a[M][M])
: {
: int into[M] = {0};
: for (int i = 0; i < M; i++)
: {
: for (int j = 0; j < M; j++)
: {
: if (a[j][i])
: into[i]++;

avatar
b*n
45
关于while loop里字母不同的情况,为什么recursive call里要nBeg+1呢?譬如
str[0] = "ad"
str[1] = "bc"
nBeg+1后d不就排在c前面了么?
另外str[nIter][nBeg]是不是可能越界,然后assert?

【在 w****x 的大作中提到】
:
: 不是的,你理解的题和我理解的不一样。
: 我理解的是一个字典,字典里的单词是按某种字母顺序顺序排列的,
: 然后打出所有可能得字母顺序, 你看看代码

avatar
p*2
46

我说错了吧。我去看看。应该是用queue,最短路径用heap。

【在 c********t 的大作中提到】
: 二爷说拓扑排序要用heap,是为什么啊?
avatar
n*r
47
大侠能把题目也给出来么?

【在 w****x 的大作中提到】
: const int M = 6;
: void printTopoSort(bool a[M][M])
: {
: int into[M] = {0};
: for (int i = 0; i < M; i++)
: {
: for (int j = 0; j < M; j++)
: {
: if (a[j][i])
: into[i]++;

avatar
s*0
48
The canonical application of topological sorting (topological order) is in
scheduling a sequence of jobs or tasks based on their dependencies
http://en.wikipedia.org/wiki/Topological_sorting#Examples

【在 c********t 的大作中提到】
: 总听大家说面试碰到拓扑排序题。谁能给一两道。一般怎么解?
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。