异或算法在算法求解中的妙用

最高级的算法依赖于数学理论。

1. 异或基本性质

a ⊕ a = 0；
- a ⊕ 0 = a
- a ⊕ 全1 = !a
a ⊕ b = b ⊕ a
a ⊕ b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c
a ⊕ b ⊕ a = b ⇐ b ⊕ (a ⊕ a) = b ⊕ 0 = b

2. 一个数组里除了一个数字（出现奇数次）之外，其他的数字都出现了两次（出现偶数次均可）。请写程序找出这个只出现一次的数字。

从第一个元素到最后一个元素不断地异或，最后剩下的元素一定是出现奇数次的元素（当然要求只有一个数出现了奇数次）

int uniNum(const vector<int>& nums){return accumulate(nums.begin(), nums.end(), 0, [](int x, int y){ return x^y; });
}

异或算法在算法求解中的妙用相关推荐

常见算法在实际项目中的应用
近日Emanuele Viola在Stackexchange上提了这样的一个问题,他希望有人能够列举一些目前软件.硬件中正在使用的算法的实际案例来证明算法的重要性,对于大家可能给到的回答,他还提出了几 ...
智能推荐算法在直播场景中的应用
本文概览: 1. 推荐系统是什么? 推荐系统是帮助用户发现内容,克服信息过载的重要工具: 它通过分析用户行为,对用户兴趣建模.从而预测用户的兴趣并给用户做推荐: 信息过载: 信息过载是信息时代信息过于 ...
万字长文了解模拟退火算法原理及求解复杂约束问题（源码实现）
模拟退火算法原理退火这个词,其实是铁匠发明的.它的意思很简单,就是将铁匠炉烧热后,再把下边的火撤掉,让金属在炉子里边慢慢冷却.人们发现,这个缓慢的降温过程能消除金属内部的各种缺陷,使得其恢复能量最低 ...
离散蚁群算法实例（求解旅行商问题）
蚁群算法蚁群算法原理万字长文带你了解蚁群算法及求解复杂约束问题[源码实现] 上面这篇博文的蚁群算法是实数编码.今天讲解下离散编码的蚁群算法. 算法原理不再解释,直接上算例. 旅行商问题 ...
万字长文了解免疫算法原理及求解复杂约束问题（源码实现）
免疫算法理论生物免疫系统是-一个复杂的自适应系统.免疫系统能够识别出病原体,具有学习.记忆和模式识别能力,因此可以借鉴其信息处理机制来解决科学和工程问题.免疫算法正是基于生物免疫系统识别外部病原体并 ...
matlab中存档算法代码,MATLAB 智能算法超级学习手册中程序代码
[实例简介] MATLAB 智能算法超级学习手册中程序代码 [实例截图] [核心代码] dc90ef43-7920-434e-bdb8-0636c31c0b44 └── MATLAB 智能算法超级学习 ...
潍坊学院计算机系崔玲玲,人工免疫算法在引水工程中的应用.pdf
人工免疫算法在引水工程中的应用.pdf 第 14卷第2期潍坊学院学报 Vo1．14No．2 2014年 4月 JournalofWeifangUniversity Apr．2014 人工免疫算法在引 ...
数据结构——基于 Dijsktra 算法的最短路径求解
实验七基于 Dijsktra 算法的最短路径求解 [实验目的] 掌握图的邻接矩阵表示法,掌握采用邻接矩阵表示法创建图的算法. 掌握求解最短路径的 Dijsktra 算法. [实验内容] 问题描述一 ...
计算机网络最短路径路由选择,最短路径算法Dijkstra算法在路由选择中的应用.pdf...
最短路径算法Dijkstra算法在路由选择中的应用.pdf 计算机与网络江苏联合职业技术学院徐州机电工程分院王恒青江苏联合职业技术学院徐州生物工程分院宋如敏 [摘要]本文介绍了路由算法的设计目 ...

异或算法在算法求解中的妙用

1. 异或基本性质

2. 一个数组里除了一个数字（出现奇数次）之外，其他的数字都出现了两次（出现偶数次均可）。请写程序找出这个只出现一次的数字。

异或算法在算法求解中的妙用相关推荐

最新文章

热门文章