算法和数据结构的关系,感觉好像是一个概念啊,

答案:1 悬赏:0 手机版

解决时间 2021-05-04 23:58

提问者网友：爱了却不能说
2021-05-04 10:27

最佳答案

五星知识达人网友：时间的尘埃
2021-05-04 11:26

记得网上曾经有一个帖子,大概的列出了学习ACM来说需要的知识背景.如果不是牛人,或者天生受虐倾向,普通人看到了都会晕倒,多达100多个科目（全部需要数学背景）.楼主觉得你能学的过来吗?
但是,所有的算法,乃至数学在实际运用中都是要根据不同的数据来选择不同的方法,所以一般学习过算法和数据结构的人都会越发的认识到,数据才是程序的中心,只有找到了一个组织数据的最佳方式,算法的运用才会事半功倍.比如我印象最深刻的是在大二时做的一道题目：判断一个输入的数是否符合科学计算法.如e*103,-30.90*103就不是. 这样一道题,如果用普通的数组线性存储,然后逐一判断,效率的算法的复杂度都是不合格的. 有限状态机则清晰明了的解决了这个问题.即把所有可能的状态和状态的转换画成一个矩阵,然后每读取一个输入的字符就在这些状态中跳转,直到最后一个字符为止,判断最终状态是有效还是无效状态.
总而言之：数据结构是问题的核心,是算法的基础.
再问： E*103什么来的？
再答：它是错的，应该是e＋103表示10的103次方

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！