- 博客(2)
- 收藏
- 关注
RSS订阅原创 十进制转二、八、十六进制
Java 提供位运算的操作，对于十进制的转换，采用位运算可大大提高转换速度定义全局变量public final static char digitals[]={ '0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};调用函数Transfer时,shift为1代表转换为二进制，为3代表转换为八进制，为4代表转换为十六进制public static String Transfer(int num,int shift) { int r
2011-03-16 11:37:00
399
原创 字符串模式匹配算法
<br />字符串模式匹配算法包括三种:蛮力方式，BM模式匹配，KMP模式匹配<br /> <br />蛮力方式容易理解，比较方向从左往右逐个比较，最坏时间复杂度可达O(m·n)(m为 模式字符串长度，n为源字符串长度)，最好时间复杂度O(m).<br /> <br />BM模式匹配采用了两个启发式原则:坏字符和好后缀原则，从而避免一些不必要的比较<br /> <br />最坏时间复杂度为O(m·n),最好时间复杂度为O(n/m).<br /> <br />附BM模式匹配代码<br /> <br />/**
2011-03-11 20:31:00
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人