标签归档:算法

每当O(N)时内请解 正数数组中 两个数相加的 最大值

一样,问题讲述 深受得一个正数数组arr(即数组元素全是正数),找来拖欠数组中,两独元素相加的极端酷价值,其中深受加数的下标大于加数的下标。由加法运算的可逆性,j >i 这个极得以去丢。 即求出: maxValue = max{arr[j]+arr[i] and j > i}  每当数组arr中没再的素情况下,若为加数的下标可以当加数的下标,则该问题成了找正数数组arr中极其老价值的素 … 继续阅读每当O(N)时内请解 正数数组中 两个数相加的 最大值

Java亚分割查找的变种(Java实现)

平凡二私分查找: 先行想起一下平凡的次分割查找 专注:二细分查找出这么一个题目:当数组中往往起再时,比如 {3,3,3,3} 这个累组,二分割查找3时,返回的凡arr[1],也就是说二细分查找并无会见返回3先是浅出现的位置0。 public class BinarySearch { public static <T extends Comparable<? super T>&gt … 继续阅读Java亚分割查找的变种(Java实现)

Java实现TFIDF算法

算法介绍 近期只要举行领域概念的取,TFIDF作为一个特别经典的算法可以视作中的一模一样步处理。 有关TFIDF算法的牵线好参考这首博客http://www.ruanyifeng.com/blog/2013/03/tf-idf.html。 计算公式比较简单,如下:   预处理 由需要处理的候选词大约后3w+,并且语料文档数有1w+,直接挨个文本遍历的讲话非常耗时,每个词处理时还设平等分钟以上。 为 … 继续阅读Java实现TFIDF算法

PHPPHP算法–将数字金额转换成雅写金额

近些年当看有的PHP算法题,遇到一个将数字金额转换成为雅写金额之小算法题,这里贴发出自己的一个例证。 流动:这个小算法适用于10万里头的金额。 <?php //$num = 12345.67; function RMB_Upper($num) { $num = round($num,2); //取两位小数 $num = ”.$num; //转换成数字 $arr = explode(‘.’, … 继续阅读PHPPHP算法–将数字金额转换成雅写金额