高精度 a.加法 b.减法 c.乘法（应该只会有高精乘单精） d.高精度除单精 (后面c,d考的可能性较小，应该只考a,b) 排序算法 a.选择排序 b.插入排序 c.hash排序 d.归并排序(单纯的排序可能用不到，有快排就行了，但是归并排序的思想很重要) e.堆排序 f.快排 字符串匹配算法 a ...
分类：
其他好文 时间：
2016-11-12 16:39:42
阅读次数：
271
a[i] != b[j] 出现了不匹配的元素 从a 的第二个元素开始和b的第一个元素开始匹配 a[i] != b[j] 从a的第三个元素开始和b的第一个元素开始匹配 多图之后就会发现，如果出现不匹配，那么那么它们的初始匹配位置就在 a[i-j] 而下一次匹配 就从 a[i-j+1] 开始匹配 b[0 ...
分类：
编程语言 时间：
2016-11-09 19:51:33
阅读次数：
167
0、缘起 一直ym传说中的kmp算法能以最坏线性的时间复杂度搞定字符串匹配， 开始动手看才知道kmp中的K居然是Donald.E.Knuth，《计算机程序设计艺术》的作者。 好吧，继续ym…… 1、传统的字符串匹配算法 2、传统字符串匹配算法的性能问题 用模式串P去匹配字符串S，在i=6,j=4时发 ...
分类：
编程语言 时间：
2016-09-10 11:30:16
阅读次数：
221
KMP算法是一种改进的字符串匹配算法。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。 next()函数的作用，就是在模式串中，找出最长的相同前缀，形成一张跳转表。 跳转表的用途是， ...
分类：
编程语言 时间：
2016-08-15 20:41:15
阅读次数：
167
参考：http://www.docin.com/p-903107459.html http://www.doc88.com/p-2364567227186.html 主要针对类似“4S店”，“学习ing”等类似的中英文混合文本。 使用字符串匹配算法，对于待切分分本，系统首先进行初切分，然后再进行具有 ...
分类：
其他好文 时间：
2016-07-24 20:42:11
阅读次数：
223
1.简介 暴力字符串匹配（brute force string matching）是子串匹配算法中最基本的一种，它确实有自己的优点，比如它并不需要对文本（text）或模式串（pattern）进行预处理。然而它最大的问题就是运行速度太慢，所以在很多场合下暴力字符串匹配算法并不是那么有用。我们需要一些更 ...
分类：
编程语言 时间：
2016-07-24 11:55:42
阅读次数：
274
前几天在看数据结构与算法，里面提到过kmp算法，一个超级经典的字符串匹配算法。虽然网上有一大堆关于kmp算法的介绍文章，但是我看过之后还是“不明觉厉”。所以打算自己写写，大家一起学习吧。 一.关于KMP算法的概念 关于字符串匹配问题，就是在一个大的字符串T中找到一个小的字符串P的位置，并返回P的位置 ...
分类：
编程语言 时间：
2016-07-11 19:02:18
阅读次数：
151
博客源址：http://www.jimye.com/dian-xing-zi-fu-chuang-pi-pei-suan-fa-shi-xian/
相信大家对快捷键ctrl+F是做什么用的都应该很熟悉了，无论是文本编辑、网页浏览等程序上它都意味着字符串搜索，我们提供一个关键字，它将找到当前页面上的所有该关键字所在的位置。关键字称为模式串，在文本T中寻找模式串P出现的所有出现的位置，解...
分类：
编程语言 时间：
2016-06-12 02:07:36
阅读次数：
275
在用于查找子字符串的算法中，BM(Boyer-Moore)算法是当前有效且应用比较广泛的一种算法，各种文本编辑器的“查找”功能（Ctrl+F），大多采用Boyer-Moore算法。比我们学习的KMP算法快3~5倍。 在1977年，Boyer-Moore算法由德克萨斯大学的Robert S. Boye ...
分类：
编程语言 时间：
2016-05-31 22:07:53
阅读次数：
234
举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？
在上面这个例子中，字符串"BBC ABCDAB ABCDABCDABDE"称为主串，字符串"ABCDABD"称为模式串
许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。下面，我用自己的语言，解释KMP算法。...
分类：
编程语言 时间：
2016-05-30 15:41:49
阅读次数：
241
