算法
文章平均质量分 79
长乐子
这个作者很懒,什么都没留下…
展开
-
利用Java在指定的范围内生成指定数量的随机数
需求:我们需要在三个不同的数字段产生不同数量的随机数。比如:[0, 10) 6个;[10, 20) 2个;[20, 30) 2个。以下为测试代码:package com.homeland.myapp;import java.util.Random;public class RandomSequence { public static void main(String[]原创 2013-12-06 18:03:26 · 2903 阅读 · 0 评论 -
基于Java的轮盘赌随机数(或者说权重随机数)的实现
首先,轮盘赌这种东西,大家应该不陌生吧。实在不清楚,可以百度。简要说来,一个随机产生的数字,为我们指定了轮盘中的某一个扇区。或者说,这个随机数指示出了相应的权重范围所对应的数字。很拗口?那就来举个例子吧:假设,我们有个字符串数组:String[] a = {"A", "B", "C", "D"};同时,我们给这个数组中的每一个元素设定一个权重,也有的说出现的概率等。总之,下面这组数原创 2013-12-16 17:40:02 · 5733 阅读 · 0 评论 -
Java算法之余弦相似性算法
关于余弦相似性算法,大家可以看这篇文章:TF-IDF与余弦相似性的应用(二)这篇文章是基于分词的,里面有关于分词的知识。其重点在于余弦算法:这个算法的场景是这样的:如何从一系列的字符串列表中找出一个相似度最高的结果返回出来。如果碰到这样的问题,就应该考虑余弦相似性算法。例如:在一个国家名的列表中,有china(中国)这个字符串,而输入端获得的是chino,最后一个字符不同。原创 2014-01-24 15:16:59 · 3074 阅读 · 0 评论 -
Java算法之Levenshtein Distance(编辑距离)算法
有关这个算法的介绍在这里:编辑距离算法以及 字符串相似度算法这里重点是matrix的算法,下面是它的计算过程。首先初始化matrix:要注意这三个值:matrix[i - 1][j] + 1, matrix[i][j - 1] + , matrix[i - 1][j - 1] + t。这里面的t指的是s1[i] == s2[j]两相比较的结果,如果相同就记为0,如果原创 2014-01-24 16:29:41 · 5763 阅读 · 1 评论