1概念及结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为：1. 静态顺序表：使用定长数组存储元素2. 动态顺序表：使用动态开辟的数组存储。由于静态顺序表数组定长，所以存在数组过小不够用，数组过大空间浪费等问题。所以我们一般使用动态顺序表，接下来我们就讲解一个动态顺序表的实现。2.动态顺序表的实现首先，创建一个

之前我们已经了解并实现了单链表，我们发现单链表实现头插头删还行，但是尾插尾删什么的需要遍历链表，使得时间复杂度增加，效率不是那么好，那么有没有改进的办法呢？今天，我们就来了解并实现一下双链表。我们知道，单链表是有一个结构体指针指向下一个节点，如图：那么双链表，顾名思义，指针指向双向，两个结构体指针，分别指向下一个节点和前一个节点。接下来就来实现双链表：新建一个头文件：List.h#pragma o

描述Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家 Levenshtein 提出的，故又叫 Levenshtein Distance 。例如：字符串A: abcdefg字符串B: abcdef通过增加或是删掉字符 ”g” 的方式达到