Algorithm
文章平均质量分 56
cooliufang
这个作者很懒,什么都没留下…
展开
-
Java正整数拆分算法
[size=large][align=center]整数的拆分[/align][/size][size=medium]一、概念[/size]所谓整数的拆分,是指把一个正整数拆分成若干正整数的和。拆分数即对应不同的拆分法的个数。如:正整数4的拆分数4=44=3+14=2+24=2+1+14=1+1+1+1[size=medium]二、模型[/size]...原创 2012-10-19 13:49:57 · 1859 阅读 · 1 评论 -
Java排序算法之 —— 堆排序
[code="java"]package algorithm.sort;/** * 堆排序算法:首先建立最大堆,因为最大元素在根A[0],所以将其与最后一个元素交换 * 然后去除最后一个节点,重新调整最大堆,循环此过程 * @author Administrator * */public class HeapSort { //堆排序 public vo...2012-09-27 12:47:25 · 93 阅读 · 0 评论 -
Java排序算法之 —— 选择排序
[code="java"]package algorithm.sort;/** * 选择排序:首先找出数组中的最小元素,将其与数组的第一个元素交换, * 接着找出次小元素,将其与数组的第二个元素交换 * 对数组中的前n-1个元素执行这一过程 * @author Administrator * */public class SelectSort { ...原创 2012-09-25 16:42:59 · 79 阅读 · 0 评论 -
Java排序算法之 —— 冒泡排序
[code="java"]package algorithm.sort;/** * 冒泡排序:重复地交换相邻的两个反序元素 * @author Administrator * */public class BubbleSort { //对数组中指定位置的元素进行排序 public void bubbleSort(int[] a, int from, int en...原创 2012-09-25 13:02:48 · 65 阅读 · 0 评论 -
Java排序算法之 —— 合并(归并)排序
[code="java"]package algorithm.sort;/** * 合并(归并)排序:按照分治模式,操作如下: * 分解:将n个元素分成各含n/2个元素的子序列 * 解决:用合并排序法对两个子序列递归排序 * 合并:合并两个已经排序的子序列已得到排序结果 * @author Administrator */public class MergeSo...原创 2012-09-25 12:10:40 · 92 阅读 · 0 评论 -
Java排序算法之 —— 插入排序
[code="java"]package algorithm.sort;/** * 原理:插入排序使用的是增量方法,每次将一个待排序的数,插入到已经排好序的数组中, * 直到所有待排序的数都插入到有序数组中为止(类似于摸牌后整理牌)。 * @author Administrator */public class InsertSort { //按照升序排序 p...原创 2012-09-25 10:09:17 · 99 阅读 · 0 评论 -
【Similarity calculation】 Levenshtein Distance
[b]Levenshtein Distance[/b][b]概念:[/b]首先由俄国科学家Levenshtein提出的,又叫Levenshtein Distance。是一种字符串之间相似度计算的方法。给定两个字符串S、T,将S转换成T所需要的删除,插入,替换操作的数量就叫做S到T的编辑路径。而最短的编辑路径就叫做字符串S和T的编辑距离。[b]分析:[/b]例子:S=“e...原创 2012-11-27 21:58:32 · 127 阅读 · 0 评论 -
【Similarity calculation】Jaro Winkler distance
based onhttp://en.wikipedia.org/wiki/Jaro%E2%80%93Winkler_distance[code="java"]import java.util.Arrays;public class JaroDistance { public static double jaroDistance(String source, St...原创 2012-11-27 21:53:44 · 127 阅读 · 0 评论 -
【Similarity calculation】Jaccard Distance
[b]Jaccard token distance[/b] It is simply given by the number of common tokens in two names and the count of total number of tokens in those names.[img]http://dl.iteye.com/upload/attachment/0077...原创 2012-11-27 16:05:43 · 224 阅读 · 0 评论 -
Java排序算法之 —— 快速排序
[code="java"]package algorithm.sort;/** * 快速排序:基于分治模式 分解: 划分为两个子数组(可能为空),A[left..mid-1]和A[mid+1..right]. 其中,前一个数组都小于等于A[mid],后一个数组都大于等于A[mid].mid下标在过程中划分得出。 * 解决:递归调用快速排序,对两个子数组排序 合并:因为子数组已经是排...原创 2012-10-15 20:56:53 · 75 阅读 · 0 评论