本帖最后由 空谷幽兰 于 2018-7-16 23:53 编辑
+ `" q6 u. Y1 k3 m8 H% j* i y
1 ]+ t5 @% S! @# l" A# l& ? 前段时间有个妹子找我,说自己的自拍照被微信好友盗用,发到某些网站去,她问我能不能把这个微信好友找出来?: K; C1 g ~& B* E/ e# {
$ v8 t* _# c0 n( C3 l 这对我来说简直是小菜一碟,我们知道微信朋友圈有个对指定好友可见的功能:
' W/ l5 c: |6 j
& R# Z# \8 Z6 Z; ~/ Q
& S5 G! g" A3 S" n
0 l) {7 [% \) a 利用这个功能,我们只要用一个著名的算法——二分算法,就能搞定了!!
^3 `, u9 e# N
! t$ S/ I" z; b ! L ~+ ?" \: ?* A" C
首先,假如妹子有500个微信好友,下次发自拍照的时候,把自拍照分成两组,一组不处理,另一组做上一个小记号。
, v% J, j7 l1 ]4 H; `( |
: u/ G$ K: k* b' g+ o d 然后,把没处理的照片,对250个好友可见;把做了记号的照片,对另外250个好友可见。这样发一次朋友圈,看哪组照片被盗用了,就可以排除掉一半的人,以此类推,最后就可以找出盗用照片的猥琐男了!  1 v, D8 `0 C, A8 [9 {0 l
8 L& n9 D. T) K. z+ J7 t, Q/ ~
#f464:
. d) y1 d) S& f* S2 {8 x/ M- G* H4 e* n" C5 L, Z9 h
那么问题来了,这样虽然能找出那个猥琐男,但是太麻烦了,妹子太懒了~~不想操做那么多次,问我能不能再简单点,最好一次就能把这个猥琐男找出来? : h' h# H! [7 J' Y6 {% X
4 `. ?: v* w3 b 嗯。。。。
. l! B# S; A$ M) i$ Q i% i. B1 u6 W6 v2 E- V1 W' }
想了想可以把这个算法优化一下,效率可以提高N倍!!! 0 Q3 [/ c+ c' o% x8 |/ E% p
* m! E/ c: X; t5 h5 A
优化方案1:把熟悉的微信好友去掉,比如父母、亲戚什么的,还有一些你信得过的人,这样可以减少数据量。
& \: u& ]* o- J* I& u$ \& T5 h6 B( W' U& ?: d" X4 A
优化方案2:(超级牛逼,一次找到猥琐男)【回复可见#j326:】 ) D& p& R7 {( ^. |1 b4 D
; _# O: H+ V0 e& [ i8 I* G4 ^4 M$ U- h% g* j. S5 l
|