`
wengshanjin
  • 浏览: 24109 次
  • 性别: Icon_minigender_1
  • 来自: 广州
最近访客 更多访客>>
社区版块
存档分类
最新评论

最奇妙的算法题

阅读更多
1. 给你n个数,其中有且仅有一个数出现了奇数次,其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。
2. 给你n个数,其中有且仅有两个数出现了奇数次,其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那两个数。

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

2. 从头到尾异或一遍,你就得到了需要求的两个数异或后的值。这两个数显然不相等,异或出来的结果不为0。我们可以据此找出两个数的二进制表达中不同的一位,然后把所有这n个数分成两类,在那一位上是0的分成一类,在那一位上是1的分到另一类。对每一类分别使用前一个问题的算法。

题目来源
分享到:
评论

相关推荐

    算法试题-合根植物(金牌解析)

    本题以合根植物为喻,巧妙地将复杂的并查集(Union-Find)算法融入其中,要求你在错综复杂的根系间找到最高效的联结策略。 我们精心准备的金牌解析,不仅深入剖析了题目背后的数学原理与算法逻辑,更以精炼的语言...

    算法设计与分析复习题

    ### 算法设计与分析复习题解析 #### 一、算法的主要特征 算法是解决特定问题的一系列明确指令的集合。一个良好的算法应该具备以下主要特征: 1. **有穷性**:算法必须在有限步骤后结束。 2. **确定性**:每一步...

    中国科学院大学 计算机学院 计算机算法 刘玉贵期末题库 习题答案及ppt

    刘老师期末的所有题目都是从日常习题里面出

    suanfa.rar_Algorithm Design_算法_算法设计_算法设计.pdf

    《算法设计》这本书将带你走进这个奇妙的世界,帮助你掌握一系列重要的设计策略和方法。 书中可能会涵盖以下主题: 1. **分治策略**:将大问题分解为小问题,逐个解决后再合并结果,如归并排序和快速排序。 2. **...

    GESP 2024年12月 Python 5级认证考试真题解析

    此外还包括两个编程题:奇妙数字和武器强化。 适合人群:具备 Python 基础的开发者、参加 GESP 认证考试的考生。 使用场景及目标:适用于备考 GESP Python 5 级认证考试,帮助考生巩固基础算法和数据结构的知识,...

    LeetCode刷题指南:用C语言征服50道经典算法题.pdf

    # 踏入C语言的奇妙编程世界 在编程的广阔宇宙中,C语言宛如一颗璀璨恒星,以其独特魅力与强大功能,始终占据着不可替代的地位。无论你是编程小白,还是有一定基础想进一步提升的开发者,C语言都值得深入探索。 ...

    算法导论答案

    《个人答案》的存在,就像是为学习者打开了一扇窗,透过这扇窗,他们能够见识到算法世界中更多奇妙的风景。 总体而言,《算法导论答案》资源对于学习算法的学生和开发者来说,是提升理解和应用算法能力的得力助手。...

    合肥市小学2012-2018试题.zip

    4. 算法设计:试题中会涉及排序算法(如冒泡排序、选择排序、快速排序)、查找算法(如线性查找、二分查找)以及更复杂的算法,如贪心算法、动态规划等。掌握算法是提升信息学水平的关键。 5. 逻辑思维与问题解决:...

    C 语 言 百 例 精 讲

    第一章:最简单的问题与算法 第二章:生活中的数学问题 第三章:整数趣题 第四章:素数的家族 第五章:不定方程求整数解 第六章:分数趣题 第七章:逻辑推理与判断 第八章:数字0到9的奇妙变换 第九章:数的变幻 ...

    algo-life-story-book::bright_button:《算法生活故事书》将LeetCode算法题目, 应用到日常生活的奇妙故事书

    程序员的技术面试都逃不过算法题, 为了应对各种算法题, LeetCode应运而生, LeetCode记录了已经公开的算法面试题。 面试造火箭,工作拧螺丝,是常态!然而,LeetCode收录的算法,不仅是可用于造火箭,也可用于拧螺丝...

    四川轻化工大学专升本真题.zip

    2. **操作与算法**:查找(顺序查找、二分查找)、排序(冒泡排序、选择排序、快速排序、归并排序)等算法。 3. **抽象数据类型(ADT)**:栈、队列、堆、哈希表等ADT的定义、实现及应用。 4. **复杂度分析**:理解...

    leetcode算法题主函数如何写-leetcode:leetcode练习

    leetcode算法题主函数如何写 1.这是什么?   这个代码库是我练习leetcode时写的代码的一个集合。今天是2018年4月18日 14:13:55,我大概做了剑指offer上所有的题,应该有66道题目和他们的变体,一共80道题左右。...

    四川轻化工大学专升本考试计算机基础06-20年真题

    5. **数据结构与算法**:虽然描述中提到这不是C语言和数据结构的专项题库,但基础的数据结构如数组、链表、树等的理解仍然是必要的。 6. **办公软件应用**:如Word、Excel、PowerPoint等,可能会涉及到文档处理、...

    西华大学研究生考试16-20年数据结构真题.rar

    4. **图**:包括有向图和无向图,涉及深度优先搜索(DFS)和广度优先搜索(BFS),以及最小生成树(Prim算法、Kruskal算法)、最短路径(Dijkstra算法、Floyd算法)等。 5. **排序与查找**:快速排序、归并排序、堆...

    算法总结心得

    《算法导论》是计算机科学领域的一本经典著作,它深入浅出地介绍了各种重要的算法,包括排序、搜索、图论、动态规划等多个方面。...现在,让我们一起踏上这场富有挑战性的算法之旅,共同探索计算机科学的奇妙世界吧!

    西华大学研究生考试16-20年高级程序设计真题(2015-2020).rar

    此外,算法方面,排序(快速排序、归并排序、冒泡排序、堆排序等)、查找(二分查找、哈希查找等)、图论算法(最短路径、拓扑排序等)都是重要的考察点。 在高级程序设计的考试中,问题解决能力同样重要。考生需要...

    西华大学计算机考研16-20年高级程序设计真题(2015-2020).rar

    此外,算法和数据结构作为程序设计的核心,历年真题中对排序算法和查找算法的考查几乎成为一种惯例,考生应熟悉各种算法的特点和适用场景,并能够灵活运用。 2017至2019年的试题进一步加深了对考生编程能力的要求。...

    [《奇妙的电子书包》阅读训练题及答案]奇妙的电子书包.docx

    其中最主要的是成本问题。目前,电子书包的价格相对较贵,这在一定程度上限制了它在广大学生中的普及。不过,随着生产技术的进步和规模效应的显现,电子产品的价格往往呈现出下降趋势。可以预见的是,未来随着成本的...

    贪心算法7日速成:LeetCode经典题型+华为机考真题.pdf

    # 踏入C语言的奇妙编程世界 在编程的广阔宇宙中,C语言宛如一颗璀璨恒星,以其独特魅力与强大功能,始终占据着不可替代的地位。无论你是编程小白,还是有一定基础想进一步提升的开发者,C语言都值得深入探索。 ...

    算法小白逆袭:50道C语言经典习题+逐行注释解析.pdf

    # 踏入C语言的奇妙编程世界 在编程的广阔宇宙中,C语言宛如一颗璀璨恒星,以其独特魅力与强大功能,始终占据着不可替代的地位。无论你是编程小白,还是有一定基础想进一步提升的开发者,C语言都值得深入探索。 ...

Global site tag (gtag.js) - Google Analytics