恭喜,你发布的帖子
发布于 2021-01-14 14:00:36
3楼
正如这一章所讲的,当需要编程解决一类问题时,需要考虑两个方面,一个是数据结构的设计与存储,是使用链表还是图...等等,具体在cpu的存储实现方式是什么;另一个是算法如何实现。对于简单的问题通常定义简单数组或几个变量就行了,数据的结构简单,遍历算法也不复杂,这本身其实也是一种简单的数据结构,只是大家平时编程时并不会有意识的去考虑,而对于要实现的复杂算法通常需要把数据结构单独拿出来着重考虑,比如路径问题,主数据结构就要用图来实现,如果前期分析规划时没有意识到这一点,那么就会走很多弯路,因为作为图的数据结构是非常成熟的,我们可以直接拿来用,而且图的存储方式不止咱们讲到的这一种,可以参照下在学校学过的数据结构与算法。我们也可以换一种图的存储方式,同样对这个算法。也就是从顶层设计的角度将算法和数据结构分开考虑。当然ref在这里其实仅仅是对数据存储DB的一个映射而已。
请填写推广理由:
分享
只看
楼主