二分搜索定义 二分搜索算法是一种在有序数组中查找某一特定元素的搜索算法。搜索过程中从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较，如果在某一步骤数组为空，则代表找不到 ...
分类：
其他好文 时间：
2017-12-05 13:34:49
阅读次数：
151
Demy has n jewels. Each of her jewels has some value vi and weight wi. Since her husband John got broke after recent financial crises, Demy has decide ...
分类：
其他好文 时间：
2017-11-17 13:21:58
阅读次数：
91
题目： 这题有点坑，G++过不了，C++能过。 条件：n个数据a[]，分成k段，结果精度要求两位小数。 问题：每段最长为多少？ 思路：因为精度要求为两位小数，我先把所有的长度a[]*100。 我们对答案二分搜索，把l设置为0，r设置为1000*10000*100+1（数据量*每个数据最大的大小*精度 ...
分类：
编程语言 时间：
2017-11-13 21:19:38
阅读次数：
210
*数组的高级排序*冒泡排序两个两个比较，大的往后*选择排序从0索引开始，用它对应的元素一次和后面遏制进行比小的往前放，第一次比较完毕，最小值出现在了最小索引处，*1）用0索引对应的元素依次和后面的索引对应的元素进行比较比length.arr-1次*二分查找;二分搜索法*前提条件..
分类：
编程语言 时间：
2017-11-10 10:58:07
阅读次数：
226
Implement int sqrt(int x). Compute and return the square root of x. 像这种问题，不要求时间复杂度就能过OJ就有鬼了。。 二分搜索法 ...
分类：
其他好文 时间：
2017-10-29 13:50:32
阅读次数：
100
1082: [SCOI2005]栅栏 Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来 ...
分类：
其他好文 时间：
2017-10-21 19:16:06
阅读次数：
231
https://vjudge.net/problem/UVA-1121 题意： 给出一个正整数数列a，要求找出最短的连续的一个序列使得这个序列的所有数字之和大于等于S。 思路： 第一是由于序列都是正整数，所以他们的前缀和是递增的，就可以用二分搜索，但是我的二分是二分的个数，这个具体看代码。复杂度O( ...
分类：
其他好文 时间：
2017-10-03 00:23:50
阅读次数：
200
Q1(hdu6209)： 给出常数k,欲用类似二分搜索的迭代策略,求解方程k^2=x^3分母不超过100000的最近似的解的最简分数形式。 分析：这是一个很直观方程求数值解的数值分析问题，因此应该能够联想到的是用迭代搜索策略。这里有如下两种策略： 策略1(二分迭代)：可行解在[a/b , c/d]中 ...
分类：
其他好文 时间：
2017-09-24 14:33:28
阅读次数：
137
二分查找： 二分查找求下界： 二分查找求上界： ...
分类：
其他好文 时间：
2017-09-20 23:22:40
阅读次数：
146
POJ 3579 题意 双重二分搜索：对列数X计算∣Xi – Xj∣组成新数列的中位数 思路 对X排序后，与X_i的差大于mid（也就是某个数大于X_i + mid）的那些数的个数如果小于N / 2的话，说明mid太大了。以此为条件进行第一重二分搜索，第二重二分搜索是对X的搜索，直接用lower_b... ...
分类：
其他好文 时间：
2017-09-10 13:35:37
阅读次数：
136
