- 博客(4)
- 收藏
- 关注
RSS订阅原创 正则表达式（记忆口诀）
正则其实也势利，削尖头来把钱揣； （指开始符号^和结尾符号$） 特殊符号认不了，弄个倒杠来引路； （指\. \*等特殊符号） 倒杠后面跟小w， 数字字母来表示； （\w跟数字字母;\d跟数字） 倒杠后面跟小d， 只有数字来表示； 倒杠后面跟小a， 报警符号嘀一声； 倒杠后面跟小b， 单词分界或退格； 倒杠后面跟小t， 制表符号很明了； 倒杠后面跟小r， 回车符号知道了；
2017-10-21 14:02:17
1481
转载 KMP
从头到尾彻底理解KMP作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。后收录于新书《编程之法：面试和算法心得》第4.4节中。1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP
2017-10-14 13:09:14
267
转载 哈夫曼编码
设某信源产生有五种符号u1、u2、u3、u4和u5，对应概率P1=0.4，P2=0.1，P3=P4=0.2，P5=0.1。首先，将符号按照概率由大到小排队，如图所示。编码时，从最小概率的两个符号开始，可选其中一个支路为0，另一支路为1。这里，我们选上支路为0，下支路为1。再将已编码的两支路的概率合并，并重新排队。多次重复使用上述方法直至合并概率归一时为止。从图（a）和（b）可以看出，两者虽平均码长
2017-10-14 10:41:55
1578
转载 卡特兰数（进出栈情况）
遇见这个问题是，刷题的时候遇见堆栈问题，问可能输出的情况有多少种，底下答案有一个卡特兰数，发现卡特兰数公式比较简单h(n)=C(2n,n)/(n+1) (n=0,1,2,...); 怎么推导得了？下面就堆栈的问题推导下。
2017-10-14 10:10:22
1405
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人