![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构相关问题与资料
文章平均质量分 85
数据结构相关问题与资料
沉远
安徽理工大学计算机专业21级本科生
展开
-
KMP算法
1. **前缀:是指除了最后一个字符外,一个串的全部头部组合。** 例如在子串「ABCABX」中,A,AB,ABC,ABCA,ABCAB 均是该串的前缀。 2. **后缀:是指除了第一个字符外,一个字符串全部尾部组合(不包括最后一个字符)。** 如上例(ABCABX)中,B,AB,CAB,BCAB 均为该串的后缀。 3. **部分匹配值:就是前缀和后缀中最长的公共前后缀的长度值。** 如上例(ABCABX)中,对于元素X来说,最长前后缀共有的元素为AB两个元素,所以部分匹配值为 2。原创 2022-10-24 22:20:29 · 127 阅读 · 0 评论 -
C语言中的指针和数组
1)数组名代表数组的首地址,即元素 a[0] 的地址(&a[0] )。 2)表达式 a+i 代表数组中下标为 i 的元素 a[i] 的地址。 3)*(a+i) 表示第 i 个元素的内容。原创 2022-10-07 00:10:45 · 274 阅读 · 0 评论 -
C语言中的指针
1. 指针的格式符是 %p 。 2. 取地址运算符:「 & 」用于获取变量的地址。 3. 解引用运算符(指针运算符、间接寻址运算符):「 * 」用来访问指针变量指向的变量的值。原创 2022-10-03 17:25:07 · 369 阅读 · 0 评论