
二分查找
文章平均质量分 79
My_Fresh_Start
细节。。。。。细心
展开
-
hdu2199 Can you solve this equation?
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13731 Accepted Submission(s): 6115Problem Description原创 2015-11-05 21:03:58 · 493 阅读 · 0 评论 -
nyoj904 search
search时间限制:1000 ms | 内存限制:65535 KB难度:2描述游戏积分的排行榜出来了,小z想看看得某个积分的人是谁。但是由于人数很多,他自己找很浪费时间,所以他想请你帮忙写一个程序,能快速的帮他找到他想要找的人输入多组测试数据,第一行有一个数T,表示有T组测试数据(T第二行有两个数n和m(1接下来n行,输入每个人的名字(长度小于10原创 2015-11-04 23:25:44 · 504 阅读 · 0 评论 -
查找第n个数
find the nth digitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9708 Accepted Submission(s): 2823Problem Description假设:S1原创 2015-11-03 22:04:00 · 824 阅读 · 0 评论 -
二分(复习)
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以原创 2016-01-18 17:03:34 · 425 阅读 · 0 评论 -
摘枇杷(最大值最小化)
理工学院的枇杷快熟了,ok,大家都懂得。而且大家都知道,学校的枇杷树都是一列一列的。现在小Y同学已经在筹划怎么摘枇杷了。现在我们假设有一列枇杷树,而且每棵枇杷树上枇杷果的数量小Y都已经知道了。假设现在有n棵枇杷树,小Y可以把这n棵枇杷树分成m组,每组枇杷果的数量是这组内每棵枇杷树上枇杷果数量的和。注意,每组的枇杷树必须是连续的。(每组最少1棵树,最多n棵树)。小Y把枇杷往寝室拿的时候是一组一组原创 2016-05-24 14:16:28 · 631 阅读 · 0 评论 -
第K大的数
数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1](数组A同数组B的组合)。求数组C中第K大的数。例如:A:1 2 3,B:2 3 4。A与B组合成的C包括2 3 4 4 6 8 6 9 12共9个数。原创 2016-11-09 20:00:57 · 976 阅读 · 0 评论 -
Pie
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10188 Accepted Submission(s): 3670Problem DescriptionMy birthday is coming up原创 2016-11-09 21:04:34 · 464 阅读 · 0 评论 -
最近元素
题目描述在一个非降序列中,查找与给定值最接近的元素。输入第一行包含一个整数n,为非降序列长度。1 <= n <= 100000。第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m,为要询问的给定值个数。1 <= m <= 10000。接下来m行,每行一个整数,为要询问最接近元素的给定值。所有给定...原创 2019-03-11 11:01:59 · 293 阅读 · 0 评论