二分
关注
分享
扫一扫
文章平均质量分 78
Sleppypot
困难的路越走越容易，容易的路越走越难。
展开
-
二分之——查字典
题目：poj2503题意：查字典解答：二分查找注意：strcmp的用法以及cmp函数的用法#include#include#include#include#include#includeconst int MAX = 100001;typedef struct{ char e[11]; char f[11];}Entry;Entry entry[MAX];原创 2016-08-14 10:36:28 · 382 阅读 · 0 评论 -
找数列中小于某个数的数有多少个
题目：http://codeforces.com/contest/706/problem/B题意：找数列中小于某个数的数有多少个解答：二分。。#include#include#include#includeusing namespace std;const int maxn = 100000 + 10;int a[maxn];int h[maxn];int l[ma原创 2016-08-26 23:53:42 · 1767 阅读 · 0 评论 -
几种情况的二分写法
之前总是对二分的边界问题把握的不是很好，以致于出现死循环等问题。所以用这篇博文进行总结。首先，本文所用算法均为左闭右闭的算法，且数组是以非递减顺序排列的。1、查找是否存在关键值，如有相等的，则返回最左边的那个值的位置。否则，返回-1.代码如下：int binary_search_1(int a[], int n, int key){ int m, l = 0, r =原创 2017-02-23 13:48:45 · 2525 阅读 · 1 评论