短网址在目前来说是一个非常流行的东西，提供短网址服务的网站也是相当多的，短网址在微博上应用的比较广泛 ，因为微博对于url的长度有一个限制，所以将一个很长的网址转换成一个很短的网址，是一个非常棒的想法，其好处有很多，比如字符少，美观，便于发布和传播等。 在这里我们以百度短网址服…

1. 给定长度是10的bitmap，每一个bit位分别对应着从0到9的10个整型数。此时bitmap的所有位都是0。 2. 把整型数4存入bitmap，对应存储的位置就是下标为4的位置，将此bit置为1。 3. 把整型数2存入bitmap，对应存储的位置就是下标为2的位置，将此…

KMP 算法是计算机字符串匹配的常规算法。wiki 本篇文章借助简单示例，用通俗易懂的方式描述对 KMP 算法的理解。 对于 KMP 来说，“匹配值表”是很关键的。下面我们从简单示例出发描述匹配值表是如何产生的，以便理解。 现在 我们需要查找的字符串是 “ABABABCA”。 …

普通的数学计算比如7*8,3+4等通过程序可以很简单的编写出来求出结果，但是对于一些复杂的公式：(3 + 4) × 5 - 6，这种的计算比较难搞一些。 我们把平时所用的上面的标准四则运算表达式，即(3+4)×5-6叫做中缀表达式。因为所有的运算符号都在两数字的中间。 可以看出…

不善言谈的优秀程序员在面试中往往是要吃巨亏的，你没有办法通过说话来轻易证明自己的实力。不论是大厂还是小厂，大部分面试官都不具备优秀的面试能力，它们也只能通过三言两语观察一下面试者的表面工夫。有很多这样吃了亏的程序员，不喜欢准备面试，不喜欢吹嘘虚假的不存在的经验和能力，甚至连网上…