不使用额外空间交换两个数

1)  算术

x = x + y;
 y = x - y;

x = x - y; 

2)  异或

x = x^y;// 只能对int,char..
 y = x^y;
 x = x^y;
 x ^= y ^= x;

加法和异或这两种方法都是用于交换两个数的值而不使用额外空间的方法。它们的适用类型如下:

  1. 加法方法:
    • 适用于整数类型(int、long、long long等)和浮点数类型(float、double等)。
    • 由于加法方法是通过数学运算来实现的,因此可以适用于几乎所有数值类型,包括整数和浮点数。
  2. 异或方法:
    • 适用于整数类型(int、long、long long等)和字符类型(char)。
    • 异或方法的原理是利用异或运算的性质来实现的,只有整数类型和字符类型的值才能进行异或运算。在C++中,只有整数类型和字符类型支持位操作,因此异或方法适用于这些类型。

总的来说,加法方法适用于几乎所有的数值类型,而异或方法适用于整数类型和字符类型。在实际应用中,可以根据具体的需求和数据类型来选择适合的方法进行交换。

  • 9
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
我们考虑一家代表广告商执行移动应用内广告活动的广告公司。 该公司承诺在移动应用程序上为广告商提供指定数量的广告展示位置(展示次数),通常在指定位置和指定时间范围内。 广告空间的供应以来自一个或多个移动广告交易平台的出价请求的形式实时到达。 广告公司需要以最低成本实现多个正在进行的活动的目标的方式对每次展示进行出价。广告公司需要同时执行多个活动,并获得其供应(对于广告空间或展示) 来自多个移动广告交易平台。 通过与多个广告交易平台合作,可以降低获得必要展示次数的直接成本。 然而,这种较低的成本需要与与多个移动广告交易合作所需的额外计算资源的成本,以及满足每个广告规定的最低支出(或参与费)的(可能)额外成本相平衡-exchange。在这项研究中,我们提出了一种基于云的架构来为广告公司获取展示次数。 公司需要做出个关键决策。 首先,它需要选择一组移动广告交易来获取其供应。 每个移动广告交易的特点是特定的供应不确定性、位置相关的获胜曲线和参与费。 其次,对于每个广告交易和位置,广告公司需要确定其投标政策,即为每个投标请求投标多少。 我们表明,所提出的近乎最优的出价策略——在每个交换位置组合上出价的策略——是独立于状态的。我们首先分析了一个具有相同移动广告交换的特殊情况,并表明,根据特定的参数设置,接近最优的广告交易数量和接近最优的出价金额可以是弱互补或替代。 我们接下来解决了在多个不同的广告交易中进行选择的一般问题。最后,我们提出了一种可以进一步降低采购成本的供应灵活性架构。 本文的想法应用于实际问题,并证明了我们方法的节省(成本降低约 33%)。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值