题目总结：
1.若没有进行旋转，或者说旋转后的效果跟没有旋转是一样的，那么index1指示的值小于index2指示的值，返回index1的值。
2.若是一般性的旋转，那么最小的值旋转后肯定在中间，那么我们就可以从两边向中间夹逼。
3.夹逼的过程中，若 [ index1, middle ] 是有序的，说明这部分子区间没被破坏，旋转所移动的元素都在middle 的后面，那么最小值可定也在后面的部...
分类：
其他好文 时间：
2014-05-22 13:42:45
阅读次数：
236
//3、假定有20个 有序 数组，每个数组有500个数字，数字类型32位uint数值，现在需要取出这10000个数字中最大的500个，怎么做？
#include
using namespace std;
struct node
{
int data;
int next;
};
node obj[20];
void sift(int k,int m,int ...
分类：
其他好文 时间：
2014-05-22 10:54:48
阅读次数：
292
查找（一）
我们使用符号表这个词来描述一张抽象的表格，我们会将信息（值）存储在其中，然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。
符号表中可能会保存很多键和很多信息，因此实现一张高效的符号表也是一项很有挑战性的任务。
我们会用三种经典的数据类型来实现高效的符号表：二叉查找数、红黑树、散列表。
二分查找
我们使用有序数组存...
分类：
其他好文 时间：
2014-05-22 10:33:13
阅读次数：
403
一、算法思想描述 归并排序：先递归分解序列，然后在合并有序序列。其过程描述如下：每次输出A、B这两个有序序列中的最小的一个。 二、算法分析 时间复杂度：最差、平均、最好的时间复杂度都是O(nlgn); 空间复杂度：O(n) 稳定性： 稳定三、算法实现 /*
* mergesort.cpp
*
* Created on: 2014年5月18日...
分类：
其他好文 时间：
2014-05-22 07:29:44
阅读次数：
250
/// /// 步骤: /// 1.记录当前待排元素 /// 2.标记顺序表有序查找区域下界和上界
/// 3.在顺序表有序查找区域中折半查找等待排序元素的位置 /// 4.把顺序表有序查找区域的某些元素后移一位，以空出位置给等待排序的元素 ///
5.在空出的位置填写当前排序元素 ...
分类：
其他好文 时间：
2014-05-21 17:18:45
阅读次数：
215
UVA 11133 - Eigensequence
题目链接
题意：有序列首位a1,尾为an,要求有多少个eigensequences（不一定连续），并且以a1为首，an为尾。
eigensequences的定义为： A为原序列，B为新序列，使得：
1、B(1) = A(1)
2、后面每项满足，A(j-1)
思路：DP，设dp[i][j]为到第i位，末尾为j的情况数，然后进行...
分类：
其他好文 时间：
2014-05-21 16:12:06
阅读次数：
168
LightOJ 1088 Points in Segments 二分查找 这个不是二分答案的那种题了，是比较正常的那种集合区间中的那种元素查找的二分题目了。题意很简单，给n个有序的数，这些数分布在一个坐标轴上。给q次查找，询问在区间[x, y](这里的符号和代码的保持一致)中有多少个数据。
解法就是自己写一个二分函数upper_bound和lower_bound，然后直接计算区间即可。...
分类：
其他好文 时间：
2014-05-21 10:54:31
阅读次数：
239
【题解整理】二分题
题目类型：
二分查找；
二分答案。
大致解题思路：
查找注意有序和返回值；
浮点数注意精度；
整数注意返回值，建议另外维护一个变量，用于储存可行解。...
分类：
其他好文 时间：
2014-05-21 06:39:16
阅读次数：
350
原理：每隔sp（整数）个数即取数并判断大小，交换，先构造局部有序序列，直到sp为1，构造完整的有序序列。
给出一组数据，如下：
0
1
2
3
4
5
6
7
8
9
49
38
65
97
76
13...
分类：
其他好文 时间：
2014-05-20 15:03:41
阅读次数：
257
package merge;
import javax.lang.model.element.Element;
/**
* 归并排序：
* 归并排序的效率是比较高的，设数列长为N,将数列分开成小数列一共需要logN步，每步都是一个合并有序数列的过程，时间复杂度为O(N)，故一共为
* O(NlogN).
* @author AbuGe
*
*/
public class Merge...
分类：
其他好文 时间：
2014-05-20 14:40:39
阅读次数：
320
