算法
冰玉翔龙
这个作者很懒,什么都没留下…
展开
-
二分查找算法(Binary Search)
项目中遇到需要从数组中查找数据,但是算法很多,于是根据项目需求,选定了二分查找算法! 二分法检索(binary search)又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中。 所以使用二分查找算法要求数组是已经排好序的数组! 排序代码:[code="java"]java.util.Arrays.sort(Object[] a)[/cod...原创 2013-09-13 17:01:17 · 475 阅读 · 0 评论 -
Hadoop排序
数据排序是许多实际任务在执行时要完成的第一项工作,比如学生成绩评比、数据建立索引等。 本次实例和数据去重类似,都是先对原始数据进行初步处理,为进一步的数据操作打好基础。 实例描述: 对输入文件中的数据进行排序。输入文件中的每行内容均为一个数字,即一个数据。要求在输出中每行有两个间隔的数字,其中,第二个数字代表原始数据,第一个数字代表这个原始数据在原始数据集中的位次。 样例输入:...原创 2015-04-06 12:25:35 · 213 阅读 · 0 评论