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

最奇妙的算法题

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

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

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

题目来源
分享到:
评论

相关推荐

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

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

    算法心得:高效算法的奥秘(原书第2版).[美]Henry S.Warren,Jr(带详细书签).pdf

    算法的艺术和数学的智慧在本书中得到了完美体现,书中总结了大量高效、优雅和奇妙的算法,并从数学角度剖析了其背后的原理。 第1章 概述 1 1.1 记法 1 1.2 指令集与执行时间模型 5 1.3 习题 10 第2章 基础知识 ...

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

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

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

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

    合肥市小学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

    2016年的试题(未提供具体PDF文件名)可能沿袭了这个趋势,同时随着技术的发展,可能会引入一些新的编程思想或技术,比如异常处理、模板、STL(标准模板库)的使用,或者对算法和数据结构的考察,如排序算法(冒泡、...

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

    然而,电子书包的普及面临一些挑战,最主要的是价格问题。目前的价格较高,对于全国范围内的普及存在障碍。但随着科技的发展,电子产品的价格通常会随着时间的推移而下降,因此,未来电子书包的普及是可以预见的。另...

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

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

    数据结构课后习题源代码

    数据结构数据

    Algorithm-awesome-algorithms-education.zip

    《算法的奇妙世界:教育版探索》 在数字化时代,算法已经成为了我们日常生活和技术发展中的核心元素。"Algorithm-awesome-algorithms-education.zip"这个压缩包文件,无疑为我们提供了一个宝贵的资源库,帮助我们...

    2015年蓝桥杯C组试题及答案

    ### 隔行变色的算法设计 #### 背景介绍 在Excel等表格软件中,为了提高阅读体验,经常会对表格进行隔行变色处理。例如,第一行用蓝色表示,第二行用白色表示,依此类推。 #### 问题描述 题目要求计算从第21行到第...

    Algorithm-advent-of-code.zip

    在这个名为"Algorithm-advent-of-code.zip"的压缩包中,蕴藏着一个算法爱好者的奇妙旅程——Advent of Code的解题过程。Advent of Code,一个每年圣诞期间进行的在线编程挑战,旨在通过一系列精心设计的编程问题,...

Global site tag (gtag.js) - Google Analytics