1)数据结构,就是一组数据的存储结构
2)算法,就是操作数据的方法
3)数据结构和算法是相辅相成的,数据结构为算法服务,算法作用在特定的数据结构之上
1)在计算机科学和互联网迅猛发展下,需要计算的数据量越来越庞大。但是计算机的计算能力是有限的,这么大量的数据计算,需要越来越多的计算机,需要越来越长的计算时间,注重效率的我们需要尽可能的提高计算效率。其中重要的一项,就是使用合适的数据结构和算法。选用合适的数据结构和算法,特别是在处理体量非常庞大的数据的时候,可以极大提高计算效率。
2)学好数据结构和算法,个人看来,会有3点好处:
- 直接好处就是能够写出性能更优的代码
- 算法其实是一种解决问题的思路和方法,有机会能应用到生活和工作中的其他方面
- 长期看,大脑思考能力是个人最重要的核心竞争力,而算法是为数不多能够有效训练大脑思考能力的途径之一
需要引入一个衡量的标准(metric)---时间复杂度和空间复杂度。
学习数据结构和算法的基石,就是要学会复杂度分析
。知道怎么去分析复杂度,才能作出正确的判断,在特定的场景下选用合适的正确的算法。而不是盲目的死记烂背,机械操作。
无他,唯手熟尔
复杂度分析:
- 大O复杂度表示法
数据结构:
- 数组
- 链表
- 栈
- 队列
- 集合
- 树
10个算法:
- 递归
- 排序
- 二分查找
- 搜索
- 哈希算法
- 贪心算法
- 分治算法
- 回朔算法
- 动态规划
- 字符串匹配算法