2016年2月19日

4Sum

摘要： package cn.edu.xidian.sselab.hashtable;import java.util.ArrayList;import java.util.Arrays;import java.util.List;/** * * @author zhiyong wang * title: 阅读全文

posted @ 2016-02-19 23:29 wzyxidian 阅读(178) 评论(0) 推荐(0)

Java实现KMP算法

摘要： /** * Java实现KMP算法 * * 思想：每当一趟匹配过程中出现字符比较不等，不需要回溯i指针， * 而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远 * 的一段距离后，继续进行比较。 * * 时间复杂度O(n+m) * */ public class KMP { //通过计算 阅读全文

posted @ 2016-02-19 20:35 wzyxidian 阅读(595) 评论(0) 推荐(0)

导航