大部分报绿的RD都集中在2014年4-6月左右 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>EB23 - 劳工卡

大部分报绿的RD都集中在2014年4-6月左右

大部分报绿的RD都集中在2014年4-6月左右# EB23 - 劳工卡

c*r2015-06-18 07:06

1 楼

我看了下这题的code,看了半天没搞懂这里边的位移运算是在干嘛。为啥不能直接
while loop里每次a-b然后count次数？
public int divide(int dividend, int divisor) {
// Start typing your Java solution below
// DO NOT write main() function

int a = Math.abs(dividend);
int b = Math.abs(divisor);

//b maybe Integer.MIN_VALUE
boolean neg = (dividend > 0 && divisor < 0) || (dividend < 0 &&
divisor > 0);
if (divisor == 0) {

return Integer.MAX_VALUE;
}
if (divisor == Integer.MIN_VALUE) {
if (dividend == Integer.MIN_VALUE) {
return 1;
}
else {
return 0;
}
}
if (dividend == Integer.MIN_VALUE) {
if (neg) {
return -1 + divide(dividend + b, b);
}
else {
return 1 - divide(dividend + b, b);
}
}

int product = b, result = 0;
while (a >= b) {
int q = 1;
while (a - product >= product) {
q = q << 1;
product = product << 1;
}
a = a - product;
product = b;
result += q;
}

if (!neg) {
return result;
}
else {
return -result;
}
}
}

s*82015-06-18 07:06

2 楼

不管是relink还是正常排，不管是哪个中心，不管是有没有SR，很多报绿的RD好像都是
在2014,4-6月左右。
这个有什么规律可循吗？

s*x2015-06-18 07:06

3 楼

while loop 太慢。你试试跑一个100000000/1

n*y2015-06-18 07:06

4 楼

我觉得说明降级时候交的485 基本上处理到尾声了。
EB3排期是从13年9月开始超过EB2，然后一路放水到14年5月。所以降级的EB2 RD应该是
在13.9 - 14.5. 大规模降级应该是从13年底以后开始。
另外14年3月到14年5月，排期只从9月前进道10月一个月。所以14年3月以后交485的，
应该是降级的最后一拨人。
不知道这样理解对不。

【在 s**********8 的大作中提到】

: 不管是relink还是正常排，不管是哪个中心，不管是有没有SR，很多报绿的RD好像都是
: 在2014,4-6月左右。
: 这个有什么规律可循吗？

m*12015-06-18 07:06

5 楼

位移快很多呀，一个数再大也只有很有限次的位数

t*t2015-06-18 07:06

6 楼

道理很简单。这些是放水以前先进门到485, name check 都已经做完，只等ref，就披
绿了。
新交的485，很多都在name check。。希望会越快皮越好

c*r2015-06-18 07:06

7 楼

int product = b, result = 0;
while (a >= b) {
int q = 1;
while (a - product >= product) {
q = q << 1;
product = product << 1;
}
a = a - product;
product = b;
result += q;
}
比较笨，这一段代码还是没看懂，向左位移应该每次是*2吧。这样如果是10/2的话，a=
10,b=2，最后q不是应该是8吧？

s*82015-06-18 07:06

8 楼

我总是感觉EB2C和EB3C，人应该都很少，排期不太能倒退很多的感觉。
只是瞎猜。
但是奥本的反应时间总是慢7,8个月。咱们现在看来人少，可能在他看来人很多，
因为他依据的反馈数据还是依据几个月前的信息。
不知道这么分析对不对。

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

: 我觉得说明降级时候交的485 基本上处理到尾声了。
: EB3排期是从13年9月开始超过EB2，然后一路放水到14年5月。所以降级的EB2 RD应该是
: 在13.9 - 14.5. 大规模降级应该是从13年底以后开始。
: 另外14年3月到14年5月，排期只从9月前进道10月一个月。所以14年3月以后交485的，
: 应该是降级的最后一拨人。
: 不知道这样理解对不。

J*92015-06-18 07:06

9 楼

This is a speedy version of
while(a>=b)
{
a -= b;
count++;
}
Instead of counting it one by one, count it exponentially
1,2,4,8,....
Let's run it using 10/2:
a=10;
product=b=2;
outer loop 1:
q=1;
8>=2: ==> q=2; product = 4;
6>=4: ==> q=4; product = 8;
2>=8: inner loop stops
a=10-8=2;
product=2;
result = 4;
outer loop 2:
2>=2:
q=1;
2-2>=2: Inner loop never runs
a=2-2=0;
product = 2;
result = 4+1 = 5;
0>=2: outer loop stops
Done:
result = 5;

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

: int product = b, result = 0;
: while (a >= b) {
: int q = 1;
: while (a - product >= product) {
: q = q << 1;
: product = product << 1;
: }
: a = a - product;
: product = b;
: result += q;

y*02015-06-18 07:06

10 楼

NSC规律性很强...

J*92015-06-18 07:06

11 楼

The same idea is also used in pow(a,b)
Similar idea is used in memcpy, memcmp, memset:
Instead of doing it byte by byte:
1) First do it long double (4 words) (or page if possible)
2) Then do it long (2 words)
3) Then do it word by word
4) For the last few bytes, do it byte by byte
Don't forget to do the typecast of pointers in each step.

【在 J**9 的大作中提到】

: This is a speedy version of
: while(a>=b)
: {
: a -= b;
: count++;
: }
: Instead of counting it one by one, count it exponentially
: 1,2,4,8,....
: Let's run it using 10/2:
: a=10;