Redian新闻
>
小发10个包子,攒RP, Pets ID Only
avatar
小发10个包子,攒RP, Pets ID Only# pets - 心有所宠
K*k
1
一个有序的整型数组,in place 删除重复的元素使得每个元素只出现一次。
练完后再仔细查查是否有bug。
avatar
S*r
2
【 以下文字转载自 Sex 讨论区 】
发信人: caocaokaob (路边打飞机), 信区: Sex
标 题: 结婚半年老婆给我带了至少10个绿帽。但是我为啥不恨她
发信站: BBS 未名空间站 (Fri Aug 12 12:41:05 2011, 美东)
当时娶老婆的时候,我虽清楚她不是从“天上人间”来的,但也知道她是行业中的交
际花,她是一名车模,靠吃青春饭的这类人。在同行当中,她影响力挺高,有人气自然
就有财气。我承认在物质上确实沾了她的光。
我没有固定的职业和收入,以前做过汽配销售员,婚后就成了她名副其实的“煮男
”。当然,她需要我这副肩膀,事业上我帮不了她,却可以给她一个温暖的家。我不会
因为她出格的言行生气,更不会打骂她,雨中竹我有着很好的脾气,也许是正她看到了
我的耐心,所以才对我有极大的信心。
我俩的爱,是建立在水与火完全能相融的境界。因为我从不拉她后腿,所以最后就
结了婚。也许她这类女人正是需要这样简单的相伴。或许这种爱就是一种理解,是一种
宽容,更是一种胸怀,我不知道可以维持多久,但是,法律上承认我们是合法的夫妻,
生活中我是她的男人。结婚一年多来,她先后送我了16顶绿帽,雨中竹我都记得一清二
楚。
先是在我俩举行结婚典礼的当天,有一个自称是她前男友的小子,前来搅局,拿出
了他俩的很多艳照。他说,他已经后悔了,他可以原谅她的所为,他还发誓会对她好一
辈子。但她态度很坚决,她说现在她只是我的妻子,我才是她需要的男人,希望他能自
重。后来经过大家好言相劝,我又拿出了结婚证,他才肯死了心。那是她当着所有亲朋
的面,给了我初婚的见面礼。
我没有埋怨,我为能娶到这样如花似玉的女人而骄傲。甚至,我还有一种成就感。
她虽然有过去,但我能做到不介意她的过去,她也给我争足了面子。这就够了。
在我们还在蜜月期时,她有一次车展。经纪人还安排她去参加一家房地产公司的宴
会。那天晚上,她回来时非常的狼狈,已是烂醉如泥,甚至于睡觉时我发觉她连内裤都
不见了。我有打电话给那个经纪人,他说是老总请吃饭,总得给面子。我明白了一切。
第二天她才酒醒的,连自己怎样回来的都不知道。但是她却清醒钱包里多出的那一万元
现金。他分给了我一半。
她的朋友很多,却很少有知已,更多的是男性。女友只有一二。她说,这可能是女
人嫉妒女人,自然女人就排斥女人。没错,在她生日派对那天,过来祝贺的十几个朋友
中,有七个都是男性。年龄都在40岁以上,在临别之时,她一一送上香吻和拥抱。如果
我没猜错,那天她应该送给了我7顶,雨中竹我深知,这些小有名气的商人,都是她的
裙下之臣。她在男人间,游刃有余,天生就是个玩家。
婚后半年,她与司机小飞,在我床上赤溜溜的鱼水之欢。我也没敢前去打扰,只是
敲门提醒了她。
那家模特公司的老板,非常青睐她,她当着我的面就敢坐在那个老色男的腿上暧昧
。她说,那是她这辈子见过最好的干爹。没有他的宠爱及提携,就没有她的今天。她出
道7年来,非常熟悉这个圈子里的规则。她说,她的身体不属于自己,是属于男人,只
属于有钱的男人,而我却是讨了个最大便宜。
画妆师及摄影师,共四位,也都是她最好的男闺蜜。她懂得他们什么时候需要,怎
样才能喂饱他们。不然,就不会有出彩的妆扮及风靡的镜头。
还有那些为她包装、推广、培训的老师们。她都用自己的那性感的贱肉去一一答谢
。然后,再去睡经销商的钱。她的管家,就是那位经纪人,就像是个老鸨一样,到处为
她张罗着。
老婆说,她的青春是有限的,她会用有限的青春换取更多的资本。将来,我就陪她
吃老本,然后慢慢变老。我只说,我不怕成为“绿帽子批发商”,只是怕你太辛苦了,
你受累了。她说,有我的理解,她就知足
avatar
Y*i
3
某人在单位拿个奖,我可真高兴啊,发10个包子,庆祝一下,也同时帮自己攒个RP~
avatar
A*u
4
不错 这题写起来确实麻烦

【在 K*****k 的大作中提到】
: 一个有序的整型数组,in place 删除重复的元素使得每个元素只出现一次。
: 练完后再仔细查查是否有bug。

avatar
i*a
5
no pp no truth

【在 S*********r 的大作中提到】
: 【 以下文字转载自 Sex 讨论区 】
: 发信人: caocaokaob (路边打飞机), 信区: Sex
: 标 题: 结婚半年老婆给我带了至少10个绿帽。但是我为啥不恨她
: 发信站: BBS 未名空间站 (Fri Aug 12 12:41:05 2011, 美东)
: 当时娶老婆的时候,我虽清楚她不是从“天上人间”来的,但也知道她是行业中的交
: 际花,她是一名车模,靠吃青春饭的这类人。在同行当中,她影响力挺高,有人气自然
: 就有财气。我承认在物质上确实沾了她的光。
: 我没有固定的职业和收入,以前做过汽配销售员,婚后就成了她名副其实的“煮男
: ”。当然,她需要我这副肩膀,事业上我帮不了她,却可以给她一个温暖的家。我不会
: 因为她出格的言行生气,更不会打骂她,雨中竹我有着很好的脾气,也许是正她看到了

avatar
x*u
6
re
avatar
q*x
7
这个不容易错吧。数组比链表好处理很多。

【在 K*****k 的大作中提到】
: 一个有序的整型数组,in place 删除重复的元素使得每个元素只出现一次。
: 练完后再仔细查查是否有bug。

avatar
m*d
8
你可以做他经纪人
avatar
p*1
9
re
avatar
k*n
10
这题我面A家时遇到过,关键代码就一行

【在 K*****k 的大作中提到】
: 一个有序的整型数组,in place 删除重复的元素使得每个元素只出现一次。
: 练完后再仔细查查是否有bug。

avatar
t*n
11
哦经纪人

【在 m**d 的大作中提到】
: 你可以做他经纪人
avatar
j*e
12
Chi!
avatar
A*u
13
容易错吧
需要再把多余的元素删掉,后面的元素补上空位

【在 q****x 的大作中提到】
: 这个不容易错吧。数组比链表好处理很多。
avatar
z*p
14
每看到这样的帖子,都狠狠地祝福贴主梦想成真!!!
avatar
s*e
15
avatar
q*x
16
不存在"删掉",实际是移动。当然如果是字符串,还要考虑结束符;动态数组要resize。

【在 A**u 的大作中提到】
: 容易错吧
: 需要再把多余的元素删掉,后面的元素补上空位

avatar
P*e
17


【在 Y**i 的大作中提到】
: 某人在单位拿个奖,我可真高兴啊,发10个包子,庆祝一下,也同时帮自己攒个RP~
avatar
f*t
18
大致应该是这样,一些边界条件需要考虑。
int pos = 0;
for(int i = 1; i < n; i++) {
if(A[i] == A[pos])
continue;
else
pos++;
A[pos] = A[i];
}
}
avatar
A*R
19
RE
avatar
K*k
20
有没有加速的可能?
比如
1 2 3 3 ... 3 4 4 5
其中有10000个3在那里,能否用到二分查找什么的一下子跳到最后一个3呢?

【在 f*******t 的大作中提到】
: 大致应该是这样,一些边界条件需要考虑。
: int pos = 0;
: for(int i = 1; i < n; i++) {
: if(A[i] == A[pos])
: continue;
: else
: pos++;
: A[pos] = A[i];
: }
: }

avatar
h*d
21
re
avatar
b*n
22
int deDup (int a[], int n) {
for (int i = 0, j = 0; j < n; j++) {
if (a[j] != a[i])
a[++i] = a[j];
}
return i;
}

【在 K*****k 的大作中提到】
: 一个有序的整型数组,in place 删除重复的元素使得每个元素只出现一次。
: 练完后再仔细查查是否有bug。

avatar
b*i
23
cong!
chi!

【在 Y**i 的大作中提到】
: 某人在单位拿个奖,我可真高兴啊,发10个包子,庆祝一下,也同时帮自己攒个RP~
avatar
e*l
24
if (xxx ) continue;
else
可以写成 if (!xxx) 或者if (xxx) continue;
这样简洁很多
而且貌似应该是
else{
pos ++;
A[pos] = A[i];
}

【在 f*******t 的大作中提到】
: 大致应该是这样,一些边界条件需要考虑。
: int pos = 0;
: for(int i = 1; i < n; i++) {
: if(A[i] == A[pos])
: continue;
: else
: pos++;
: A[pos] = A[i];
: }
: }

avatar
u*g
25
GXGX,吃个大包子!

【在 Y**i 的大作中提到】
: 某人在单位拿个奖,我可真高兴啊,发10个包子,庆祝一下,也同时帮自己攒个RP~
avatar
K*k
26
好像是,这个else就多余了,前面都已经continue了。
经常看到同一题同算法的写法,有的写起来就短小精悍,而有的则拖泥带水。我觉得白
板的的代码长度是一定要设法控制的。

【在 e*********l 的大作中提到】
: if (xxx ) continue;
: else
: 可以写成 if (!xxx) 或者if (xxx) continue;
: 这样简洁很多
: 而且貌似应该是
: else{
: pos ++;
: A[pos] = A[i];
: }

avatar
N*E
27
cong
avatar
q*x
28
清晰第一,简洁第二。

【在 b******n 的大作中提到】
: int deDup (int a[], int n) {
: for (int i = 0, j = 0; j < n; j++) {
: if (a[j] != a[i])
: a[++i] = a[j];
: }
: return i;
: }

avatar
h*1
29
祝贺祝贺
avatar
e*l
30
这个应该是编译不过
i的生命周期问题

【在 b******n 的大作中提到】
: int deDup (int a[], int n) {
: for (int i = 0, j = 0; j < n; j++) {
: if (a[j] != a[i])
: a[++i] = a[j];
: }
: return i;
: }

avatar
y*g
31
GXGX
avatar
K*k
32
眼尖的面试官会发现,有的还不当场告诉你,事后写在报告里。

【在 e*********l 的大作中提到】
: 这个应该是编译不过
: i的生命周期问题

avatar
k*z
33
pai
avatar
z*e
34
int delRep(int* nArr, int sz)
{
if(sz<0 || nArr==NULL) return -1;
if(sz==1) return 1;
int i, j;
for(i=0, j=1; j!=sz; ++j)
{
if(nArr[j]!=nArr[i]) nArr[++i]=nArr[j];
}
return i+1;
}
avatar
C*W
35
哈哈,恭喜恭喜
avatar
z*e
36
ft,翘了.... if(sz<=0 || nArr==NULL) return -1;
avatar
a*e
37
gxgx
avatar
z*e
38
用个threshold判断一下,如果有很多冗余.
if(nArrSize>1000*nArr[nArrSize-1])
{
int* BS(int* nArr, int beg, int end)
{
int midup=midlow=reserveup=reservelow=0;
while(beg<=end)
{
reserveup = beg;
midup = (beg+end)/2;
if(num==nArr[midup]) beg=midup+1;
else break;
}
while(beg>=end)
{
reservelow = end;
midup = (beg+end)/2;
if(num==nArr[midup]) end=midup-1;
else break;
}
int* pInt = new int[2];
pInt[0]=reserveup;
pInt[1]=reservelow;
return pInt;
}
}
这中间 10000个数字,如果每个数值的个数均匀分布,
比如说 1000个2, 1000个3, 1000个4 之类的.要讨论了.

【在 K*****k 的大作中提到】
: 有没有加速的可能?
: 比如
: 1 2 3 3 ... 3 4 4 5
: 其中有10000个3在那里,能否用到二分查找什么的一下子跳到最后一个3呢?

avatar
l*s
39
小白在这问一句,可以使用另一个数组吗?
avatar
s*a
40
int deDup(int *A, int N)
{
int idxChecked = 0;
int idxUnchecked = 1;
while (idxUnchecked < N)
{
if (A[idxChecked] < A[idxUnchecked])
A[++idxChecked] = A[idxUnchecked];
idxUnchecked ++;
}
return idxChecked;
}
avatar
i*e
41
这编译没什么问题,i 会返回一个 copy,不会有生命周期的问题,但可能会有大姨妈
周期的问题。
除非返回的是一个指向一个在函数里生成的数组,那就大问题啦。
不过话说回来 他代码有 bug,返回的应该是 i+1 而不是 i.

【在 e*********l 的大作中提到】
: 这个应该是编译不过
: i的生命周期问题

avatar
q*x
42
out of scope.

【在 i**********e 的大作中提到】
: 这编译没什么问题,i 会返回一个 copy,不会有生命周期的问题,但可能会有大姨妈
: 周期的问题。
: 除非返回的是一个指向一个在函数里生成的数组,那就大问题啦。
: 不过话说回来 他代码有 bug,返回的应该是 i+1 而不是 i.

avatar
i*e
43
yeah, you are right, just saw that.

【在 q****x 的大作中提到】
: out of scope.
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。