算法
几个关于字符串的算法
一、打印一个字符串中a出现的次数 private static int getCount(String input) { input = input.toLowerCase(); int coun 【阅读更多...】
海量数据处理之Top K问题
在海量数据处理中,经常会遇到的一类问题就是在海量数据中找出出现频率最高的前K个数,或者从海量数据中找出最大的前K个数,这类问题通常被成为top K问题,例如在搜索引擎中,统计最热门的10的查询词,在歌 【阅读更多...】
海量数据处理之重复问题
在海量数据中查找重复出现的元素或者去除重复元素是经常遇到的大数据领域问题,针对此类问题,可以采用位图法来实现。例如,已知某文件中包含一些电话号码,每个号码为8位数字,统计不同号码的个数。 本题最好的解 【阅读更多...】
海量数据处理之排序问题
海量数据处理中一类常见的问题就是排序问题,即对海量数据进行排序。例如,一个文件中有9亿条不重复的9位整数,对这个文件中的数字进行排序。 针对这个问题,最容易想到的方法是将所有数据导入内存中,然后使用常 【阅读更多...】
大整数相加算法
没啥好说的,直接上代码 package com.learning; public class bigDecimal { public static void main(String[] arg 【阅读更多...】