数据结构和算法概述
为什么要学习数据结构和算法:
1.能够写出性能更优的代码,运行时间、运存空间更少。
2.算法是一种解决问题的思路和方法,有机会应用的生活和工作的其他方面。
3.长期来看,大脑思考能力是个人最重要的核心竞争力,而算法是为数不多的能够训练大脑的思考能力的途径之一
数据结构和算法是什么
数据结构是指一组数据的存储结构
算法就是操作数据的方法
数据结构和算法是相辅相成的,数据结构是为算法服务的,而算法要作用在特定的数据结构上
学习重点
1.数据结构和算法的精髓-复杂度分析
2.最常用,最基础的数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树等
3.最常用的算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配法。
---特别说明,本系列(数据结构和算法)非原创,只是个人学习笔记。