TypechoJoeTheme

MelodyJerry

统计
登录
用户名
密码
/
注册
用户名
邮箱
搜索到 1 篇与 算法 的结果
2021-02-14

分享文章《真实世界的异或运算》

分享文章《真实世界的异或运算》
位运算是神器,异或是神器中的神器,强烈推荐阅读@liuyubobobo 老师的文章:真实世界的异或运算。以下内容全部转载于原文!对于底层开发来说,位运算是非常重要的一类操作。而对于位运算来说,最有意思的,应该就是异或运算(XOR)了。提到异或运算,很多同学可能首先想到的就是一个经典的,和异或运算相关的面试问题:给你一个包含有 n - 1 个元素的数组,其中每个数字在 [1, n] 的范围内,且不重复。也就是从 1 到 n 这 n 个数字,有一个数字没有出现在这个数组中。编写一个算法,找到这个丢失的数字。诚然,这样的问题可以考察大家是否真正理解异或运算,但其实这种问题没什么意义。是的,可能大家发现了,作为一个喜欢算法,经常玩儿算法,每天在慕课网的课程问答区回答大家算法问题的老师,我却经常怼各种算法问题没有什么意义... 因为我们在实际编程中,很难遇到这样的场景:有一个数组,有 n - 1 个元素,其中恰好其中一个元素丢失了...但在这篇文章中,你将看到,真实世界的异或运算是被怎样应用的。1.为了文章的完整性,我们先简单来看一下,什么是异或运算?非常简单:相同为 0,不同为 1。大多...
MelodyJerry
2021-02-14

算法

79 阅读
0 评论
2021年02月14日
79 阅读
0 评论
IP信息

人生倒计时

今日已经过去小时
这周已经过去
本月已经过去
今年已经过去个月

今日天气

V2EX热门榜

  • 获取失败!

标签云