【算法】a b 最大值和交换问题
2008-02-18 16:58
246 查看
【最大值】
不用 if 、 ? : 、switch 或其它判读语句,找出a b中的最大者。
【代码】
int max = ((a + b) + abs(a - b))/2
【交换值】
【代码一】
a = a + b;
b = a - b;
a = a - b;
当a b 过大时, a + b 会越界。
【代码二】
a = a ^ b;
b = a ^ b;
a = a ^ b;
不用 if 、 ? : 、switch 或其它判读语句,找出a b中的最大者。
【代码】
int max = ((a + b) + abs(a - b))/2
【交换值】
【代码一】
a = a + b;
b = a - b;
a = a - b;
当a b 过大时, a + b 会越界。
【代码二】
a = a ^ b;
b = a ^ b;
a = a ^ b;
相关文章推荐
- 【算法】—— 最大子序列和问题
- 讨论1.7-01-复杂度1-最大子列和问题-算法4-在线处理
- 【算法学习笔记】19.算法设计初步 最大子列和问题的三种方法
- 最大间隙问题 线性时间算法
- hdu 1024Max Sum Plus Plus 最大M段字段和 单调优化DP 从一类单调性问题看算法的优化
- 三种算法求最大子段和问题——Java实现
- 最大间隙问题(线性时间算法)
- PTA 数据结构与算法题目集 5-1 最大子列和问题
- 【算法设计与分析】最大子段和问题
- 最大子数组求解问题(算法导论)
- C++解决最大子列和问题,算法时间复杂度优化
- 算法与数据结构——时间复杂度验证:最大子序列问题 Max Subsequence Sum
- 从最大子段和问题看算法的优化问题
- <数据结构与算法分析 C++描述>算法分析之最大子序列和问题
- 算法笔记_132:最大流量问题(Java)
- 利用匈牙利算法&Hopcroft-Karp算法解决二分图中的最大二分匹配问题
- 【转】【算法学习】最大子串问题
- 算法之最大子数组问题
- 【新手向】最大团问题和最大独立子集的懒人算法(随机化)
- 算法笔记1-最大子序列和问题的求解