摘要：
http://www.cnblogs.com/dolphin0520/p/3932921.html 这个文章写的很好 阅读全文
摘要：
这个系列一共有三题，第一题是一组数里除了一个数出现一次之外，其他数都是成对出现，求这个数。 第二题是一组数里除了两个数出现一次外，其他数都是成对出现，求这两个数 第三题是一组数里除了一个数出现一次外，其他数都是出现三次，求这个数。 先说第一题，这题很简单，就是将所有的数全部异或一遍，由于两个相同的数 阅读全文
摘要：
众所周知，KMP算法是模式匹配中一个最为经典的算法，然而它也是一个极为复杂的算法。 我TM搞了半天也搞不懂是个什么掉意思。QNM。 又学习到一个Sunday算法，易懂又高效。 在说Sunday算法之前，我们先说说它的前身Horspool算法。 这个算法的理念是 1.比较模式串和目标串时，不是传统的从 阅读全文
摘要：
题目就不说了，问题本质就是在一个有向图中查找它是不是存在环。 上网百度了一下，方法是，找出图中入度为0 的点，将以它为起点的边去掉。 重复这一动作，直到所有的边都被去掉（没有环）或者存在边但是无法再去掉边（存在环） 阅读全文
摘要：
老板让我搞一个微信公众号。好吧。前面都很EZ，直到要使用一个token验证服务器的有效性。 看了下文档，大概意思就是微信的服务器用GET请求访问你的服务器。 其中包含了signature,nonce,timestamp,echostr四组参数 你所要做的，是把nonce,timestamp,toke 阅读全文
摘要：
给定一个整数，求出它的二进制表达形式含有多少个1 例如 11(00000000000000000000000000001011) 则返回3 这里学到一个bit操作的办法。 就是如果你想知道某个数某一位的二进制表达是多少，你可以 n>>k n&1 先将n右移，然后和1与。 也可以 m=1<<k n&m 阅读全文
摘要：
给定一个整数，返回将其bit颠倒后的整数值。 例如 给定43261596 (00000010100101000001111010011100), 返回964176192 (00111001011110000010100101000000) 初看起来很简单的一道题。结果不是那么简单。 原因在于测试样例 阅读全文
摘要：
给定一组数，有一个数在这组数里的出现次数超过n/2次。 求出这是哪个数 https://leetcode.com/problems/majority-element/ 一开始考虑的方是将所有数转化为二进制，那么对于这些二进制数来说。 其每一位上必然是出现次数最多的数决定了它是1还是0。 例如，将每个 阅读全文
摘要：
这道题目是，给你一组乱序非负整数，求排好序后，这组数的连续两个数的最大差值。 例如，3,9,10,2,8,4,1。则最大差值是4。 一开始就考虑到可能要使用桶排序，但是最开始的思路是按照数的最高位的值大小来排序，这个思路并不行。 后来上网查了下答案。一开始没看懂。 大概思路是： 另max,min分别 阅读全文
摘要：
题目： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get 阅读全文