数据结构(c语言版)清华大学出版社,的几个公式问题

本文针对KMP字符串查找算法和个人发现的问题进行了讨论,并提出了改进意见。同时,文章还深入研究了对称矩阵的压缩算法,指出并修正了压缩公式中存在的问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

第一、关于串查找上的KMP算法,个人认为他有一定的问题:问题是,字符串的起始位置不是从0开始的,而是从1开始的,在C语言中,应该是从零开始的。

第二、对称矩阵的压缩算法:个人认为有一定的问题:矩阵的起始点不是从(0,0)开始的,而是从(1,1)开始,但是压缩后放入的数据却是从a[0]开始的。

p95页给出的公式:

当i>=j时候;

k=i(i-1)/2+j-1

当i<j时候;

k=j(j-1)/2+i-1

这个公式有一定的错误:

在i>1;j>1的时候成立,但是压缩后的数组又是从a[0]开始。

正确的为:

当i>=j时候

k=i(i+1)/2 +j

当i<j时候

k=j(j+1)/2+i

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值