- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 李春葆数据结构上机实验指导书中矩阵压缩存储的一处错误
书的全称是《数据结构教程(第3版)上机实验指导》,在第5章——数组和稀疏矩阵的实验5.3中, 由对称矩阵M的第i行和第j列的元素的数据存储在一维数组A中的位置k的计算公式,书中写的是: 起初没有多想,但在后来程序运行的过程中,发现运行结果很奇怪,存储压缩矩阵的数组a中的10个元素没有用完,后来仔细分析发现是公式搞错了(程序中的公式也是错的), 正确的公式如下: 差了一个符号
2016-07-07 01:17:19 1108
原创 KMP算法中next数组的求法分析
在KMP模式匹配算法中,next数组是一个很关键的东西,next[j]表示当模式中第j个字符与主串中相应字符“失配”时,在模式中需重新和主串中该字符进行比较的字符的位置。 其定义方式有两种,第一种是严蔚敏数据结构书中的定义方式,next数组下标为0的地方没有存储数据,下标为1的地方存储模式中第一个字符的next值,其定义方式如下: 与此对应,字符串下标为0的位置存储的是字符串的长度,字
2016-07-05 16:54:41 1629
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人