数据结构 KMP算法分析 2017/10/25 / 1.先了解下其前身BF算法 BF算法思想是暴力匹配，通过回溯的方法实现，子串在主串的定位操作称为模式匹配，而子串就是模式串。 具体思路：从主串的第pos（假设p为主串长度为m，t为子串长度为n,下标从0开始）个位置开始匹… 阅读更多
数据结构, 线性表 顺序表基础—C语言版 2017/10/12 / 1.定义 顺序表是指用一组连续的地址存储单元来存储数据元素。 2.优缺点 优点：a.存储密度大；b.可以随机存储元素。 缺点：a.数据元素最大个数需要事先确定; b.删除与插入效率低; c. 不便于扩充空间 3.基础操作… 阅读更多