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