在上一次的博客中，我们实现了使用位操作去实现四则运算。实现整数的加减乘除。这次我们将讨论位运算在算法中的一些妙用。 位运算可以进行的骚操作 在这里我将使用题目进行示例 题1：找出唯一成对的数 1-1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次。每个数 ...
分类：
编程语言 时间：
2019-07-02 00:30:30
阅读次数：
161
因为之前刚写了461号题目，这个题目与那个很相似， 461号题目用异或来算两个不一样的部分， 那这个题目需要排除一样的部分，并找到不一样的部分。 那么可以再利用一下异或的特性： 1、相同为0，所以，a ^ a = 0。 2、不同为0，所以，0 ^ b = b。 所以，假设数组里面的数分别就是 a，a ...
分类：
其他好文 时间：
2019-06-28 00:42:35
阅读次数：
94
题目描述： 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述： 思路分析： 在插入操作中利用hash表，保存每个输入的字符出现 ...
分类：
其他好文 时间：
2019-06-22 22:29:38
阅读次数：
162
1 # -*- coding:utf-8 -*- 2 class Solution: 3 # 返回[a,b] 其中ab是出现一次的两个数字 4 def FindNumsAppearOnce(self, array): 5 diff = 0 6 for num in array: 7 diff ^= ... ...
分类：
其他好文 时间：
2019-06-14 18:07:42
阅读次数：
110
给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 示例 2: 我用的以上解法 显然不是最优解 最优解应该是使用二分法 ...
分类：
其他好文 时间：
2019-06-04 17:56:58
阅读次数：
92
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上 ...
分类：
编程语言 时间：
2019-06-04 14:56:30
阅读次数：
96
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 示例 2: 解法二：由于已经给定是排序链表，那么只要判断当前节点和下一个节点是否相同就行了 ...
分类：
编程语言 时间：
2019-06-02 18:01:02
阅读次数：
132
删除排序数组中的重复项 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并 ...
分类：
编程语言 时间：
2019-06-02 17:55:51
阅读次数：
116
一、正则语法 正则表达式两种写法： First second 正则语法： 加号表示要匹配的字符至少出现一次，也可以出现n次 问号表示要匹配的字符可有可无 星号表示要匹配的字符可以没有，也可以出现1次，也可以出现n次 大括号里写入一个任意整数，表示要匹配的字符至少出现任意整数次 大括号里写入一个任意整 ...
分类：
其他好文 时间：
2019-06-01 21:16:21
阅读次数：
348
（8） 给定一个英文单词，消除当中反复的字母，仅仅能删掉字母。不能交换字母顺序，最后原单词中每一个字母仅仅出现一次，求字典序最小的结果。这是toj一个题。百度面试也问过，原题见 http://acm.tju.edu.cn/toj/showp3257.html 此题我很喜欢，巧妙之处是其算法是O(n) ...
分类：
其他好文 时间：
2019-06-01 13:52:42
阅读次数：
102
