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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 11:45:53

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

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