u*o
2 楼
最近这道题很火爆！我找来貌似最EFFICIENT的CODE看（就是传说中的SIEVE OF
ERATOSHENES，多高端的名字！！），发现这么一行
请大家看第三行，第四行。。。为什么要用MEMSET这个function呢。。bool
array的话默认就是0吧。。。是不是为了省MEMORY呢？我直觉是。。。
走过路过的牛牛们指点一下吧。。。
void runEratosthenesSieve(int upperBound) {
int upperBoundSquareRoot = (int)sqrt((double)upperBound);
bool *isComposite = new bool[upperBound + 1];
memset(isComposite, 0, sizeof(bool) * (upperBound + 1));
for (int m = 2; m <= upperBoundSquareRoot; m++) {
if (!isComposite[m]) {
cout << m << " ";
for (int k = m * m; k <= upperBound; k += m)
isComposite[k] = true;
}
}
for (int m = upperBoundSquareRoot; m <= upperBound; m++)
if (!isComposite[m])
cout << m << " ";
delete [] isComposite;
}
ERATOSHENES，多高端的名字！！），发现这么一行
请大家看第三行，第四行。。。为什么要用MEMSET这个function呢。。bool
array的话默认就是0吧。。。是不是为了省MEMORY呢？我直觉是。。。
走过路过的牛牛们指点一下吧。。。
void runEratosthenesSieve(int upperBound) {
int upperBoundSquareRoot = (int)sqrt((double)upperBound);
bool *isComposite = new bool[upperBound + 1];
memset(isComposite, 0, sizeof(bool) * (upperBound + 1));
for (int m = 2; m <= upperBoundSquareRoot; m++) {
if (!isComposite[m]) {
cout << m << " ";
for (int k = m * m; k <= upperBound; k += m)
isComposite[k] = true;
}
}
for (int m = upperBoundSquareRoot; m <= upperBound; m++)
if (!isComposite[m])
cout << m << " ";
delete [] isComposite;
}
m*l
3 楼
刚刚准备开始PERM申请，我在公司招聘网站上看到的我的职位job description
requirement 有写 master degree或是相关经验。但是经理递交给律所的job
description去掉了这一行。律师现在正在准备起草job description。
不知道如何跟经理说帮我加上这个master degree或是相关经验的requirement呢？还是
说这个是公司HR的决定，经理也只能follow policy? 我有一位中国同事跟我背景相近
但是公司没有走帮他EB2，HR给的原因是说职位不是senior level。
我本人从13年开始工作全职工作，在目前的公司一年。公司是大公司，可能有自己的
rule，请各位帮我出出主意？我需要过那几关？经理，HR，还有呢？谢谢！
requirement 有写 master degree或是相关经验。但是经理递交给律所的job
description去掉了这一行。律师现在正在准备起草job description。
不知道如何跟经理说帮我加上这个master degree或是相关经验的requirement呢？还是
说这个是公司HR的决定，经理也只能follow policy? 我有一位中国同事跟我背景相近
但是公司没有走帮他EB2，HR给的原因是说职位不是senior level。
我本人从13年开始工作全职工作，在目前的公司一年。公司是大公司，可能有自己的
rule，请各位帮我出出主意？我需要过那几关？经理，HR，还有呢？谢谢！
s*i
4 楼
Since when stores ask for name when customers pay with cash?
p*2
5 楼
这是啥东西呀？
c*3
6 楼
13年才开始工作，就是经验全部是当前公司取得的？那没法要求经验，只要学历的话50
%中招率。你自己多检查下JD再去和律师交涉吧
%中招率。你自己多检查下JD再去和律师交涉吧
m*l
7 楼
能吃官司的不会是神医吧？一定是游医
神医的化妆术厉害着呢，店里哪能认出他们
【在 a******g 的大作中提到】
: 有没有神医被商店BLOCK了，又跑去这家商店化名用CASH买东西吃官司的（例如说是
: FRAUD）？
神医的化妆术厉害着呢，店里哪能认出他们
【在 a******g 的大作中提到】
: 有没有神医被商店BLOCK了，又跑去这家商店化名用CASH买东西吃官司的（例如说是
: FRAUD）？
u*o
8 楼
这个就是找kth prime number的算法啊。。二爷咋会不知呢，又逗我这个傻姑娘了。。
。
。
m*l
9 楼
13年开始工作 这是第三个公司，之前都是contractor的经验
在现在这个公司的经验只有1年
你说的中招率是指被audit吗？
谢谢！
50
【在 c******3 的大作中提到】
: 13年才开始工作，就是经验全部是当前公司取得的？那没法要求经验，只要学历的话50
: %中招率。你自己多检查下JD再去和律师交涉吧
在现在这个公司的经验只有1年
你说的中招率是指被audit吗？
谢谢！
50
【在 c******3 的大作中提到】
: 13年才开始工作，就是经验全部是当前公司取得的？那没法要求经验，只要学历的话50
: %中招率。你自己多检查下JD再去和律师交涉吧
w*o
10 楼
那是神户，神医都是在外面遥控的
【在 m***l 的大作中提到】
: 能吃官司的不会是神医吧？一定是游医
: 神医的化妆术厉害着呢，店里哪能认出他们
【在 m***l 的大作中提到】
: 能吃官司的不会是神医吧？一定是游医
: 神医的化妆术厉害着呢，店里哪能认出他们
p*2
11 楼
这题我刚好昨天做了一下。能说说你的算法吗？
c*3
12 楼
那你可以用学位后、当前公司前的经验
中招=AUDIT
【在 m********l 的大作中提到】
: 13年开始工作 这是第三个公司，之前都是contractor的经验
: 在现在这个公司的经验只有1年
: 你说的中招率是指被audit吗？
: 谢谢！
:
: 50
中招=AUDIT
【在 m********l 的大作中提到】
: 13年开始工作 这是第三个公司，之前都是contractor的经验
: 在现在这个公司的经验只有1年
: 你说的中招率是指被audit吗？
: 谢谢！
:
: 50
D*3
13 楼
吃官司？ 你以为法律都是商店定的啊
p*2
14 楼
这个不太像是找第k个的呀。
m*l
15 楼
我是2014年底才master毕业，但是2013年初，已经开始全职用CPT/OPT工作了，这段期
间的工作经历可以算吗？
【在 c******3 的大作中提到】
: 那你可以用学位后、当前公司前的经验
: 中招=AUDIT
间的工作经历可以算吗？
【在 c******3 的大作中提到】
: 那你可以用学位后、当前公司前的经验
: 中招=AUDIT
a*g
16 楼
就是说本来店里已经规定某人不能买东西了，他用CASH换个名字去，店里如果确定他是
上BLACKLIST的了，可以控告他FRAUD吗？有的神医用假名字假地址多搞东西也是类似的吧
【在 D*****3 的大作中提到】
: 吃官司？ 你以为法律都是商店定的啊
上BLACKLIST的了，可以控告他FRAUD吗？有的神医用假名字假地址多搞东西也是类似的吧
【在 D*****3 的大作中提到】
: 吃官司？ 你以为法律都是商店定的啊
r*n
17 楼
upperBound是什么？比如让你找第999个prime number，你怎么确定upperBound呢？
c*3
18 楼
你用本科+经验可以，或者Master+几个月也行，DOL只承认学位后的经验，并且不能用
当前公司的
当然，只要不audit，你随便怎么写都行，被audit就自求多福
【在 m********l 的大作中提到】
: 我是2014年底才master毕业，但是2013年初，已经开始全职用CPT/OPT工作了，这段期
: 间的工作经历可以算吗？
当前公司的
当然，只要不audit，你随便怎么写都行，被audit就自求多福
【在 m********l 的大作中提到】
: 我是2014年底才master毕业，但是2013年初，已经开始全职用CPT/OPT工作了，这段期
: 间的工作经历可以算吗？
HQ
19 楼
靠，你这个想法幼稚点了八
没有法律规定不受限制的东西买的时候必须告诉对方自己的姓名
不愿意告诉真的为啥不行？
的吧
【在 a******g 的大作中提到】
: 就是说本来店里已经规定某人不能买东西了，他用CASH换个名字去，店里如果确定他是
: 上BLACKLIST的了，可以控告他FRAUD吗？有的神医用假名字假地址多搞东西也是类似的吧
没有法律规定不受限制的东西买的时候必须告诉对方自己的姓名
不愿意告诉真的为啥不行？
的吧
【在 a******g 的大作中提到】
: 就是说本来店里已经规定某人不能买东西了，他用CASH换个名字去，店里如果确定他是
: 上BLACKLIST的了，可以控告他FRAUD吗？有的神医用假名字假地址多搞东西也是类似的吧
r*h
20 楼
使用素数定理
【在 r*********n 的大作中提到】
: upperBound是什么？比如让你找第999个prime number，你怎么确定upperBound呢？
【在 r*********n 的大作中提到】
: upperBound是什么？比如让你找第999个prime number，你怎么确定upperBound呢？
D*3
21 楼
你觉得店里把你block了，你再去买东西就犯法了？
一般block都是online的，用cash买东西，店家爱卖不卖，怎么会fraud
的吧
【在 a******g 的大作中提到】
: 就是说本来店里已经规定某人不能买东西了，他用CASH换个名字去，店里如果确定他是
: 上BLACKLIST的了，可以控告他FRAUD吗？有的神医用假名字假地址多搞东西也是类似的吧
一般block都是online的，用cash买东西，店家爱卖不卖，怎么会fraud
的吧
【在 a******g 的大作中提到】
: 就是说本来店里已经规定某人不能买东西了，他用CASH换个名字去，店里如果确定他是
: 上BLACKLIST的了，可以控告他FRAUD吗？有的神医用假名字假地址多搞东西也是类似的吧
r*n
22 楼
999/N = 1/lnN
这还要数值解一个超越方程，还不如用简单的primarity testing了
【在 r**h 的大作中提到】
: 使用素数定理
这还要数值解一个超越方程，还不如用简单的primarity testing了
【在 r**h 的大作中提到】
: 使用素数定理
D*9
23 楼
明确一下fraud的定义
r*h
24 楼
the guys in GOOG will ask you to provide the upper bound otherwise you'll be
rejected lol
【在 r*********n 的大作中提到】
: 999/N = 1/lnN
: 这还要数值解一个超越方程，还不如用简单的primarity testing了
rejected lol
【在 r*********n 的大作中提到】
: 999/N = 1/lnN
: 这还要数值解一个超越方程，还不如用简单的primarity testing了
r*n
25 楼
那只能说运气衰了
PS: 用简单的primarity testing，可以把已经找到的prime都存到一个hash set里面，
然后当set.size()==k的时候就停止。
be
【在 r**h 的大作中提到】
: the guys in GOOG will ask you to provide the upper bound otherwise you'll be
: rejected lol
PS: 用简单的primarity testing，可以把已经找到的prime都存到一个hash set里面，
然后当set.size()==k的时候就停止。
be
【在 r**h 的大作中提到】
: the guys in GOOG will ask you to provide the upper bound otherwise you'll be
: rejected lol
s*x
26 楼
今早突然想到， 仍然用筛子， 原先是用一个数去筛掉所有不是的， 你可以建立一个
已经得到的素数的 vector, 然后对每个数用这个 vector 的数来除就可以了。
vector primes;
primes.push_back(2);
for (int i=3; primes.size() < K; i+=2) {
bool isprime = true;
for(int j=0; j < primes.size(); j++) {
if (i % primes[j] == 0) {
isprime = false;
break;
}
}
if (isprime) primes.pushback(i);
}
return primes[K-1]; :)
已经得到的素数的 vector, 然后对每个数用这个 vector 的数来除就可以了。
vector
primes.push_back(2);
for (int i=3; primes.size() < K; i+=2) {
bool isprime = true;
for(int j=0; j < primes.size(); j++) {
if (i % primes[j] == 0) {
isprime = false;
break;
}
}
if (isprime) primes.pushback(i);
}
return primes[K-1]; :)
r*d
27 楼
介个问题问得很natural！
【在 r*********n 的大作中提到】
: upperBound是什么？比如让你找第999个prime number，你怎么确定upperBound呢？
【在 r*********n 的大作中提到】
: upperBound是什么？比如让你找第999个prime number，你怎么确定upperBound呢？
l*s
28 楼
二爷贴一下code吧，谢谢
【在 p*****2 的大作中提到】
: 这题我刚好昨天做了一下。能说说你的算法吗？
【在 p*****2 的大作中提到】
: 这题我刚好昨天做了一下。能说说你的算法吗？
p*2
29 楼
贴在另外一个帖子里了。你看看对不对。
【在 l*****s 的大作中提到】
: 二爷贴一下code吧，谢谢
u*o
30 楼
好的，放到1楼了，的确不是找kth prime的，而是找1-N之间的所有素数。。囧
【在 p*****2 的大作中提到】
: 这题我刚好昨天做了一下。能说说你的算法吗？
【在 p*****2 的大作中提到】
: 这题我刚好昨天做了一下。能说说你的算法吗？
u*o
31 楼
是我没说清。。这题是找2-N之间的素数，不是找KTH PRIME的。。如果要找，是不是得
加个counter
【在 r*********n 的大作中提到】
: upperBound是什么？比如让你找第999个prime number，你怎么确定upperBound呢？
加个counter
【在 r*********n 的大作中提到】
: upperBound是什么？比如让你找第999个prime number，你怎么确定upperBound呢？
w*x
32 楼
传统的 SIEVE OF ERATOSHENES
Time complexity 怎么分析？ wiki 是 nloglog(n)
Time complexity 怎么分析？ wiki 是 nloglog(n)
相关阅读
140PP 状态还是Acceptance + 求祝福问下 现在NSC今天打的指纹 大概什么时候可以绿？怎么知道140/485是去了哪个service center？MYCASETRACKER上RD是RECEIVED 还是RECEIPT DATE啊？从timeline 估算EB2降级的数量事原生EB3 的3倍请教PD 08/01/2012的EB2何时可以递交485哪位大侠能提供一个准备485材料大全LIST律师不让pp 140比较早的i20不见了,学校也没有copy，该怎么办？今天打了tier 2电话问485状况在uscis sign up 一个check case updates的帐号求助yoyo0220，TSC PP第二次被拒。求助YOYO「轉」關於中國黨員申請移民簽證問題備忘錄。hope it helps纽约用Fragomen降级的同学们H1B 第4年， perm 刚刚被audit了 求建议EAD月底过期，二月中寄出renew.现在还没有消息谁把timeline里的note一栏给messed up了？借道问一下H1B Max Time485 速度- 请已批的进来看看