R*e
2 楼
大家好， 我现在正在把材料汇总编号。 看到有些前辈们提到所有supporting
material汇总成一个PDF文件，然后直接用Adobe acrobat按照页码编号， 但是如果把
推荐信一起放进去， 是不是推荐信的几页纸也要被编号呢？
还是说用二级代码编号比较好， 比如说 A1.2 (代表Exhibit A第一个exhibit的第二页
）? 但是这样是否也要给推荐信编号呢？ 否则在材料被移民局工作人员拆散扫描的情况下，怎么区分推荐信的先后顺序问题？
有经验的前辈请指点一下了。
material汇总成一个PDF文件，然后直接用Adobe acrobat按照页码编号， 但是如果把
推荐信一起放进去， 是不是推荐信的几页纸也要被编号呢？
还是说用二级代码编号比较好， 比如说 A1.2 (代表Exhibit A第一个exhibit的第二页
）? 但是这样是否也要给推荐信编号呢？ 否则在材料被移民局工作人员拆散扫描的情况下，怎么区分推荐信的先后顺序问题？
有经验的前辈请指点一下了。
c*a
3 楼
已经heapify了?
P*e
4 楼
楼主在精华区哪里看到的文章有写怎么汇总成一个pdf file，可不可以分享一下？
我也想知道怎么弄。我都是先全部打印出来，然后全部放在一起。觉得如果先把全部材
料弄成一整个pdf，存档比较方便。 谢谢！
我也想知道怎么弄。我都是先全部打印出来，然后全部放在一起。觉得如果先把全部材
料弄成一整个pdf，存档比较方便。 谢谢！
d*s
5 楼
取m，令其是第一个使得2^m > K的数，对这2^m个数做 quick select
再优化的话，取n=m-1，则n为第一个使得2^n<=K的数，直接输出这2^n个数字，
然后对剩下的2^m - 2^n做quick select，O(K) average，
再不行还可以median of medians，worst case O(K)
再优化的话，取n=m-1，则n为第一个使得2^n<=K的数，直接输出这2^n个数字，
然后对剩下的2^m - 2^n做quick select，O(K) average，
再不行还可以median of medians，worst case O(K)
I*f
6 楼
我没有统一编页码。
我是用彩色比在每页右下角标上编号（不是页码）
比如Dr.NiuBi的推荐信和他的背景介绍，我就是在Index to Exhibit里说明：2页的
reference letters,plus one page of introduction of his honors.
然后在支持材料的对这3页的编码是：
Exhibit A1.1
Exhibit A1.2
Exhibit A1.3
我觉得这样如果材料拆散了，IO更容易知道哪几页是一块的。
情况下，怎么区分推荐信的先后顺序问题？
【在 R*******e 的大作中提到】
: 大家好， 我现在正在把材料汇总编号。 看到有些前辈们提到所有supporting
: material汇总成一个PDF文件，然后直接用Adobe acrobat按照页码编号， 但是如果把
: 推荐信一起放进去， 是不是推荐信的几页纸也要被编号呢？
: 还是说用二级代码编号比较好， 比如说 A1.2 (代表Exhibit A第一个exhibit的第二页
: ）? 但是这样是否也要给推荐信编号呢？ 否则在材料被移民局工作人员拆散扫描的情况下，怎么区分推荐信的先后顺序问题？
: 有经验的前辈请指点一下了。
我是用彩色比在每页右下角标上编号（不是页码）
比如Dr.NiuBi的推荐信和他的背景介绍，我就是在Index to Exhibit里说明：2页的
reference letters,plus one page of introduction of his honors.
然后在支持材料的对这3页的编码是：
Exhibit A1.1
Exhibit A1.2
Exhibit A1.3
我觉得这样如果材料拆散了，IO更容易知道哪几页是一块的。
情况下，怎么区分推荐信的先后顺序问题？
【在 R*******e 的大作中提到】
: 大家好， 我现在正在把材料汇总编号。 看到有些前辈们提到所有supporting
: material汇总成一个PDF文件，然后直接用Adobe acrobat按照页码编号， 但是如果把
: 推荐信一起放进去， 是不是推荐信的几页纸也要被编号呢？
: 还是说用二级代码编号比较好， 比如说 A1.2 (代表Exhibit A第一个exhibit的第二页
: ）? 但是这样是否也要给推荐信编号呢？ 否则在材料被移民局工作人员拆散扫描的情况下，怎么区分推荐信的先后顺序问题？
: 有经验的前辈请指点一下了。
Y*Y
7 楼
google 出来的O(klogk)的答案。觉得O(k)不太容易，至少要是按顺序过给出max K
numbers是不可能的，否则k=n的时候可以是O(n) sorting algorithm：
http://stackoverflow.com/questions/11209556/print-the-biggest-k
This is possible in a max-heap because you are only printing elements from
the tree, not extracting them.
Start by identifying the maximum element, which is located at the root node.
Form a pointer to a node and add it to an otherwise empty "maximums" list.
Then, for each of the k values, perform the following steps in a loop.
Pop the maximal element from the list, taking O(1).
Print its value, taking O(1).
Insert each of the children of this maximal element to the list.
Maintain sort when you insert them, taking O(log(size of list)) time. The
maximum size of this list, since we are performing this loop k times, is
branch-size*k. Therefore this step takes O(log(k)) time.
In total, then, the run time is O(klog(k)), as desired.
【在 d******e 的大作中提到】
: 被问到这题，直接跪了。。。
numbers是不可能的，否则k=n的时候可以是O(n) sorting algorithm：
http://stackoverflow.com/questions/11209556/print-the-biggest-k
This is possible in a max-heap because you are only printing elements from
the tree, not extracting them.
Start by identifying the maximum element, which is located at the root node.
Form a pointer to a node and add it to an otherwise empty "maximums" list.
Then, for each of the k values, perform the following steps in a loop.
Pop the maximal element from the list, taking O(1).
Print its value, taking O(1).
Insert each of the children of this maximal element to the list.
Maintain sort when you insert them, taking O(log(size of list)) time. The
maximum size of this list, since we are performing this loop k times, is
branch-size*k. Therefore this step takes O(log(k)) time.
In total, then, the run time is O(klog(k)), as desired.
【在 d******e 的大作中提到】
: 被问到这题，直接跪了。。。
c*d
8 楼
给你一个例子看看
情况下，怎么区分推荐信的先后顺序问题？
【在 R*******e 的大作中提到】
: 大家好， 我现在正在把材料汇总编号。 看到有些前辈们提到所有supporting
: material汇总成一个PDF文件，然后直接用Adobe acrobat按照页码编号， 但是如果把
: 推荐信一起放进去， 是不是推荐信的几页纸也要被编号呢？
: 还是说用二级代码编号比较好， 比如说 A1.2 (代表Exhibit A第一个exhibit的第二页
: ）? 但是这样是否也要给推荐信编号呢？ 否则在材料被移民局工作人员拆散扫描的情况下，怎么区分推荐信的先后顺序问题？
: 有经验的前辈请指点一下了。
情况下，怎么区分推荐信的先后顺序问题？
【在 R*******e 的大作中提到】
: 大家好， 我现在正在把材料汇总编号。 看到有些前辈们提到所有supporting
: material汇总成一个PDF文件，然后直接用Adobe acrobat按照页码编号， 但是如果把
: 推荐信一起放进去， 是不是推荐信的几页纸也要被编号呢？
: 还是说用二级代码编号比较好， 比如说 A1.2 (代表Exhibit A第一个exhibit的第二页
: ）? 但是这样是否也要给推荐信编号呢？ 否则在材料被移民局工作人员拆散扫描的情况下，怎么区分推荐信的先后顺序问题？
: 有经验的前辈请指点一下了。
d*e
9 楼
不对吧？
100
/ \
50 10
/ \ / \
48 49 8 9
/
44
K = 7.
【在 d*s 的大作中提到】
: 取m，令其是第一个使得2^m > K的数，对这2^m个数做 quick select
: 再优化的话，取n=m-1，则n为第一个使得2^n<=K的数，直接输出这2^n个数字，
: 然后对剩下的2^m - 2^n做quick select，O(K) average，
: 再不行还可以median of medians，worst case O(K)
100
/ \
50 10
/ \ / \
48 49 8 9
/
44
K = 7.
【在 d*s 的大作中提到】
: 取m，令其是第一个使得2^m > K的数，对这2^m个数做 quick select
: 再优化的话，取n=m-1，则n为第一个使得2^n<=K的数，直接输出这2^n个数字，
: 然后对剩下的2^m - 2^n做quick select，O(K) average，
: 再不行还可以median of medians，worst case O(K)
h*2
10 楼
A1.*
B*.*
..
Z*.*
这样的编号较好.
1,2,3,4,.....这样的排号, 一旦你加/改一些材料, 又得重排号. 麻烦.
情况下，怎么区分推荐信的先后顺序问题？
【在 R*******e 的大作中提到】
: 大家好， 我现在正在把材料汇总编号。 看到有些前辈们提到所有supporting
: material汇总成一个PDF文件，然后直接用Adobe acrobat按照页码编号， 但是如果把
: 推荐信一起放进去， 是不是推荐信的几页纸也要被编号呢？
: 还是说用二级代码编号比较好， 比如说 A1.2 (代表Exhibit A第一个exhibit的第二页
: ）? 但是这样是否也要给推荐信编号呢？ 否则在材料被移民局工作人员拆散扫描的情况下，怎么区分推荐信的先后顺序问题？
: 有经验的前辈请指点一下了。
B*.*
..
Z*.*
这样的编号较好.
1,2,3,4,.....这样的排号, 一旦你加/改一些材料, 又得重排号. 麻烦.
情况下，怎么区分推荐信的先后顺序问题？
【在 R*******e 的大作中提到】
: 大家好， 我现在正在把材料汇总编号。 看到有些前辈们提到所有supporting
: material汇总成一个PDF文件，然后直接用Adobe acrobat按照页码编号， 但是如果把
: 推荐信一起放进去， 是不是推荐信的几页纸也要被编号呢？
: 还是说用二级代码编号比较好， 比如说 A1.2 (代表Exhibit A第一个exhibit的第二页
: ）? 但是这样是否也要给推荐信编号呢？ 否则在材料被移民局工作人员拆散扫描的情况下，怎么区分推荐信的先后顺序问题？
: 有经验的前辈请指点一下了。
d*s
11 楼
确实不对，对heap的理解还不到位
【在 d******e 的大作中提到】
: 不对吧？
: 100
: / \
: 50 10
: / \ / \
: 48 49 8 9
: /
: 44
: K = 7.
【在 d******e 的大作中提到】
: 不对吧？
: 100
: / \
: 50 10
: / \ / \
: 48 49 8 9
: /
: 44
: K = 7.
l*b
12 楼
好难.... 好难.... 没一点想法啊
p*2
13 楼
从最大堆里一个一个往外取不就行了？
f*t
14 楼
re
【在 p*****2 的大作中提到】
: 从最大堆里一个一个往外取不就行了？
【在 p*****2 的大作中提到】
: 从最大堆里一个一个往外取不就行了？
l*a
15 楼
取了一个之后调整吗？
同层结点间没有顺序吧.怎么办？
10
3 7
1 2 5 6
【在 p*****2 的大作中提到】
: 从最大堆里一个一个往外取不就行了？
同层结点间没有顺序吧.怎么办？
10
3 7
1 2 5 6
【在 p*****2 的大作中提到】
: 从最大堆里一个一个往外取不就行了？
r*k
16 楼
如果只是查看那是O(1),但是取的话要调整，调整是O(log(n))啊
【在 p*****2 的大作中提到】
: 从最大堆里一个一个往外取不就行了？
【在 p*****2 的大作中提到】
: 从最大堆里一个一个往外取不就行了？
p*2
17 楼
那你说咋办
【在 r******k 的大作中提到】
: 如果只是查看那是O(1),但是取的话要调整，调整是O(log(n))啊
【在 r******k 的大作中提到】
: 如果只是查看那是O(1),但是取的话要调整，调整是O(log(n))啊
r*k
18 楼
不知道……我觉得不太可能啊
【在 p*****2 的大作中提到】
: 那你说咋办
【在 p*****2 的大作中提到】
: 那你说咋办
p*2
19 楼
最好楼主能把过程说清除一些
【在 r******k 的大作中提到】
: 不知道……我觉得不太可能啊
【在 r******k 的大作中提到】
: 不知道……我觉得不太可能啊
l*b
20 楼
一个一个取和stackoverflow那里的方法一样.但是取出来的是按顺序的,不可能比k log
k小. 所以要k肯定是一种奇怪的partition的办法,想不出来
【在 p*****2 的大作中提到】
: 从最大堆里一个一个往外取不就行了？
k小. 所以要k肯定是一种奇怪的partition的办法,想不出来
【在 p*****2 的大作中提到】
: 从最大堆里一个一个往外取不就行了？
c*t
21 楼
真的不可能，否则取n个不是O(n)了？岂不是排序O(n)可解？
log
【在 l*******b 的大作中提到】
: 一个一个取和stackoverflow那里的方法一样.但是取出来的是按顺序的,不可能比k log
: k小. 所以要k肯定是一种奇怪的partition的办法,想不出来
log
【在 l*******b 的大作中提到】
: 一个一个取和stackoverflow那里的方法一样.但是取出来的是按顺序的,不可能比k log
: k小. 所以要k肯定是一种奇怪的partition的办法,想不出来
n*n
22 楼
排序没办法通过常数次调用来reduce到这道题
【在 c********t 的大作中提到】
: 真的不可能，否则取n个不是O(n)了？岂不是排序O(n)可解？
:
: log
【在 c********t 的大作中提到】
: 真的不可能，否则取n个不是O(n)了？岂不是排序O(n)可解？
:
: log
p*2
23 楼
log
正常堆应该肯定不行。看楼主的例子。怎么可能指访问k个就搞定了呢？
【在 l*******b 的大作中提到】
: 一个一个取和stackoverflow那里的方法一样.但是取出来的是按顺序的,不可能比k log
: k小. 所以要k肯定是一种奇怪的partition的办法,想不出来
b*c
24 楼
都不知有没有解的，op都没说一定存在o(k)
一点存在的话可以修改op
一点存在的话可以修改op
相关阅读
一篇独立推荐人推荐信485 RD在三月份请进请教个媒体报道的事RFE今天上午寄到clock现在已经start了求proteomics, mass spec的eb1b application package(站内短信联系)弱case求评估收到NIW RFE，请大家指点一下。3年工作经验的问题485交了三个礼拜了 (转载)NIW 时间问题再问一下大家材料怎么装订的阿，一定要打孔么统计数字：NSC 485 1390500000-1390610000EB1A 求评估绿了, TSC推荐信 信封的问题。140寄出19天了还没收到 receipt，怎么办？EB-1A或1B 求评估这种情况可行吗？请问EB1B从开始initial review到有结果大致多长时间？找工作时background check 都check什么？