打印双面还是单面ETA-750-part B# Immigration - 落地生根
b*e
1 楼
这个怎么做到? 如果是32位integer的话 如果是做redix sort的话,是不是就可以O(N)了
i*o
2 楼
申请NIW要求填写ETA-750-part B，劳工部是要求双面打印，但是移民局的表格都是要
求单面打印。
到底是打印单面，还是双面呢？ 请指点！谢过了！！！
求单面打印。
到底是打印单面，还是双面呢？ 请指点！谢过了！！！
K*g
3 楼
这个一般用hash或者bitmap吧，就可以O（N）了
)了
【在 b********e 的大作中提到】
: 这个怎么做到? 如果是32位integer的话 如果是做redix sort的话,是不是就可以O(N)了
)了
【在 b********e 的大作中提到】
: 这个怎么做到? 如果是32位integer的话 如果是做redix sort的话,是不是就可以O(N)了
w*r
4 楼
双面。前面有类似的帖子。楼主可以考一下古。
I*A
5 楼
agree with bitmap..
how to do it with hash?
【在 K******g 的大作中提到】
: 这个一般用hash或者bitmap吧，就可以O（N）了
:
: )了
how to do it with hash?
【在 K******g 的大作中提到】
: 这个一般用hash或者bitmap吧，就可以O（N）了
:
: )了
i*o
6 楼
【在 w*********r 的大作中提到】
: 双面。前面有类似的帖子。楼主可以考一下古。
b*e
7 楼
radix sort应该能实现吧
我知道hash是能实现的
【在 K******g 的大作中提到】
: 这个一般用hash或者bitmap吧，就可以O（N）了
:
: )了
我知道hash是能实现的
【在 K******g 的大作中提到】
: 这个一般用hash或者bitmap吧，就可以O（N）了
:
: )了
i*o
8 楼
Thanks,
【在 w*********r 的大作中提到】
: 双面。前面有类似的帖子。楼主可以考一下古。
【在 w*********r 的大作中提到】
: 双面。前面有类似的帖子。楼主可以考一下古。
x*k
9 楼
bitmap is a hash without conflict.
【在 I**A 的大作中提到】
: agree with bitmap..
: how to do it with hash?
【在 I**A 的大作中提到】
: agree with bitmap..
: how to do it with hash?
h*e
10 楼
请详细说一下bitmap的解法。
我有个疑问，sizeof(bitmap)大约是4*128MB，把全部的数映射到这个bitmap，然后遍
历之，打印出所有的数（非0位），这个时间度是O(n)吗？
【在 x****k 的大作中提到】
: bitmap is a hash without conflict.
我有个疑问，sizeof(bitmap)大约是4*128MB，把全部的数映射到这个bitmap，然后遍
历之，打印出所有的数（非0位），这个时间度是O(n)吗？
【在 x****k 的大作中提到】
: bitmap is a hash without conflict.
b*e
11 楼
我觉得要求space 是O(1),表示的就是不能用额外空间,可以用临时变量
这个bitmap, 虽然一个item占一个bit, 但是如果N无穷大,你这个bitmap的空间复杂度,
也就不是O(1)了
【在 I**A 的大作中提到】
: agree with bitmap..
: how to do it with hash?
这个bitmap, 虽然一个item占一个bit, 但是如果N无穷大,你这个bitmap的空间复杂度,
也就不是O(1)了
【在 I**A 的大作中提到】
: agree with bitmap..
: how to do it with hash?
d*e
12 楼
应该是的。
第一个loop reset bitmap为0
第二个set 对应位置为1
第三个就输出
系数为常数3，算是O(n)吧。
【在 h**e 的大作中提到】
: 请详细说一下bitmap的解法。
: 我有个疑问，sizeof(bitmap)大约是4*128MB，把全部的数映射到这个bitmap，然后遍
: 历之，打印出所有的数（非0位），这个时间度是O(n)吗？
第一个loop reset bitmap为0
第二个set 对应位置为1
第三个就输出
系数为常数3，算是O(n)吧。
【在 h**e 的大作中提到】
: 请详细说一下bitmap的解法。
: 我有个疑问，sizeof(bitmap)大约是4*128MB，把全部的数映射到这个bitmap，然后遍
: 历之，打印出所有的数（非0位），这个时间度是O(n)吗？
h*e
13 楼
输出的时候要遍历整个bitmap (128MB个integer), size大于n，能算作O(n)吗？
迷惑中。。。
【在 d**e 的大作中提到】
: 应该是的。
: 第一个loop reset bitmap为0
: 第二个set 对应位置为1
: 第三个就输出
: 系数为常数3，算是O(n)吧。
迷惑中。。。
【在 d**e 的大作中提到】
: 应该是的。
: 第一个loop reset bitmap为0
: 第二个set 对应位置为1
: 第三个就输出
: 系数为常数3，算是O(n)吧。
d*e
14 楼
谢谢。倒是没想过这个问题，误导大家了，sorry.
还以为是那题说N很大很大。
【在 h**e 的大作中提到】
: 输出的时候要遍历整个bitmap (128MB个integer), size大于n，能算作O(n)吗？
: 迷惑中。。。
还以为是那题说N很大很大。
【在 h**e 的大作中提到】
: 输出的时候要遍历整个bitmap (128MB个integer), size大于n，能算作O(n)吗？
: 迷惑中。。。
相关阅读
Decision Senthow long will I get a USCIS receipt with my case # after mailing the I-140 package.请教大家！NSC EB1A I140 Approved by todayEB类的绿卡申公民时还要检查婚姻的真实性吗？是否需要relink？还是485被落下啦？ TSC恳求到广州领事馆办follow to join的流程及文件清单，多谢了！Disappointed and distressed请问eb1b 485 递交一个多月了，怎么状态还是acceptance?悄悄问一下打指纹的问题。交485，765和131表的同时DIY 140 approved, 回报本版怎么办，请各个大侠指点EB1A 弱case求评估associate editor邀请的审稿，能让editor写信吗？推荐信写得头大了海归的话，绿卡怎么办？失效了能再申请吗？请问EVL要多新的？9月交485用6月开的EVL可以吗？我的CASE, 希望多认识些朋友一起交流申请EB1ARD3/26的副申请人还没绿，发下PL和感想攒人品。