![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思考
我好想逃
这个作者很懒,什么都没留下…
展开
-
一堆数里边只有一个出现奇数次的数,其他都出现偶数次
这是我们一个学长出的一道题,说一堆数里边只有一个出现奇数次的数,其他都出现偶数次让你用时间复杂度为On的算法找出这个数。我看到的一个简单的方法是:开始定义一个a=0,每输入一个数就跟a异或,即a=a^n(假设输入数的变量是n),这样最后得到的a就是出现奇数次的那个数仔细想想确实是这样,异或——相同为0,不同为1,注意这个相同和不同是在二进制的层面上来看的,是二进制数的按位异或,...原创 2018-10-11 17:07:50 · 2923 阅读 · 0 评论 -
hdu 1002 大数加法
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 438052 Accepted Submission(s): 85245 Problem Description...原创 2018-10-12 21:22:25 · 147 阅读 · 0 评论 -
51nod 1272 思维
1272 最大距离题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5, 3, 6, 3, 4, 2},可以组成11对,如下(数字为下标):(0,0), (0, 2), (1, 1),...原创 2018-10-16 17:51:55 · 132 阅读 · 0 评论 -
CF1082B Vova and Trophies(模拟)
Vova has won n trophies in different competitions. Each trophy is either golden or silver. The trophies are arranged in a row.The beauty of the arrangement is the length of the longest subsegment c...原创 2018-12-19 18:29:16 · 219 阅读 · 0 评论