- 博客(7)
- 资源 (110)
- 收藏
- 关注
原创 排序算法系列:归并排序算法
上一篇我们说了一个非常简单的排序算法——选择排序。其复杂程序完全是冒泡级的,甚至比冒泡还要简单。今天要说的是一个相对比较复杂的排序算法——归并排序。复杂的原因不仅在于归并排序分成了两个部分进行解决问题,而是在于,你需要一些算法的思想支撑。
2016-05-27 16:32:19 24458 3
原创 排序算法系列:选择排序算法
选择排序算法也需要将一个完整的序列切分成两个部分,一个部分有序,一个部分无序。这一点它和插入排序是一致的。在前面我们说插入排序是将第 [i + 1] 个元素插入到第一部分的有序序列中,如果你还有印象的话。那么在选择排序中则是第 j 个元素(i < j <= n),插入到第 i 个位置。
2016-05-24 17:20:39 3576
原创 ZooKeeper 3.4.5 分布式环境搭建详解
上一篇中,我们说到了关于 Hadoop-2.2.0 集群的搭建。在这个系列中,Zookeeper 是必不可少的。本文会介绍 Zookeeper-3.4.5 的安装,后面会介绍 HBase-0.96 的安装。希望于你有益。
2016-05-18 17:25:13 7448
原创 Java 设计模式——组合模式
有时我们可能会被要求处理一个层级结构明显的对象,比如上下级的公司员工、比如层级嵌套的文件夹,还有丰富多彩的美食菜单。可是,我们可能要屡试不爽地编写深度搜索代码、要小心翼翼地编写递归逻辑。现在你可以忘掉这些,学习一些新的技能,让你秒刷副本。
2016-05-17 17:39:45 19606 1
原创 从 WordCount 到 MapReduce 计算模型
虽然现在都在说大内存时代,不过内存的发展怎么也跟不上数据的步伐吧。所以,我们就要想办法减小数据量。这里说的减小可不是真的减小数据量,而是让数据分散开来。分开存储、分开计算。这就是 MapReduce 分布式的核心。
2016-05-10 23:42:47 11934
原创 Hadoop 2.2.0 集群搭建
在前面我有写过关于 Hadoop 集群的搭建,不过之前的 Hadoop 是 1.x 版本的。目前是基于 2.x 版本的 Hadoop,与之前的 1.x 版本的差别还是挺大的。以及更为详细的 SSH 免密码互连登录的配置过程。所以,这里也把我搭建的过程记录下来了。希望于你有益。
2016-05-04 17:56:18 12098 1
原创 DNS 截持模拟及环境搭建
这里的 DNS 服务器是配置在主机 172.16.2.51 上的,DNS 服务器上针对 www.baidu.com 的域名进行重定向。另外有两台 Android 机连接到此 DNS 服务器。第一台直接与此 DNS 服务器进行交互,第二台通过第一台共享的热点与 DNS 进行交互。
2016-05-03 18:50:29 6406
Java设计模式-装饰者模式
2015-05-20
AndroidDemoRecyclerView
2015-05-18
MapReduce多路径输入输出
2016-06-18
RSA算法源码
2016-02-19
Java实现与FTP服务器的数据传输2
2015-11-12
Java实现与FTP服务器的数据传输
2015-11-11
Aho-Corasick自动机实现
2015-10-23
DoubleArrayTrie(双数组Trie树)
2015-10-22
字典树(Trie)的基本使用
2015-10-16
算法:Java对拼音进行智能切分
2015-10-13
模式匹配之KMP算法(Java版)
2015-09-16
获取网站标题和描述及对相关信息进行分词处理
2015-09-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人