关闭
当前搜索:

A计划--POJ1006 Biorhythms

A题不分早晚! 第一道枚举水题 import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int p,e,i,d; int m =1; while((p...
阅读(93) 评论(0)

A计划--POJ1007 DNA Sorting

A题不分早晚! 思路是首先把每行的DNA串使用归并排序计算出逆序数对的个数,然后在对每组产生的逆序数对数对原始数据进行排序 import java.util.Scanner; public class Main{ static String dnas[]; static String dataStr[]; static int data[]; static int step; st...
阅读(73) 评论(0)

A计划---POJ1804 Brainman

还是一道逆序数的题,再熟悉一下归并排序 import java.util.Scanner; public class Main { static int data[] = null; static long step; public static void sort(int left,int right,int temp[]){ if(left<right){ int mid...
阅读(84) 评论(2)

A计划---POJ2299 Ultra-QuickSort

A题不分早晚 对于刚入坑的我来说,这道题还是有点难度的。 最初使用二分插入排序计算的,但这个算法虽然相对直接插入排序性能优化了不少,平均复杂度为O(nlogn),但最坏情况下时间复杂度为O(n2),所以超时了。 后来经过提示知道这是一道逆序数的题,可以使用归并排序实现,时间复杂度为O(nlogn), 不过需要注意的一个地方是题目中给定的数据范围是50W,所以使用最大情况下结果会超出int的存...
阅读(62) 评论(0)

A计划--POJ2388 中位数

A题不分早晚,从今天开始好好学习算法,提高自己的逻辑思维能力,免得太怠惰。 这道题就是一道求中位数的题,很简单,用快排就可以了 import java.util.Scanner; public class Main { static int data[] = null; public static void sort(int left,int right){ if(left>...
阅读(68) 评论(0)

Hadoop那些事儿(六)---Hive入门程序

关于hive的入门知识点,网上有很详细的资料,我是看的 http://yiibai.com/hive/ 提供的教程,在这里我就不重复了。然后最近一直在蒙圈中,在使用过程中有问题一直解决不了,卡了好久。下面来写hive的jdbc程序。 我还是在之前hadoop的项目中写的,首先引入hive的依赖包,位于安装目录下,我这里的地址是/usr/local/hive/lib 我引入了所有含有hive的ja...
阅读(964) 评论(0)

使用maven-clover2-plugin测试代码覆盖率

首先给两个官网的地址: http://docs.atlassian.com/maven-clover2-plugin/2.3.1/usage.html http://maven.apache.org/archives/maven-1.x/plugins/clover/properties.html大家可以先看一下 下面我先说一下我对clover的理解:当测试代码执行时,代码覆盖系统会收集哪些语...
阅读(740) 评论(0)

Hadoop那些事儿(五)---Hive安装与配置

hadoop+hive...
阅读(2044) 评论(0)

Hadoop那些事儿(四)---MapReduce编程实例(基础)

前言上一篇文章,以WordCount为例讲了一下MapReduce的代码结构及运行机制,这篇文章将通过几个简单的例子进一步认识MapReduce。1.数据检索问题描述假设有很多条数据,我们从中查找包含某个字符串的语句。解决方案这个问题比较简单,首先在Map中获取当前读取的文件的文件名作为key,将要解析的数据按句号分割,逐句判断,如果包含指定的字符串则作为value输出。在Reduce中对属于同一文...
阅读(2265) 评论(1)

Hadoop那些事儿(三)---MapReduce编程浅析

1.map和reduce1.1 mapReduce处理逻辑在本系列文章的第一篇中,曾对MapReduce原理做过简单的描述,在这里再重述一遍。 首先我们有两个文件word1.txt和word2.txt 其中word1.txt的内容如下:aaaa bbbb cccc dddd aaaa word2.txt的内容如下:aaaa cccc dddd eeee aaaa 这里的两个文件很小,我们先假设这...
阅读(1153) 评论(2)
194条 共20页1 2 3 4 5 ... 下一页 尾页
    链接
    点我聊天
      易   途
      GitHub
    qq群:468297202
    个人资料
    • 访问:538637次
    • 积分:7195
    • 等级:
    • 排名:第3515名
    • 原创:193篇
    • 转载:1篇
    • 译文:0篇
    • 评论:157条
    Coding
    你只看到我在不停的忙碌,却没看到我奋斗的热情。你有朝九晚五,我有通宵达旦。你否定我的现在,我决定我的未来。你可以轻视我的存在,我会用代码证明这是谁的时代!梦想是注定孤独的旅行,路上少不了质疑和嘲笑,但那又怎么样 。哪怕遍体鳞伤 也要coding。我是java程序员 我为自己代言!
    博客专栏
    最新评论