一个奇妙、离奇的算法题

最新推荐文章于 2025-03-03 23:07:54 发布
最新推荐文章于 2025-03-03 23:07:54 发布
阅读量74 收藏
点赞数
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/AbandonZHANG/archive/2012/07/18/2598325.html

给你n个数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。

分析：

从头到尾异或一遍，最后得到的那个数就是出现了奇数次的数。这是因为异或有一个神奇的性质：两次异或同一个数，结果不变。再考虑到异或运算满足交换律，先异或和后异或都是一样的，因此这个算法显然正确。

转载于:https://www.cnblogs.com/AbandonZHANG/archive/2012/07/18/2598325.html

【华为OD机考真题】- 解压缩算法（Java）
**My Coding Family**
03-06 1112
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【面试题】老鼠毒药问题（二进制思想）
捡起一束光的博客
02-03 1万+
问题 有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ 解决方法 步骤一：给这1000瓶标号：1,2,3,4,5,6…1000，并分别转化为2进制 1：0000000001 2：0000000010 3：0000000011 4：000......
风火编程---毒药算法题
风火的博客
09-30 1054
经典算法面试题–检测毒药代码 问: 有100瓶药水,其中一只有毒.小白鼠注射有毒的药水后15分钟内死亡.为了确保在一小时内检测出毒药至少需要多少只小白鼠? 答: 首先口算出能够同步(顺序)完成的实验次数n = 60 / 15= 4.如果不能整除的取整数部分, 写入代码为n = tt // pt 然后使用以下算法 # coding: utf-8 from math import ceil def c...
详解只出现一次的数字（三种情形）
melonyzzZ的博客
01-20 3563
本文详解了只出现一次数字的不同情况的三道题目。
【LeetCode】热题100 找出一个数组中只出现一次的数
oorik的博客
11-23 1938
问题描述： 一个数组中只有一个数字是出现一次， 其他所有数字都出现了两次。 找出这个只出现一次的数字，编程实现。 思路: 最简单直观的方法，我们用两个for循环，外循环用i，内循环用j表示，数组长度用len表示 外循环执行一次，内循环执行len-1次，逐一比较，如果相等就给count++，外循环一次结束，如果count = 1，说明这个数就出现了一次，打印arr[i]即可 代码示例： void fond(int* p, int len) { int count = 0; for (...
【算法题】找出且仅有的出现了奇数次的一个数
xn_28的专栏
09-19 2071
题目给你n个数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。解题思路关键字：异或从头到尾异或一遍，最后得到的那个数就是出现了奇数次的数。因为，两次异或同一个数，结果不变，且异或运算满足交换律。代码略
编程竞赛2015年省赛C语言大学C组真题解析与答案：涵盖隔行变色、立方尾不变等算法题详解
最新发布
05-14
题目涵盖从简单的数学逻辑推理到较为复杂的算法设计，包括隔行变色、立方尾不变、三羊献瑞、格子中输出、串逐位和、奇妙的数字、加法变乘法、饮料换购、打印大X以及垒骰子等。每道题都提供了详细的解题思路和代码...
算法试题-合根植物（金牌解析）
08-27
这不仅是一道考验逻辑思维与编程技巧的金牌试题，更是一次探索数据结构与算法优化边界的奇妙旅程。本题以合根植物为喻，巧妙地将复杂的并查集（Union-Find）算法融入其中，要求你在错综复杂的根系间找到最高效的联结...
使用Python构建一个简单的推荐系统：从零开始理解推荐算法
**My Coding Family**
03-03 805
🏆本文收录于「编程与技术实战」专栏，此专栏涵盖了C/C++编程、人工智能、数据结构、机器学习等技术领域的内容，助你早日登顶实现财富自由🚀；同时，欢迎大家关注&&收藏&&订阅！持续更新中，up！up！up！！
中国科学院大学 计算机学院 计算机算法 刘玉贵期末题库 习题答案及ppt
02-07
刘老师期末的所有题目都是从日常习题里面出
C++ 算法篇 位运算
流年的博客
07-14 846
学习目标 理解与掌握 C++ 中的位运算。 灵活应用位运算优化程序。 任何信息在计算机中都是采用二进制表示的，数据在计算机中是以补码形式存储的，位运算就是直接对整数在内存中的二进制位进行运算。由于位运算直接对内存数据进行操作，不需要转换成十进制，因此处理速度非常快，在信息学竞赛中往往可以优化理论时间复杂度的系数。同时，一个整数的各个二进制位互不影响，利用位运算的一些技巧可以帮助我们简化程序代码...
面试题之寻找丢失的数字
斯巴达的勇士已经是雅典的臣民了。。。
09-22 6074
题目来源：http://fayaa.com/tiku/view/2/ 据传说是MS/Google等等IT名企业的面试题：有一组数字，从1到n，中减少了一个数，顺序也被打乱，放在一个n-1的数组里请找出丢失的数字，最好能有程序，最好算法比较快BTW1: 有很多种方法的哦，据说O(n)的方法就不止一种BTW2: 扩展问题，如果丢失了2个数字呢？B
吴恩达deeplearning.ai第二课第一周作业: assignment2_3.Gradient Checking
潘多拉星系的专栏
07-01 610
Gradient Checking Welcome to the final assignment for this week! In this assignment you will learn to implement and use gradient checking. You are part of a team working to make mobile payments availa...
奇妙算法之毒药问题
tangyiwu的专栏FONabqlhQhg^
11-30 4087
问题：有1000杯水，其中有一杯是毒水，现在需要从中找出含毒药的水，可以用老鼠来实验；老鼠如果喝了有毒的水，必死，请问如何安排试验，能够用最少的实验材料检测出有毒的水？思考？常规方法是用1000只老鼠，分别给它们喝这1000杯水，但显然用到的老鼠太多，工作量太大。1000，如果想的比较深，能够想到1024，对于学习计算机的同学来说，是个非常熟悉的数字，1024=2^10；暂时想不出这之间有什么关系，
一道价值20W的CEO面试题
阿呆的专栏
03-29 6903
前两天参加面试，CEO给我出了一道题，当时我没有回答出来，在CEO的提示下明白了解决方案。好多朋友私下问我是如何在一天之内推算出哪一瓶药水有毒的，现在把答案公布于下，包括源代码。     题目：1000 瓶无色无味的药水，其中有一瓶毒药，10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿，喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水？ 思路：10只小白鼠，喝了
小白鼠喝毒药问题
weixin_33744141的博客
09-12 736
我们有很多瓶物色的液体，其中有一瓶是毒药，其他是蒸馏水，试验的小白鼠喝了以后 会在5分钟后死忙，而喝到蒸馏水的小白鼠则一切正常。我们现在有5只小白鼠，请问 一下，我们用这五只小白鼠，5分钟的时间，能够检验多少瓶液体的成分（检验成分是 指确定这瓶液体是蒸馏水还是毒药）？5瓶6瓶31瓶32瓶这道题关键的一点是只有一瓶毒药。且有很多瓶，这里取出的瓶子里不能保证一定有一个有毒的，要在...
小白鼠与毒药解题过程分析
热门推荐
雨墨烟台
03-18 1万+
小白鼠与毒药问题详细分析过程，原题如下： 我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分（）。A：5， B：6， C：31， D：32。 1只小白鼠 首先可以想象只有1只小白鼠的情况，毫无疑问，1只小白鼠五分钟只能
c语言输出\(X_X)/ Says : “I can 100% print this !“
m0_50534498的博客
01-03 202
C语言的标准输出需要转义字符 如果你想直接输出下面一行字符： (X_X)/ Says : “I can 100% print this !” 例如下面的代码： #include<stdio.h> int main() { printf("\(X_X)/ Says : "I can 100%% print this !""); return 0; } 你会发现无法运行，提示错误： [Error] expected’)’ before ‘I’ 这时候我们就需要用到转义字符
解密Josephus问题：算法与信息学的奇妙结合
2. 迭代算法：迭代算法不使用递归，而是通过循环来模拟删除过程，直到只剩下一个元素。这种方法在处理大规模数据时效率较高，并且避免了递归的栈空间消耗。 3. 约瑟夫环的数学解法：除了编程算法之外，约瑟夫问题还...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值