写代码的时候最头疼的是算距离差别中点时候的 +1, -1 什么的 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

写代码的时候最头疼的是算距离差别中点时候的 +1, -1 什么的

写代码的时候最头疼的是算距离差别中点时候的 +1, -1 什么的# JobHunting - 待字闺中

H*l2013-08-20 07:08

1 楼

写代码的时候最头疼的是算距离差别中点时候的 +1, -1 什么的
比如string从i到j距离是多少一类的小东西；
单独想每个都很容易，但是题目复杂的时候就照顾不过来了，然后四处出错，非常痛苦
。。。
不知道大家有类似问题么，有没有好的解决方法？

a*u2013-08-20 07:08

2 楼

无他，唯手熟尔

H*l2013-08-20 07:08

3 楼

加上array都是从0计算的，就更加复杂。。。
是不是要把常见的都背下来，等于脑子里有一些自建函数。。。

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

: 无他，唯手熟尔

z*e2013-08-20 07:08

4 楼

是，取两个数组中位数就是这个加一减一，狂容易错

c*t2013-08-20 07:08

5 楼

同感
我觉得我Google电面之所以挂掉跟这个就有关系
我觉得能做的就是平常编程的时候多注意，要想清楚，或者先写写画画，搞清楚了以后
再把code写完。心中一定告诫自己别依赖debugger

r*n2013-08-20 07:08

6 楼

这种edge case确实容易错，我一般都是给几个很小的例子，然后测试一下算法有没有
错。
还有就是区间一般两种写法：左闭右开[i....j)或者左闭右闭[i....j]，你自己选一种
，然后每次尽量都用同样的写法。我一般选择前者，好处是size = j-i，而且j可以直
接作为ending condition，唯一有点烦的是如果需要deferenece the last element,
you have to write a[j-1]。

f*b2013-08-20 07:08

7 楼

每次花在检查这个越界问题的时间巨多。

p*u2013-08-20 07:08

8 楼

只要记住，数字是以0作为起始点就对了。

【在 H*****l 的大作中提到】

: 写代码的时候最头疼的是算距离差别中点时候的 +1, -1 什么的
: 比如string从i到j距离是多少一类的小东西；
: 单独想每个都很容易，但是题目复杂的时候就照顾不过来了，然后四处出错，非常痛苦
: 。。。
: 不知道大家有类似问题么，有没有好的解决方法？

s*e2013-08-20 07:08

9 楼

我也是，有的时候没有错误，但是就是不是正确的结果，就是因为加1减1问题！！！

h*62013-08-20 07:08

10 楼

半闭半开确实是好办法，我每次都这么写。

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

: 这种edge case确实容易错，我一般都是给几个很小的例子，然后测试一下算法有没有
: 错。
: 还有就是区间一般两种写法：左闭右开[i....j)或者左闭右闭[i....j]，你自己选一种
: ，然后每次尽量都用同样的写法。我一般选择前者，好处是size = j-i，而且j可以直
: 接作为ending condition，唯一有点烦的是如果需要deferenece the last element,
: you have to write a[j-1]。