09 2015 档案

理解KMP算法
摘要：问题背景 在我们平时使用计算机的过程中，有一项使用非常频繁的功能就是字符串查找。这个问题可以描述成：给定一个字符串文本T，要从中找出是否含有某个子串P。我们把P叫做模式字符串。这个问题最直接的解法就是逐个匹配：先将T和P左对齐，从头开始依次比较P中的每个字符是否和T中对应的字符相同。例如，T为“a 阅读全文

posted @ 2015-09-14 10:46 balabala已被注册 阅读(1170) 评论(0) 推荐(2)

阿里校招笔试的一道逻辑题
摘要：最近在@研究者July 的微博上看到一道有趣的逻辑题，是阿里巴巴2016年校招笔试题，原微博地址如下：http://weibo.com/1580904460/CyEfEyOT6?type=comment#_rnd1441345987133 。顺便说一下，读书的时候@研究者July的博客我也是经常看的... 阅读全文

posted @ 2015-09-04 15:28 balabala已被注册 阅读(2695) 评论(0) 推荐(0)

导航