分治
ShawnVan_Bean
软件工程大二学生一枚
展开
-
两组有序数列的中位数
两组升序排列的数组A[m]和B[n], 求他们的中位数。 注意,中位数的概念哦~相信你会百度一下的~ 格式: 第一行输入数字m,接下来一行输入数组A[m], 第三行输入数字n,第四行输入数组B[n],接下来输出中位数。两个数组的长度都不超过1000。 注意,需要保留5位小数哦~所以,你设计函数的时候请设计成double类型哦~ 样例输入 1 3 5 1 2 4 5 6 ...原创 2018-09-04 20:06:12 · 432 阅读 · 0 评论 -
X的平方根
设计函数int sqrt(int x),计算 xxx 的平方根。 输入格式 输入一个 整数 xxx,输出它的平方根。直到碰到文件结束符(EOF)为止。 输出格式 对于每组输入,输出一行一个整数,表示输入整数的平方根。 样例输入 1 2 3 4 5 6 7 8 9 样例输出 1 1 1 2 2 2 2 2 3 #include <iostream> using n...原创 2018-09-03 19:47:58 · 374 阅读 · 0 评论 -
段有序数组查找II
假设一个数组,事先在你未知的情况下,以某一点分段有序排列。 比如:(0,0,0,1,2,2,3 变成 0,0,1,2,2,3,0) 给定需要查找的数,在当前数组中查找,存在,返回ture,不存在,返回false. 注意,这次数组中有重复的数字哦~ 格式: 第一行输入数字n,接下来一行输入数组A[n],数组A[n]满足题目描述的条件,即分段有序。如:(2, 2, 0, 0, 1...原创 2018-09-03 21:12:07 · 334 阅读 · 0 评论