区间最小数-LintCode

给定一个整数数组(下标由 0 到 n-1,其中 n 表示数组的规模),以及一个查询列表。每一个查询列表有两个整数 [start, end]。 对于每个查询,计算出数组中从下标 start 到 end 之间的数的最小值,并返回在结果列表中。

注意事项:
在做此题前,建议先完成以下三道题 线段树的构造, 线段树的查询 及 线段树的修改。

样例:
对于数组 [1,2,7,8,5], 查询 [(1,2),(0,4),(2,4)],返回 [2,1,5]

挑战 :
每次查询在O(logN)的时间内完成

思路:
先构建线段树,每个节点包含区间的最小值。之后建立查询,在线段树上查找区间[start,end]的最小值,
最后应用到本题。

#ifndef C205_H
#define C205_H
#include<iostream>
#include<vector>
using namespace std;
class Interval{
public</
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 我可以回答这个问题。将-.948683298转换为8位二进制有符号的步骤如下: 1. 将小部分转换为二进制。.948683298的二进制表示为.11101010001111010111。 2. 将整部分转换为二进制。的二进制表示为00000000。 3. 将整部分和小部分合并。得到的二进制为11101010001111010111。 4. 将二进制转换为补码形式。因为这是一个负,所以需要先将二进制取反,然后加1。取反后得到00010101110000101000,加1后得到00010101110000101001。 5. 最后得到的8位二进制有符号为11010110。 希望这个回答能够帮到你! ### 回答2: 要将十进制负小-0.948683298表示为8位的二进制有符号,需要以下步骤: 1. 确定符号位:由于负小,符号位为1。 2. 将小部分转换为二进制小:0.948683298的二进制小部分为0.11110110101101010001111。 3. 将整部分转换为二进制:0的整部分为0。 4. 补齐至8位:由于整部分为0,需要补齐小部分至8位。补齐后的二进制小为0.111101101。 5. 将符号位和二进制合并:合并后的8位二进制有符号为-0.111101101。 因此,将十进制负小-0.948683298表示为8位的二进制有符号为-0.111101101。 ### 回答3: 要将十进制负小-0.948683298表示为8位的二进制有符号,首先需要确定该二进制的符号位。 由于该十进制为负,所以符号位为1,表示负。 接下来,我们需要将小部分乘以2,并将整部分作为二进制的一位。重复这一步骤,直到小部分为0或者达到了所需的位。 首先,将小部分-0.948683298乘以2,得到-1.897366596。整部分为-1,将其作为二进制的一位,结果为1。 接下来,将小部分-0.897366596乘以2,得到-1.794733192,整部分为-1,将其作为二进制的一位,结果为1。 继续上述步骤,将小部分-0.794733192乘以2,得到-1.589466384,整部分为-1,将其作为二进制的一位,结果为1。 继续上述步骤,将小部分-0.589466384乘以2,得到-1.178932768,整部分为-1,将其作为二进制的一位,结果为1。 继续上述步骤,将小部分-0.178932768乘以2,得到-0.357865536,整部分为0,将其作为二进制的一位,结果为0。 继续上述步骤,将小部分-0.357865536乘以2,得到-0.715731072,整部分为0,将其作为二进制的一位,结果为0。 继续上述步骤,将小部分-0.715731072乘以2,得到-1.431462144,整部分为-1,将其作为二进制的一位,结果为1。 继续上述步骤,将小部分-0.431462144乘以2,得到-0.862924288,整部分为0,将其作为二进制的一位,结果为0。 最后,将小部分-0.862924288乘以2,得到-1.725848576,整部分为-1,将其作为二进制的一位,结果为1。 将上述结果连接起来,得到8位的有符号二进制为11011010。 所以,将十进制负小-0.948683298表示为8位的二进制有符号为11011010。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值