传送门 Description Alex has two sequences a1,a2,...,an and b1,b2,...,bm. He wants find a longest common subsequence that consists of consecutive values i ...
分类：
其他好文 时间：
2016-10-07 11:25:11
阅读次数：
150
Sequence I Problem Description Mr. Frog has two sequences a1,a2,?,an and b1,b2,?,bm and a number p. He wants to know the number of positions q such th ...
分类：
其他好文 时间：
2016-10-04 21:01:22
阅读次数：
263
sunday算法核心思想：启发式移动搜索步长！ SUNDAY 算法描述： 字符串查找算法中，最著名的两个是KMP算法（Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。这里介绍一种比BM算法更快一些的sunday查找算法。 例如我们要在"substring searchin ...
分类：
编程语言 时间：
2016-09-19 23:58:48
阅读次数：
814
一个简单的社交软件解决方案应该解决的问题：通信/共享/空间（朋友圈）/用户/好友/动态/聊天记录.社交主要是交流、朋友圈(空间)。通信又分为文本、表情、语音、视频。朋友圈主要包含自己和好友动态，有些还包含系统推荐的信息。这是我使用Bmob提供的解决方案案例：通信：建立Bm..
分类：
移动开发 时间：
2016-08-31 12:15:53
阅读次数：
518
KMP算法的时间复杂度是O(m + n)，而Boyer-Moore算法的时间复杂度是O（n/m）。文本查找中“ctrl + f”一般就是采用的BM算法。 Boyer-Moore算法的关键点： 从右遍历，如果有txt里面的i+j元素和pat里面的j元素不一致，调整。根据right[]调整，right[ ...
分类：
编程语言 时间：
2016-08-17 17:59:14
阅读次数：
177
BM算法 后缀匹配，是指模式串的比较从右到左，模式串的移动也是从左到右的匹配过程，经典的BM算法其实是对后缀蛮力匹配算法的改进。为了实现更快移动模式串，BM算法定义了两个规则，好后缀规则和坏字符规则，如下图可以清晰的看出他们的含义。利用好后缀和坏字符可以大大加快模式串的移动距离，不是简单的++j，而 ...
分类：
编程语言 时间：
2016-07-24 17:50:58
阅读次数：
685
#以下只是自己总结，加深记忆背景前提介绍：工作需要，实现对二级nginx反向代理的备份请求；由于国内外网络不稳定原因。拓扑：主站（北京BGP)前端nginx，后端tomcat自制CDN（nginx反向代理）节点1:HK香港节点2：BM北美问题：BMnginx反向代理到北京BGP，由电信骨干网不稳定，时..
分类：
Web程序 时间：
2016-06-28 13:18:41
阅读次数：
286
在用于查找子字符串的算法中，BM(Boyer-Moore)算法是当前有效且应用比较广泛的一种算法，各种文本编辑器的“查找”功能（Ctrl+F），大多采用Boyer-Moore算法。比我们学习的KMP算法快3~5倍。 在1977年，Boyer-Moore算法由德克萨斯大学的Robert S. Boye ...
分类：
编程语言 时间：
2016-05-31 22:07:53
阅读次数：
234
时间飞逝，转眼间离开bm来到这里已经第30周了，转眼间这个组却要散掉了…… 真是，不知如何是好，唉！一声长叹！ E***的rebuttal今天，只不过经历了上周的赶以及上上周心灵的波动后，感觉：我累了。 有时候想想，其实就这样单纯的、无害的、无野心的活着，或者也是一件不错的事情，为什么一定要去拼搏、 ...
分类：
其他好文 时间：
2016-05-23 22:37:58
阅读次数：
194
部门品种客户销售情况分析去物流selectc.spid,c.djbh,c.rq,a.spbh,a.spmch,a.shpgg,a.dw,a.jlgg,a.shengccj,a.shpchd,b.danwbh,b.dwmch,b.quyufl,b.kehulb,c.pihao,e.sxrq,c.pici,c.shl,c.hsjj,e.pckhdj,c.hshj,c.hsjj*c.shlas‘含税成本‘,c.hsje,c.ml,c.ml2as业务毛利,d.bm,d.t..
分类：
其他好文 时间：
2016-05-17 11:41:03
阅读次数：
236
