二分法
@阿奇@
做一个勤勉、有趣、善良的人
展开
-
二分法入门
转载自(http://blog.csdn.net/sinat_37668729/article/details/77119466?locationNum=1&fps=1) 一,学习别人的总结与讲解 本部分的参考见末尾,本部分文字是在其基础上的二度总结(节约时间和精力)。 1,典型的二分法 算法:当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。 基本思想:假设数据是按升序排序的,对于转载 2017-10-07 11:25:33 · 227 阅读 · 0 评论 -
HDU4282
#include <iostream> #include <cstdio> #include <cstring> using namespace std; const __int64 maxn=1<<16; __int64 k; __int64 a[maxn][32]; const __int64 MAX=2147483648;//1<<31必须这样写…… void init()//我通过打印乘方表原创 2017-10-18 13:45:38 · 389 阅读 · 0 评论 -
uva11413
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int v[1001]; int n,m; int container_num(int size) { int sum=0; int count=0; for(int i=0;i<n;i++) {原创 2017-10-18 15:58:02 · 174 阅读 · 0 评论 -
uva 11516
#include <cstdio> #include <algorithm> using namespace std;int loc[100005];int main() { int tc; scanf("%d",&tc); while(tc--) { int s,h,i,lo,hi,mid; scanf("%d %d",&s,&h);原创 2017-10-07 12:15:27 · 423 阅读 · 0 评论 -
poj2528
//离散化+线段树+二分 #include <iostream> #include <stdio.h> #include <algorithm> #include <string.h> using namespace std; #define maxn 10010 int n,m,ans; int li[maxn],ri[maxn],hash_color[maxn],a[maxn*2*2*2],co原创 2017-12-13 12:30:37 · 192 阅读 · 0 评论 -
数据结构总结之二分
1.找惟一的一个与x相等的元素的位置int search(int *arr, int n, int key) { int left = 0, right = n-1; while(left<=right) { int mid = left + ((right - left) >> 1);//防止溢出 if (arr[mid] == key)原创 2017-12-16 16:56:59 · 196 阅读 · 0 评论