我喜欢五官长成这样的女人……# Fashion - 美丽时尚
e*y
1 楼
在这个版得到好多帮助，现在贡献刚刚A家的3道题目
1. 单链表是否有环
2. 找到一个数组中的 频率最高的数 比如，Array[2, 2, 3, 1], 频率最高的 是2.
3. 找到链表中离原点最近的k个点
1. 单链表是否有环
2. 找到一个数组中的 频率最高的数 比如，Array[2, 2, 3, 1], 频率最高的 是2.
3. 找到链表中离原点最近的k个点
E*T
2 楼
无聊 发现的
右手第三个……
这个鼻子，这个眼窝……
右手第三个……
这个鼻子，这个眼窝……
c*p
3 楼
mark
E*T
4 楼
印度女生要长成这样 挺美的啊
c*p
5 楼
3题什么意思？原点是（0,0）? 还是head?
s*r
6 楼
还是中国女人好。。。
e*y
7 楼
每个点都有x，y坐标，原点是指点（0，0）， 求离原点最近的k个点。我尽量避免英文
，省的，让人google到。
【在 c********p 的大作中提到】
: 3题什么意思？原点是（0,0）? 还是head?
，省的，让人google到。
【在 c********p 的大作中提到】
: 3题什么意思？原点是（0,0）? 还是head?
y*6
8 楼
你不就是想说你喜欢戴头巾的么
哪天我也弄一头巾围上
哪天我也弄一头巾围上
c*p
9 楼
太聪明了，不要用英文的！
【在 e**********y 的大作中提到】
: 每个点都有x，y坐标，原点是指点（0，0）， 求离原点最近的k个点。我尽量避免英文
: ，省的，让人google到。
【在 e**********y 的大作中提到】
: 每个点都有x，y坐标，原点是指点（0，0）， 求离原点最近的k个点。我尽量避免英文
: ，省的，让人google到。
E*T
10 楼
你不戴头巾我都喜欢你！！！
我说的是人家这脸型五官……
【在 y****6 的大作中提到】
: 你不就是想说你喜欢戴头巾的么
: 哪天我也弄一头巾围上
我说的是人家这脸型五官……
【在 y****6 的大作中提到】
: 你不就是想说你喜欢戴头巾的么
: 哪天我也弄一头巾围上
C*y
11 楼
第二题最优解是什么？hashtable?
第三题？
第三题？
s*a
12 楼
没有鼻子上那圈就更好。
【在 E**********T 的大作中提到】
: 印度女生要长成这样 挺美的啊
【在 E**********T 的大作中提到】
: 印度女生要长成这样 挺美的啊
h*6
13 楼
听说老印已经学会用google翻译了。
m*y
14 楼
你是喜欢中亚中东人脸 我也是
c*p
15 楼
第3题怎么做？
我能想到的就是，过一遍，用个hashtable存对应坐标和离原点距离，同时把距离放到
一个array里。
array sort的话，O(nlgn), 然后找出来前k个，再对应hashtable里的坐标。
或者用quick select 在array里找前k个，然后对应hashtable的坐标。。。
但这个方法貌似好麻烦啊。有简单的么？
我能想到的就是，过一遍，用个hashtable存对应坐标和离原点距离，同时把距离放到
一个array里。
array sort的话，O(nlgn), 然后找出来前k个，再对应hashtable里的坐标。
或者用quick select 在array里找前k个，然后对应hashtable的坐标。。。
但这个方法貌似好麻烦啊。有简单的么？
l*8
16 楼
那印度女生咋下的狠心把自己的脸穿成那德行呢？
J*3
17 楼
维护一个size k 的最小堆
n*1
18 楼
确实漂亮
J*3
19 楼
或者median in median partition 也行吧
E*T
20 楼
。。。除了鼻子上的那个 是 打的鼻环， 其他都是贴上去的。。。
【在 l******8 的大作中提到】
: 那印度女生咋下的狠心把自己的脸穿成那德行呢？
【在 l******8 的大作中提到】
: 那印度女生咋下的狠心把自己的脸穿成那德行呢？
u*o
21 楼
先BLESS LZ飞速拿到ONSITE，然后坐下来慢慢看。。
z*6
22 楼
恩。。。北非，中东，包括印度的美女们，血统混杂，继承了多种人种的长相优点。。
生气了。。。嫉妒！！！
Btw，那个大鼻环，让我看不清这个女人长什么样子了。。
生气了。。。嫉妒！！！
Btw，那个大鼻环，让我看不清这个女人长什么样子了。。
u*o
23 楼
第二题可以用MULTIMAP里的COUNT吗？先建TABLE，然后扫一遍，记录MAXCOUNT？
【在 e**********y 的大作中提到】
: 在这个版得到好多帮助，现在贡献刚刚A家的3道题目
: 1. 单链表是否有环
: 2. 找到一个数组中的 频率最高的数 比如，Array[2, 2, 3, 1], 频率最高的 是2.
: 3. 找到链表中离原点最近的k个点
【在 e**********y 的大作中提到】
: 在这个版得到好多帮助，现在贡献刚刚A家的3道题目
: 1. 单链表是否有环
: 2. 找到一个数组中的 频率最高的数 比如，Array[2, 2, 3, 1], 频率最高的 是2.
: 3. 找到链表中离原点最近的k个点
s*g
24 楼
那个印度mm是好看啊！可是第一个。。。我怎么觉得有点男相啊，还大长脸。。。
c*p
25 楼
对哦，但具体怎么做呢？
因为比较的是距离，而给的是坐标，就算heap放的是距离，找到这些值之后，不是还要
重新遍历一遍找坐标啊？
【在 J****3 的大作中提到】
: 维护一个size k 的最小堆
因为比较的是距离，而给的是坐标，就算heap放的是距离，找到这些值之后，不是还要
重新遍历一遍找坐标啊？
【在 J****3 的大作中提到】
: 维护一个size k 的最小堆
b*a
26 楼
第一个跟我朋友长得不要太像了呀，吓一跳～～
我那朋友是日本和爱尔兰混血
我那朋友是日本和爱尔兰混血
l*A
27 楼
第二道要是数组的值限制在一个范围内,可以counting sort
或者扫一遍然后加入Map,然后遍历一次找max value
还有更好的方法么?
【在 e**********y 的大作中提到】
: 在这个版得到好多帮助，现在贡献刚刚A家的3道题目
: 1. 单链表是否有环
: 2. 找到一个数组中的 频率最高的数 比如，Array[2, 2, 3, 1], 频率最高的 是2.
: 3. 找到链表中离原点最近的k个点
或者扫一遍然后加入Map,然后遍历一次找max value
还有更好的方法么?
【在 e**********y 的大作中提到】
: 在这个版得到好多帮助，现在贡献刚刚A家的3道题目
: 1. 单链表是否有环
: 2. 找到一个数组中的 频率最高的数 比如，Array[2, 2, 3, 1], 频率最高的 是2.
: 3. 找到链表中离原点最近的k个点
A*i
28 楼
鼻子上穿个环好像老牛啊...
l*A
29 楼
第三题建个最小堆
然后remove top element k times?
【在 e**********y 的大作中提到】
: 在这个版得到好多帮助，现在贡献刚刚A家的3道题目
: 1. 单链表是否有环
: 2. 找到一个数组中的 频率最高的数 比如，Array[2, 2, 3, 1], 频率最高的 是2.
: 3. 找到链表中离原点最近的k个点
然后remove top element k times?
【在 e**********y 的大作中提到】
: 在这个版得到好多帮助，现在贡献刚刚A家的3道题目
: 1. 单链表是否有环
: 2. 找到一个数组中的 频率最高的数 比如，Array[2, 2, 3, 1], 频率最高的 是2.
: 3. 找到链表中离原点最近的k个点
c*o
30 楼
中东人那眼窝，真的是迷死人啊……
k*t
31 楼
感觉应该建立个max heap, 每次比较某点距离dist和top of max heap,
if dist < max_heap.top, then pop max_heap, push dist;
else ignore, do nothing;
最后得到的就是k smallest distances啦
【在 l*******A 的大作中提到】
: 第三题建个最小堆
: 然后remove top element k times?
if dist < max_heap.top, then pop max_heap, push dist;
else ignore, do nothing;
最后得到的就是k smallest distances啦
【在 l*******A 的大作中提到】
: 第三题建个最小堆
: 然后remove top element k times?
E*T
32 楼
……混血有时候是很强大的……
【在 b*****a 的大作中提到】
: 第一个跟我朋友长得不要太像了呀，吓一跳～～
: 我那朋友是日本和爱尔兰混血
【在 b*****a 的大作中提到】
: 第一个跟我朋友长得不要太像了呀，吓一跳～～
: 我那朋友是日本和爱尔兰混血
J*3
33 楼
恩 对的
【在 k*******t 的大作中提到】
: 感觉应该建立个max heap, 每次比较某点距离dist和top of max heap,
: if dist < max_heap.top, then pop max_heap, push dist;
: else ignore, do nothing;
: 最后得到的就是k smallest distances啦
【在 k*******t 的大作中提到】
: 感觉应该建立个max heap, 每次比较某点距离dist和top of max heap,
: if dist < max_heap.top, then pop max_heap, push dist;
: else ignore, do nothing;
: 最后得到的就是k smallest distances啦
E*T
34 楼
握手 …… 我CLL的嫉妒！！！！！！！！！！！！！
【在 c********o 的大作中提到】
: 中东人那眼窝，真的是迷死人啊……
【在 c********o 的大作中提到】
: 中东人那眼窝，真的是迷死人啊……
l*0
35 楼
第二题 是否还有别的条件？比如说要找的数出现次数保证超过一半？1/3或者1/4之类
的?
【在 e**********y 的大作中提到】
: 在这个版得到好多帮助，现在贡献刚刚A家的3道题目
: 1. 单链表是否有环
: 2. 找到一个数组中的 频率最高的数 比如，Array[2, 2, 3, 1], 频率最高的 是2.
: 3. 找到链表中离原点最近的k个点
的?
【在 e**********y 的大作中提到】
: 在这个版得到好多帮助，现在贡献刚刚A家的3道题目
: 1. 单链表是否有环
: 2. 找到一个数组中的 频率最高的数 比如，Array[2, 2, 3, 1], 频率最高的 是2.
: 3. 找到链表中离原点最近的k个点
e*e
36 楼
这种脸很甜很阳光，
不够北欧的白mm cool/冷艳，
不够老中mm可爱
不够北欧的白mm cool/冷艳，
不够老中mm可爱
f*b
37 楼
Problem 3:
Using Min heap：
1. Create a pair list(key:distance;value:coordinate). O(n)
2. Build a Min heap based on key. O(n)
3. Get values of the first Ks of key from Min heap. O(K)
Time complexity: O(n)
【在 k*******t 的大作中提到】
: 感觉应该建立个max heap, 每次比较某点距离dist和top of max heap,
: if dist < max_heap.top, then pop max_heap, push dist;
: else ignore, do nothing;
: 最后得到的就是k smallest distances啦
Using Min heap：
1. Create a pair list(key:distance;value:coordinate). O(n)
2. Build a Min heap based on key. O(n)
3. Get values of the first Ks of key from Min heap. O(K)
Time complexity: O(n)
【在 k*******t 的大作中提到】
: 感觉应该建立个max heap, 每次比较某点距离dist和top of max heap,
: if dist < max_heap.top, then pop max_heap, push dist;
: else ignore, do nothing;
: 最后得到的就是k smallest distances啦
h*y
38 楼
发现很多中东的mm很美的。。
【在 E**********T 的大作中提到】
: 无聊 发现的
: 右手第三个……
: 这个鼻子，这个眼窝……
【在 E**********T 的大作中提到】
: 无聊 发现的
: 右手第三个……
: 这个鼻子，这个眼窝……
p*2
39 楼
第三题为什么不用quick select？
h*y
40 楼
这个印度女生其实不那么美 //汗
【在 E**********T 的大作中提到】
: 印度女生要长成这样 挺美的啊
【在 E**********T 的大作中提到】
: 印度女生要长成这样 挺美的啊
i*y
41 楼
quick select复杂度是O(kn)吗？maxheap是O(n)吗？
【在 p*****2 的大作中提到】
: 第三题为什么不用quick select？
【在 p*****2 的大作中提到】
: 第三题为什么不用quick select？
y*u
42 楼
很大气的样子，我也喜欢。
【在 E**********T 的大作中提到】
: 无聊 发现的
: 右手第三个……
: 这个鼻子，这个眼窝……
【在 E**********T 的大作中提到】
: 无聊 发现的
: 右手第三个……
: 这个鼻子，这个眼窝……
p*2
43 楼
是O(n)
【在 i****y 的大作中提到】
: quick select复杂度是O(kn)吗？maxheap是O(n)吗？
s*5
44 楼
maxheap
【在 f*******b 的大作中提到】
: Problem 3:
: Using Min heap：
: 1. Create a pair list(key:distance;value:coordinate). O(n)
: 2. Build a Min heap based on key. O(n)
: 3. Get values of the first Ks of key from Min heap. O(K)
: Time complexity: O(n)
【在 f*******b 的大作中提到】
: Problem 3:
: Using Min heap：
: 1. Create a pair list(key:distance;value:coordinate). O(n)
: 2. Build a Min heap based on key. O(n)
: 3. Get values of the first Ks of key from Min heap. O(K)
: Time complexity: O(n)
s*5
45 楼
quick select需要把所有distince存在一个array里，需要额外的O(n)空间吧。
【在 p*****2 的大作中提到】
: 第三题为什么不用quick select？
【在 p*****2 的大作中提到】
: 第三题为什么不用quick select？
p*2
46 楼
其实也不需要。做个comparator就可以了。
【在 s***5 的大作中提到】
: quick select需要把所有distince存在一个array里，需要额外的O(n)空间吧。
相关阅读
奔一下自己的照片吧请问一下,国内所说的弹力素,美国有对应的东东吗?叫什么?还是EL的code：35免邮费加一款精华看了视频才知道为什么那么多人迷她(宋美龄）请大家帮忙推荐可以做书包的tote问个事求coach正价店codeclarins 洗面奶好喜欢这件衣服有机会到欧洲,到底在美国买包包划算还是法国退税后划算?请问男士皮鞋，哪个牌子的好一些？章MM 仍然很漂亮啊!买了10个coach，留哪些？求dhc的free Shipping code崭新的真皮包上的划痕Vera Wang begin her Brand at 39question about 阿胶A&F jeans 尺码请教谁给推荐个比较有效的去笑纹的？发一个淘宝上的家具， 好好看