梁的博客

part1 算法分析与数据结构之串1、串又称为字符串，是一种特殊的线性表。串（string）（或字符串）是由零个或多个字符组成的有限序列。串中字符的数目n称为串的长度。零个字符的串称为空串（null string），它的长度为零。串中任意个连续的字符组成的子序列称为该串的字串。包含字串的串相应地称为主串。通常称字符在序列中的序号为该字符在串中的位置。在非数值处理（如在信息检索、文本编辑

《算法学习与数据结构》part3 算法分析与数据结构之数组和广义表1、数组和广义表可以看成是线性表在下述含以上的扩展：表中的数据元素本身也是一个数据结构。2、由于数组一般不作插入或删除操作，也就是说，一旦建立了数组，则结构中的数据元素个数和元素之间的关系就不再发生变动。因此，采用顺序存储结构表示数组是自然的事。由于存储单元是一维的结构，而数组是多维的结构，则用一组连续存储单元存放数组的数据

part1 算法分析1、分治策略：其想法是把问题分成两个大致相等的子问题，然后递归地对它们求解，这是“分”部分。“治”阶段将两个子问题的解合并到一起并可能再做些少量的附加工作，最后得到整个问题的解。