随笔分类 - 数据结构
摘要：线性表 顺序存储结构--数组（顺序表） 优点: ①可以随机存取 ②空间利用率高 ③结构简单 缺点：①需要一片连续的存储空间 ②插入删除会引起大量的元素移动，操作不便 ③预分配空间可能不足也可能浪费 解决方法：限定一定条件下线性表--插入删除在固定的位置--栈和队列 栈[先进后出，后进先出] 特征：①
阅读全文
摘要：程序=算法+数据结构 时间复杂度：加入随着问题规模n的增长，算法执行的时间增长率和f(n)的增长相同，则记作T(n)=o(f(n)，称T(n)为算法的时间复杂性 频度统计法：以语句执行次数的多少作为评判标准 渐进复杂度：f(n)=2n3+3n2+2n+1=>f(n)=o(n3） f(n)=o[g(n
阅读全文
摘要：一、基本概念 1.串是由N个字符组成的有限序列 N=0表示空串 2.子串：串中若干个连续的字符组成的子序列 主串：包含子串的串 序号：单个字符在主串中的位置 子串在主串中的位置：主串中首次出现的该子串的第一个字符在主串中的位置 3.两个字符串相等<=>两个字符串的长度和对应位置上的字符相同 二、基本
阅读全文
