学习数据结构和算法的过程中,不好说哪里发生明显著的变化,最靠近的是认知吧。 从最开始什么都不知道,到一个问题:数据结构和算法到底是什么? 最开始我并不知道这个答案,在学习的过程中这个问题的答案也在我心里不断变化着,最开始看算法题的时候,(一些初级很简单的题)我那个时候觉得很多都是for循环,或者和这个有关系的,数据构造也是一个个的了解了起来,现在就最近吧感觉数据结构你可以想象有一个蓝图,它是一个事物,蓝图上有它的组成和实现的过程,还有用途等信息。 而你写代码是去描述这个蓝图,什么组成了它,它是什么样子的?比如一个数组,一个链表,一个树,它的节点,它被怎么构建出来的,在这个过程中引用指针的使用又是怎么样的,在写正则——自动机的过程中,如何描述对象和构造的过程,又怎样在最后把它们联系到一起。 有的时候选择一种合适的结构很重要。 而算法,随着接触,仅仅从一些解决方式来说,比如说双指针,动态规划,分治,在过程中还可以结合一些数据结构解决一些问题,解法问题的方法,在什么时候选择xxx这也是需要思考的,为要什么这样子去想等。 某些步骤: 1 问题建模 2 选择什么算法,如何描述这个算法 3这个方式是否对所有实例都得到最优解 4 如果不是,能否找到反例? 【公开课】算法设计与分析(完)-北大_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili https://www.bilibili.com/video/av31342360 这个视频可以去看看。 (本人也算是非科班吧,很多东西学校都没教过,可能一些地方说的不是很很正确,请多多包涵哈哈,这篇文章也就是个人的随笔,写一下自己对于这些东西的感受) 这是最近想到的(个人想法),以后的认知应该还会改变吧。