http://www.gowhich.com/blog/147 jieba自带词典:dict.txt 一个词占一行;每一行分三部分,一部分为词语,另一部分为词频,最后为词性(可省略),用空格隔开 例如:词 频率 词性 一不注意 3 i一不留神 3 i一专多能 27 l一世 770 t一世之雄 2 i ...
分类:
其他好文 时间:
2016-11-19 02:05:35
阅读次数:
148
正则表达式语法 正则表达式 (或 RE) 指定一组字符串匹配它;在此模块中的功能让您检查一下,如果一个特定的字符串匹配给定的正则表达式 (或给定的正则表达式匹配特定的字符串,可归结为同一件事)。 正则表达式可以连接到形式新的正则表达式; 如果A 和 B 两个都是正则表达式, 那么 AB i也是正则表 ...
分类:
编程语言 时间:
2016-11-17 19:03:44
阅读次数:
290
字符串广泛应用 在Java 编程中,在 Java 中字符串属于对象,Java 提供了 String 类来创建和操作字符串。 创建字符串 String 类有 11 种构造方法,这些方法提供不同的参数来初始化字符串,比如提供一个字符数组参数: 注意:String 类是不可改变的,所以你一旦创建了 Str ...
分类:
编程语言 时间:
2016-11-17 10:52:46
阅读次数:
227
$0: 匹配模式的字符串$1...: 匹配模式子表达式的字符串,0个或多个,个数取决于子表达式的个数index: $0在原字符串中的位置str: 原字符串 利用此可以写出简洁的方法 例如: 1. format方法 format("{0} love {1}.",'I','You')//I love y ...
分类:
其他好文 时间:
2016-11-16 11:42:23
阅读次数:
170
whereis <程序名称> find [路径] <表达式> locate <文件名称> 从文件内容查找匹配指定字符串的行: $ grep "被查找的字符串" 文件名 从文件内容查找与正则表达式匹配的行: $ grep –e “正则表达式” 文件名 查找时不区分大小写: $ grep –i "被查找 ...
分类:
系统相关 时间:
2016-11-16 02:20:31
阅读次数:
166
以下所写的内容在菜鸟教程中可以找到。如果有需要可以去看看。 正则表达式定义了字符串模式,可以用来搜索,编辑或处理文本;它不仅限于某一种语言,但是在每一种语言中有细微的差别。 java.util.regex包主要包括以下三个类: 1.Pattern类:pattern对象是一个正则表达式的编译表示。Pa ...
分类:
编程语言 时间:
2016-11-15 14:23:15
阅读次数:
198
KMP算法 一、普通的字符串匹配 平时我们在写普通的字符串匹配算法的时候,是拿着要匹配的串去匹配被匹配的串,字符逐个比较,当发现字符失配时,被匹配的字符串的指针要回到前一次开始匹配的指针的下一个位置。这里我们称要去匹配的字符串为模式串P,被匹配的字符串为主串S,即我们拿模式串P去匹配主串S,看看P是 ...
分类:
编程语言 时间:
2016-11-13 19:44:28
阅读次数:
252
高精度 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
接着昨天的选择排序和冒泡排序之后,今天来实现一下顺序查找和蛮力字符串匹配两个算法。 顺序查找就是将给定的查找键和列表周玲的每个元素进行比较,直到找到一个匹配成功的元素返回该元素下标,查找成功,或者查找整个列表二没有匹配元素,查找失败。这里记录一下限位器版顺序查找方法。限位器就是指将查找键添加到列表最 ...
分类:
编程语言 时间:
2016-11-09 04:50:55
阅读次数:
342