1.Locality Sensitive Hashing(Shingling+MinHash) (LSH, 局部敏感哈希) 2. Learning to Hash 1.Introduction 很多的网页挖掘问题都可以表述为寻找相似集合: 1. 论文查重; 2. 推荐系统; 2.Finding Si ...
分类:
其他好文 时间:
2019-03-23 13:11:55
阅读次数:
143
Maximum subarray problem The maximum subarray problem is the task of finding the contiguous subarray within a one-dimensional array, a[1...n], of numb ...
分类:
其他好文 时间:
2019-03-19 13:47:30
阅读次数:
207
Longest common subsequence problem The longest common subsequence (LCS) problem is the problem of finding the longest subsequence common to all sequen ...
分类:
其他好文 时间:
2019-03-18 12:00:18
阅读次数:
137
论文链接:https://arxiv.org/abs/1612.04402 前言 这篇论文收录在CVPR2017,距今已经两年多了,今天上英语课发现带了这篇论文就看了起来,觉得还挺有意思就仔细看了一下,网上翻译总结较少,推荐知乎大佬对这篇文章的总结(调侃)链接。 作者公开了他们的代码,是用matla ...
分类:
其他好文 时间:
2019-03-05 23:18:15
阅读次数:
2097
1108 Finding Average (20 分) The basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it complicated ...
分类:
其他好文 时间:
2019-02-27 01:45:34
阅读次数:
177
refer : https://www.youtube.com/watch?v=R7dObDtw1aA https://www.shuxuele.com/algebra/trig-finding-angle-right-triangle.html https://developer.mozilla. ...
分类:
其他好文 时间:
2019-02-17 00:54:58
阅读次数:
184
"传送门" 首先如果一开始就找到了一个叶子,那么暴力去递归找它的父亲,每次随机一个方向(除了已知的儿子)走深度次,如果走到了一个叶子就不是这个方向 (设根的深度为 $1$)这样子最后到达深度为 $3$ 的点需要花费 $11$ 次 注意到此时只有与该点距离不超过 $2$ 的点可能是根,这样的没有询问过 ...
分类:
其他好文 时间:
2019-02-15 15:44:20
阅读次数:
195
正解:构造 解题报告: 传送门! 交互题交互题!哇好新鲜啊QwQ 首先考虑最傻逼的做法,应该是每个人都能想到的 首先看一下它给的条件,考虑到完全二叉树的性质,就可以发现,如果给的邻居只有一个,说明是叶子,有两个,说明是根,有三个,说明是普通的节点 然后就分情况讨论鸭(以下内容都是从最差的情况即h=7 ...
分类:
其他好文 时间:
2019-02-09 13:26:18
阅读次数:
186
If I had only one hour to save the worlds,I would spend fifty five minutes defining the problem,and only five minutes finding the solution. 如果我只有1小时拯救 ...
分类:
其他好文 时间:
2019-01-24 00:32:47
阅读次数:
230
https://wesleydeng.iteye.com/blog/1186457 https://www.geeksforgeeks.org/puzzle 5 finding the poisoned wine/ ...
分类:
其他好文 时间:
2019-01-17 12:54:46
阅读次数:
164