同学们，LX3 vs NEX5 vs D7000 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PhotoGear - 摄影器材

同学们，LX3 vs NEX5 vs D7000

同学们，LX3 vs NEX5 vs D7000# PhotoGear - 摄影器材

a*e2011-05-31 07:05

1 楼

Divide two integers without using multiplication, division and mod operator.
If it is overflow, return MAX_INT.
这个Ccp150上那种做法（也就是我一开始做的直接减的方法会TLE）
是不是说明现在面试要求比以前高很多？
还在试图在原来的code上面改变以加快
class Solution {
public:
int divide(int dividend, int divisor) {
if (divisor==0) return INT_MAX;
int r=0;
if (dividend==0) return r;
int flag=sign(dividend)*sign(divisor);
dividend=abs(dividend);
divisor=abs(divisor);
dividend=dividend-divisor;
while(dividend>=0)
{
r++;
dividend=dividend-divisor;
}

return flag>0?r:-r;
}

int sign(int num)
{
if (num>0)
return 1;
else if (num<0)
return -1;
else
return 0;
}

};

G*Y2011-05-31 07:05

2 楼

主要是想增强video的功能，现有LX3，考虑要不要升级。一个月后要用。
D7000的好处就是不需要镜头，操作熟悉。但是问题是个头稍大，video未必强？video
文件size似乎很大？
NEX5的好处是小，立马就三修了，video似乎不错。有个tilt屏，很方便。但是问题是
小贵。网评操作不方便（比如换iso？）
大家觉得有必要升级吗，还是拿LX3在对付对付

a*e2011-05-31 07:05

3 楼

看到soulmachine的答案说
‘最简单的方法，是不断减去被除数。在这个基础上，可以做一点优化，每次把被除数
翻倍，从
而加速。’
不太懂为啥可以用这个翻倍除数来加速。看那个code也是有点晕。
int divide(int dividend, int divisor) {
// 当dividend = INT_MIN 时，-dividend 会溢出，所以用long long
long long a = dividend >= 0 ? dividend : -(long long)dividend;
long long b = divisor >= 0 ? divisor : -(long long)divisor;
// 当dividend = INT_MIN 时，divisor = -1 时，结果会溢出，所以用long long
long long result = 0;
while (a >= b) {
long long c = b;
for (int i = 0; a >= c; ++i, c <<= 1) {
a -= c;
result += 1 << i;
}
}
return ((dividend^divisor) >> 31) ? (-result) : (result);
}

D*X2011-05-31 07:05

4 楼

本来就是对付对付的
就继续对付对付好了

video

【在 G**Y 的大作中提到】

: 主要是想增强video的功能，现有LX3，考虑要不要升级。一个月后要用。
: D7000的好处就是不需要镜头，操作熟悉。但是问题是个头稍大，video未必强？video
: 文件size似乎很大？
: NEX5的好处是小，立马就三修了，video似乎不错。有个tilt屏，很方便。但是问题是
: 小贵。网评操作不方便（比如换iso？）
: 大家觉得有必要升级吗，还是拿LX3在对付对付

s*g2011-05-31 07:05

5 楼

只有这样才能实现O(logN)的速度。

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

: 看到soulmachine的答案说
: ‘最简单的方法，是不断减去被除数。在这个基础上，可以做一点优化，每次把被除数
: 翻倍，从
: 而加速。’
: 不太懂为啥可以用这个翻倍除数来加速。看那个code也是有点晕。
: int divide(int dividend, int divisor) {
: // 当dividend = INT_MIN 时，-dividend 会溢出，所以用long long
: long long a = dividend >= 0 ? dividend : -(long long)dividend;
: long long b = divisor >= 0 ? divisor : -(long long)divisor;
: // 当dividend = INT_MIN 时，divisor = -1 时，结果会溢出，所以用long long

k*x2011-05-31 07:05

6 楼

fireware升级后可以设置iso快捷键。

video

【在 G**Y 的大作中提到】

i*t2011-05-31 07:05

7 楼

每次dividend ×2 ，直到大于等于 divisor
这题我想主要是
1 边际处理
2 overflow
话说 overflow 怎么处理？

r*t2011-05-31 07:05

8 楼

soulmachine...这人也够无良的在 leetcode 旧 discuss 上找了一些还可以的题解编
成自己的书
也不注明出处还顺便把别人的题解加个 creative commons 的版权声明

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

a*e2011-05-31 07:05

9 楼

通过的code，但不清楚怎么能证明这个是对的，有人知道怎么证明吗？
长除法也可以写，但没这么简洁。
class Solution {
public:
int divide(int dividend, int divisor) {
if (divisor==0) return INT_MAX;
long long r=0;
if (dividend==0) return r;
if (-1==divisor) return (-(long long int)dividend>INT_MAX? INT_MAX :
-(long long int)dividend);
long long a = dividend>=0?dividend:-(long long)dividend;
long long b = divisor>=0?divisor:-(long long)divisor;

while(a>=b)
{
long long c=b;

for (int i=0; a>=c; i++,c=c<<1)
{
a-=c;
r+=1<}
}

return (dividend<0^divisor<0)?-r:r;
}

};