2016年10月_Terry_dong

12月 11月 10月 09月 08月 07月 06月 04月

原创 BM算法详解

1977年，Robert S.Boyer和J Strother Moore提出了另一种在O(n)时间复杂度内，完成字符串匹配的算法，其在绝大多数场合的性能表现，比KMP算法还要出色，下面我们就来详细了解一下这一出色的单模式匹配算法，在此之前推荐读者读一下我的另一篇文章《KMP算法详解》，对于透彻理解BM算法大有裨益。在讲解Boyer-Moore算法之前，我们还是要提一提KMP算法的老例子，

2016-10-30 12:36:30 601

原创 [Algorithm] 字符串匹配： MP，KMP，暴力搜索等(ZT)

Contents1 Prologue2 Notations3 Main Idea4 MP 算法4.1 原理4.2 跳转数组的计算4.3 另一种表示4.4 可是...5 KMP 算法6 复杂度分析7 KMP 算法的最长停顿8 为什么费波拉契串这么神奇9 PS10 Ref

2016-10-29 21:18:10 759

原创 C++二维动态数组的创建与删除

二维数组的动态创建，最近才了解到，大概有两种方式第一种：二维数组可以看作是由许多行组成的，每一行都是一个一维数组。下面，我们结合一个具体例子来演示怎样动态创建二维数组。 //动态二维数组 //int **a;代表的是二维int数组 // a = new int*[n

2016-10-18 10:07:39 3491

原创最近关于android传输的问题

最近在帮电气学院做一个通过android手机的蓝牙传输app。又要做界面，又要写传输，感觉身体被掏空了。好了，言归正传，我们来了解下，我写的小程序。一，蓝牙传输：这个问题，刚开始，我也不熟悉，然后，就在网上各种找资料。了解android蓝牙传输的协议及其方式。下面总结下：（其实，在网上已经有很多人总结了。我就班门弄斧了。哈哈哈。。）主要的类是：

2016-10-06 21:56:45 521