- 博客(9)
- 收藏
- 关注
原创 寻找异序对算法
异序对定义如上,最近上卜老师的算法课,试着把一些伪代码写的算法用编程语言实现,异序对的寻找可以借助于merge-sort算法,只需要在merge过程中对比左右两部分,并返回异序数的数目即可。 算法简单修改如下: package test; public class testmerge{ public static void main(String[] args)
2015-09-26 23:00:53 1278
原创 hadoop1.0与hadoop2.0mapper reducer个数设定
上周听师兄做分享,讲到他如何设定每个节点可以并行启动的最大mapper个数,当然这个参数并不是执行时实际启动的mapper的个数。因为执行时实际启动的mapper个数是由输入的split的个数决定的。在hadoop1.0版本里,集群最多并行的mapper个数可以这样计算,首先通过mapred.tasktracker.map.tasks.maximum 设定单个节点最多并行的mapper个数,然
2015-08-11 09:59:37 1148
原创 java 二叉树的实现与先序遍历和层次遍历
最近在看数据结构的知识,看到好多代码都是用c写的,就想试试用java实现,这里是二叉树的实现和层次遍历和先序遍历,因为中序和后序算法和先序类似,在这里就不写了,亲测可用。package testfile; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; imp
2015-07-30 14:55:54 857
转载 java 生产者消费者问题以及线程池的使用
整理工程时发现之前敲的关于生产者消费者问题的代码,发现写的逻辑太混乱了,在网上搜了下资料以后重新写了一遍。 基本思路是这样的,一个盘子里有若干个鸡蛋鸡蛋,生产者往盘子里放鸡蛋,消费者取鸡蛋,当盘子满时生产者不能再放鸡蛋,盘子空时不能再取鸡蛋。在这里用LinkedList实现栈,作为存放固定个数鸡蛋的盘子。 鸡蛋代码: package testfile; import jav
2015-07-28 17:44:34 534
转载 mongodb java操作
今天开始看mongodb的一些基础知识,首先到了官网逛逛,发现这个页面挺有用的,http://docs.mongodb.org/manual/reference/database-references/,介绍了mongodb的数据结构等各种基本知识,后来发现博客园有篇文章不错,http://www.cnblogs.com/huangxincheng/archive/2012/02/19/23578
2015-07-24 09:47:58 215
原创 合并排序的递归实现
之前在博客上偶然看到一篇介绍合并排序递归实现的文章,作者给出了合并排序递归实现的代码,说用的是算法导论的思想,我看了一下代码,思路是算法导论给出的没错,但是递归条件写的有问题,作者给出的代码如下: 1 /** 2 * Merge_Sort: 归并排序的递归实现 3 * 注:算法导论上给出的合并排序算法 4 * 递归过程是将待排序集合一分为二, 5 * 直至排序集合就剩下一个
2015-07-23 15:49:22 693
转载 Java 判断两个文件是否相同的两种方法
昨天因为要帮师兄的忙所以看了一下如何判断两个文件内容是否相同,在这里提一下其实有很专业的工具如winmerge等,不过自己实现一下有助于学习和知识面的扩展。 第一,判读MD5值或SHA-1,以MD5为例, // 计算文件的 MD5 值 publicstatic String getFileMD5(File file) { if (!file.isFile()) {
2015-07-21 09:04:26 15059
转载 java 多线程重温
之前犯懒一直没有开过博客,然后一直学一直丢一直在重新学。。。重新学习的过程中找资源是很艰难的,所以今天开通了博客,希望能每天进步一点点,每天更快乐一点点。 -------------------------------------------------------------------------------------------------------------------------
2015-07-16 13:58:27 556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人