算法
文章平均质量分 50
qingyue_bao
这个作者很懒,什么都没留下…
展开
-
给定平面上的N各点,寻找距离最远的两个点
类似于“最近点对问题”,这个问题也可以用枚举的方法求解,时间复杂度O(n^2)。“寻找最近点对”是用到分治策略降低复杂度,而“寻找最远点对”可利用几何性质。注意到:对于平面上有n个点,这一对最远点必然存在于这n个点所构成的一个凸包上(证明略),那么可以排除大量点,如下图所示:在得到凸包以后,可以只在顶点上面找最远点了。同样原创 2011-06-10 15:16:00 · 8762 阅读 · 0 评论 -
如何高效产生m个n范围内的不重复随机数(m<=n)
原文出处:http://blog.sina.com.cn/s/blog_57de62c00100ltak.html如何产生不重复的随机数?最容易想到的方法,是逐个产生这些随机数,每产生一个,都跟前面的随机数比较,如果重复,就重新产生。这是个很笨的方法,且比较次数呈转载 2011-08-10 12:52:24 · 2813 阅读 · 0 评论 -
网页文本的排重算法介绍
转自:http://blog.csdn.net/marising/article/details/58864311.信息指纹算法判断重复网页的思想:为每个网页计算出一组信息指纹(Fingerprint),若两个网页有一定数量相同的信息指纹,则认为这两个网页的内容重叠性很高,也就是说两个网页是内容复制的。判断内容复制的方法中最关键的两点:1、计算信息指纹(Fi转载 2012-04-06 10:19:13 · 3672 阅读 · 0 评论