摘要：众所周知，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) 初看起来很简单的一道题。结果不是那么简单。 原因在于测试样例 阅读全文