- 博客(2)
- 收藏
- 关注
RSS订阅原创 java异常堆栈信息过滤
java代码中捕获异常后可以简单通过ex.printStackTrace(）打印出异常堆栈跟踪信息。但实际应用中经常需要通过log4j将日志打印到日志文件中，若直接使用ex.printStackTrace(）会在每行堆栈信息前后加入log4j的格式，既有垃圾信息，又影响美观，可以采用获取所有的堆栈信息后一次打印的方法来优化。/** * 获取完整的堆栈信息 * @param ex
2013-01-07 23:56:04
1919
原创 字符串的模式匹配算法--KMP算法
KMP算法是一种高效的模式匹配算法，其最大的特点是指示主串的指针不需要回溯，整个匹配过程中，对主串仅需要从头到尾扫描一遍，这对处理从外设输入的庞大文件很有效，可以边读入边匹配，而无需回头重读，圈复杂度可达到O(n+m)。 该算法需要对模式串进行预处理，用next[j]表示当前模式中第j个字符与主串中相应字符失配时，在模式串中需要重新和主串中该字符进行比较的字符的位置。其中“-1”
2012-05-14 01:21:12
523
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人