月眸


月眸

常见的三种单例模式

一、懒汉模式 package com.sy.singleton; /** * 描述: 懒汉模式 * @author shengyu * @date:2019年5月7日 下午4:33:12 */ public class Sing


毛毛小妖 110浏览 4条评论 2019年10月08日 阅读全文

几个关于字符串的算法

一、打印一个字符串中a出现的次数 private static int getCount(String input) { input = input.toLowerCase(); int count = 0; for(int i=0;


毛毛小妖 205浏览 0条评论 2019年06月04日 阅读全文

几个问题

1、定义一个hash表 2、找出100以内的素数(素数是指除了1和他本身没有别的因子了) public static void printSushu(int n){ for(int i=2;i<n;i++){ int count


毛毛小妖 284浏览 2条评论 2019年05月22日 阅读全文

海量数据处理之Top K问题

在海量数据处理中,经常会遇到的一类问题就是在海量数据中找出出现频率最高的前K个数,或者从海量数据中找出最大的前K个数,这类问题通常被成为top K问题,例如在搜索引擎中,统计最热门的10的查询词,在歌曲库中统计下载率最高的前10首歌曲。 针


毛毛小妖 372浏览 0条评论 2019年03月04日 阅读全文

海量数据处理之重复问题

在海量数据中查找重复出现的元素或者去除重复元素是经常遇到的大数据领域问题,针对此类问题,可以采用位图法来实现。例如,已知某文件中包含一些电话号码,每个号码为8位数字,统计不同号码的个数。 本题最好的解决方案是通过使用位图法来实现,8位整数可


毛毛小妖 236浏览 0条评论 2019年03月04日 阅读全文

海量数据处理之排序问题

海量数据处理中一类常见的问题就是排序问题,即对海量数据进行排序。例如,一个文件中有9亿条不重复的9位整数,对这个文件中的数字进行排序。 针对这个问题,最容易想到的方法是将所有数据导入内存中,然后使用常规排序方法比如快速排序,归并排序算法进行


毛毛小妖 245浏览 0条评论 2019年02月28日 阅读全文