码迷,mamicode.com
首页 >  
搜索关键字:二分查找    ( 2961个结果
nyoj 86 找球号(一)(二分查找或者STLset)
找球号(一) 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但...
分类:其他好文   时间:2016-05-07 07:29:34    阅读次数:112
POJ - 2528 - Mayor's posters 【线段树+离散化+补点】
http://poj.org/problem?id=2528 一种更节省空间的版本,省去了hash数组,因为已经排序了,所以可以二分查找找到对应的下标: ...
分类:其他好文   时间:2016-05-06 23:20:40    阅读次数:330
笔试题46. LeetCode OJ (33)
这个题是将一个排序数组部分扭转一下,导致数组成为部分有序的两部分,现在给定一个target,最后找出该target的下标,若不存在则返回-1,题目意思还是很好理解的,但是求解的时候确实比较麻烦的。为什么麻烦呢?因为遍历一遍数组的方法并不适用,而且这样的做法也没有意义!      所以我们得另外开辟路径,我们平时在查找有序数组的时候用的最多的方法是二分查找法,那么这个题能否使用二分查找呢?答案是可...
分类:其他好文   时间:2016-05-06 16:05:49    阅读次数:142
HDU 1277 Nested Dolls
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1677 题意: 玩俄罗斯套娃,问最后至少还剩几个。 题解: 这题可以和拦截导弹做对比,因为这里是二维的,按w递减h递增的方式来保证在保存的序列中按h升序来排的,从而为二分查找打下基础。 否则,如果按h降 ...
分类:其他好文   时间:2016-05-06 02:13:34    阅读次数:128
hiho#1133 : 二分·二分查找之k小数
#1133 : 二分·二分查找之k小数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上一回里我们知道Nettle在玩《艦これ》,Nettle的镇守府有很多船位,但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的船,但是已有的N(1≤N≤1,000,000)个船位都已经有船了。所以Nettle不得不把其中一...
分类:其他好文   时间:2016-05-04 12:02:50    阅读次数:145
求局部最大值
求局部最大值问题: 给定一个无重复元素的数组A[0...N-1],找到一个该数组的局部最大值。 问题分析: 遍历一遍得全局最大值,它显然是局部最大值,但是时间复杂度是O(n),现在要求时间复杂度为O(logn)。 问题求解过程类似于二分查找,但是还不完全一样,需要分析清楚问题来源。问题中只需要求出一 ...
分类:其他好文   时间:2016-05-03 22:02:28    阅读次数:432
hdu 5676 ztr loves lucky numbers(BC——暴力打表+二分查找)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5676 ztr loves lucky numbers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 594    A...
分类:其他好文   时间:2016-05-03 18:41:18    阅读次数:164
dfs 2016.5.3
1、HDU 5676 ztr loves lucky numbers 题意: 求大于等于 n(1≤ n ≤10^18) 的各位数字只包含4和7且4和7数量相等的数字 解题思路: 初始化求出位数 二分查找结果 注意特判10个4、10个7的解 #include #include #include #include #include using namesp...
分类:其他好文   时间:2016-05-03 18:14:59    阅读次数:169
SPOJ TEMPLEQ - Temple Queues(二分查找+树状数组)
题意: 有N个队伍(1 <= N <= 100,000),每个队伍开始有ai个人[0 <= ai<= 100,000,000],有Q个操作[0<=Q<= 500,000] 操作分为三种,1 A:表示在第A个队列加一个人。 2 X:表示求长度大于等于X队列数量。3 Y:表示所有长度大于等于Y的队列减去 ...
分类:编程语言   时间:2016-05-02 18:33:06    阅读次数:168
java数组排序,二分查找
publicstaticvoidmain(String[]args){ int[]a={5,1,10,3,8,0}; for(inti=0;i<selectionSort(a).length;i++){ System.out.println(selectionSort(a)[i]); } System.out.println("-------------------------"); for(inti=0;i<bubbleSort(a).length;i++){ System.o..
分类:编程语言   时间:2016-05-02 17:12:25    阅读次数:202
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!