题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5249
分析：这道题是2015百度之星初赛1的4题
这道题不算太难当时队友做出来了，不过费了老大劲，其实我从中能够吸取教训的，
原因是，我一看这道题就是数据结构的，然后和队友想的一样二分查找，但是从中
遇到了一系列的问题：
首先储存数据我们不能用带有下标的数组，因为题目中的数据是可删可添的这样...
分类：
其他好文 时间：
2015-06-02 09:31:28
阅读次数：
113
#include using namespace std;#define N 10int fib(int n){ if(n == 0) { return 0; } else if(n == 1) { return 1; } els...
分类：
其他好文 时间：
2015-06-01 22:27:13
阅读次数：
190
哈希表也称为散列表，是用来存储群体对象的集合类结构。什么是哈希表数组和向量都可以存储对象，但对象的存储位置是随机的，也就是说对象本身与其存储位置之间没有必然的联系。当要查找一个对象时，只能以某种顺序（如顺序查找或二分查找）与各个元素进行比较，当数组或向量中的元素数量很多时，查找的效率会明显的降低。一...
分类：
编程语言 时间：
2015-06-01 09:30:39
阅读次数：
146
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。设数组为rotateArray方法1：逐个遍历算法复杂度O(n)方法2：二分查找很...
分类：
编程语言 时间：
2015-05-31 18:12:13
阅读次数：
143
题目传送门 1 /* 2 二分找到不大于m的最大的数，记做p，只要a[p] + k 6 #include 7 #include 8 #include 9 using namespace std;10 11 typedef long long ll;12 13 const int MA...
分类：
其他好文 时间：
2015-05-31 10:53:28
阅读次数：
132
//有一个序列A ， 改变序列的元素使其成为单调递增的序列B
//求最小的max(|Ai-Bi|)(1
//枚举最大值x,用二分查找
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
int a[maxn] ;
int b[maxn] ;
int n ;
int judge(i...
分类：
其他好文 时间：
2015-05-31 00:10:03
阅读次数：
163
/** * * 二分查找算法 * * * * @param srcArray 有序数组 * * @param target 查找元素 * * @return srcArray数组下标，没找到返回-1 */ public ...
分类：
编程语言 时间：
2015-05-30 19:45:26
阅读次数：
146
题意：给你一个n行4列的矩阵，从每列选择一个数字，问这四个数字加起来为0的数字组合有多少个？
思路：暴力O(n4)O(n^4)超时，只有把前两个数字的所有和枚举出来（O(n2)O(n^2)),然后排序(O(nlogn)O(nlog^n)),最后枚举最后两数的所有组合，每一个组合用二分查找已经排序好的前两个数字组合(O(n2logn)O(n^2log^n)),故总的复杂度是：O(n2logn)O(n^...
分类：
其他好文 时间：
2015-05-29 14:07:25
阅读次数：
143
二分查找算法是在有序数组中用到的较为频繁的一种算法，同样是一种很高效的算法，我们最长遇到的判断一个数字是不是在数组中，前提是数组是有效的，通常我们会数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{0，1， 2， 3， 4， 5， .....
分类：
编程语言 时间：
2015-05-29 11:23:00
阅读次数：
152
找出一个值在一个数组中的位置 class toBinarysearch { // 找出一个数 在一个数组中的位置 public static int search(int[] arr,int key) { for (int x=0;xarr[mid]) { ...
分类：
编程语言 时间：
2015-05-27 11:56:03
阅读次数：
118
