文章分类 -  算法-二分查找

摘要：题目1：数的三次方根 给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 输入样例： 1000.00 输出样例： 10.000000 代码 #include<iostream> #include<iom 阅读全文

摘要：二分查找的关键：有序数组 题目1：数的范围 给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回-1,-1 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数，表示完整数 阅读全文