数据结构
Never_Blue
贵在中和,不争之争
展开
-
数据结构——串的模式匹配算法
2、串的模式匹配算法 串的查找操作也称作串的模式匹配操作,模式匹配操作的具体含义是:在主串(也称作目标串)中,从位置start开始查找是否存在子串(也称作模式串),如在主串中查找到一个与模式串相同的子串,则称查找成功;如在主串中为查找到一个与模式串相同的子串,则称查找失败。当模式匹配成功时函数返回模式串的第一个字符在主串中的位置,当模式匹配失败时返回-1。 2、1 Brute-F原创 2017-05-10 18:11:09 · 4203 阅读 · 0 评论 -
数据结构——线性表总结
1、线性表 1、1 顺序表的效率分析 顺序表上的插入和删除是顺序表中时间复杂度最高的部分。在顺序表中插入一个数据元素时,主要的耗时部分是循环移动数据元素部分。循环移动数据元素的效率和插入数据元素的位置i有关。最坏情况是i=0,需要移动size个数据元素;最好情况是i=size,需要移动0个元素。设pi是第i个存储位置插入一个数据元素的概率设顺序表中数据元素的个数为n,当在顺序表的原创 2017-05-09 15:57:32 · 1811 阅读 · 0 评论 -
数据结构——图
1、邻接矩阵图 SeqList类(线性表类): public class SeqList { final int defaultSize = 10; int maxSize; int size; Object[] listArray; public SeqList() { initiate(defaultSize); } public SeqList(int si原创 2017-05-19 16:29:29 · 387 阅读 · 0 评论