出题：将一个数组最开始的k个（K小于数组大小N）元素照搬到数组末尾，我们称之为数组的旋转；现在有一个已经排序的数组的一个旋转，要求输出旋转数组中的最小元素，且时间复杂度小于O（N）；分析：时间复杂度小于O（N）也就是不能用常规的遍历思路；可以将数组看成两个都是递增序列（假设为升序）的子数组，并且前半...
分类：
其他好文 时间：
2014-05-27 00:40:17
阅读次数：
283
Hadoop的核心处理模块是MapReduce，也是当前最流行的大数据处理架构之一。它能够将Hadoop数据存储无缝的融入到数据处理当中，使得它在操作上足够简单，功能上足够强大。MapReduce已经解决很多实际问题（从日志分析，到数据排序，到文本操作，到基于模式的搜索，到图像处理，到机器学习等等）...
分类：
其他好文 时间：
2014-05-27 00:14:28
阅读次数：
449
I B? These laptop bags pupils a strong, durable
and resistant to exposure from day to day, for students to go to bags, such as
laptop computers remain...
分类：
其他好文 时间：
2014-05-26 23:49:39
阅读次数：
533
出题：数组中有一个数字出现的次数超过了数组长度的一半，请找出这个数字；分析：解法1：首先对数组进行排序，时间复杂度为O(NlogN)，由于有一个数字出现次数超过了数组的一半，所以如果二分数组的话，划分元素肯定就是这个数字；解法2：首先创建1/2数组大小的Hash
Table（哈希表可以替代排序时间，...
分类：
其他好文 时间：
2014-05-26 23:23:48
阅读次数：
453
21.drag-sort-listviewDragSortListView（DSLV）是Android
ListView的一个扩展，支持拖拽排序和左右滑动删除功能。重写了TouchInterceptor（TI）类来提供更加优美的拖拽动画效果。DSLV主要特性：完美的拖拽支持；在拖动时提供更平滑的滚动...
分类：
其他好文 时间：
2014-05-26 21:55:56
阅读次数：
318
算法训练 最小乘积(基本型) 时间限制：1.0s 内存限制：512.0MB问题描述
给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2
4 1 那么对应乘积取和的最小值应为： (...
分类：
其他好文 时间：
2014-05-26 20:58:38
阅读次数：
356
排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法
对算法本身的速度要求很高。
而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面将给出详细的说明。《计算机程序设计技巧》（第三卷，排序和查找）对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个...
分类：
其他好文 时间：
2014-05-26 16:18:55
阅读次数：
304
1 int[] arr = {1,4,2,5,7,3}; 2 int temp = 0; 3 //升序
4 for (int i = arr.length-1; i > 0; --i) { 5 for (int j = 0; j i; j--) {17
if(arr[...
分类：
其他好文 时间：
2014-05-26 15:37:21
阅读次数：
266
