- 博客(3)
- 收藏
- 关注
RSS订阅原创 kmp算法之next数组
在kmp算法中，主要是对于模式串的思考，由于模式串有自身的特点，可以对于这些特点做一些列的移动，来减少回溯。比如在"HelloWord" 中，发现首先'H'时,对应为0，'e'时，对应为1，'l'时对应为1；因为在e前面的前缀没有相当的后缀，于此类推。比如"abcabe"中，首位对应0；'b'前面没有想等的，为1；'c'前面没有相当的前后缀为1；'a'前面没有相当的前后缀为1；'b'前面的
2013-10-03 11:57:55
439
原创 算法之KMP算法
package com.zsoft.find;public class FindStr { public int length; public int findStr(String src,String str,int post){ length = src.length(); int i = post; int j =1; while(i<=lengt
2013-10-02 22:36:14
552
原创 Java数据结构-线性表(顺序表)
最近面试被刷，心情极度低落，于是决定学习一下数据结构，由于学的语言太过杂乱，至今不能熟悉一门语言，思量许久，决定用Java来实现顺序表。顺序表，是线性表的一种，线性表分为了顺序表和链表，可以对其进行增删改查相应的操作，增，在指定位置添加，对于顺序表来说，在顺序表中添加一个元素，需要对于其其添加位置后面的顺序进行改变，每个元素向后面移动，为了避免数组大小不足，采用了动态变更大小的策略，如果当前大
2013-10-01 19:53:28
598
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人