数据结构与算法
数据结构与算法
艾琳娜的CTO成长之路
这个作者很懒,什么都没留下…
展开
-
王道考研-算法与数据结构
原创 2020-12-17 19:28:04 · 673 阅读 · 0 评论 -
排序算法总结
算法概述1、算法分类:十大常见排序算法可以分两大类:比较类排序:通过比较来决定元素间的相对次序,由于时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。名词解释:n:数据规模k:"桶"的个数In-place:占用常数内存,不占用额外内存Out-place:占用额外内存稳定性:排序后 2 个相等键值的顺序和排序之前它们的顺序相同..原创 2020-12-02 19:27:23 · 154 阅读 · 0 评论 -
数据结构和算法学习指南
使用框架思维学习数据结构和算法,建立框架性认识。从整体到细节,自顶向下,从抽象到具体的框架思维是通用的。不只是学习数据结构和算法,学习其他任何知识都是高效的。数据结构的存储方式两种结构基础:数组(顺序存储)和链表(链式存储)那些多样的数据结构,都是在链表或数组上的特殊操作,API不同而已。队列、栈:既可使用链表也可使用数组实现。用数组实现,就要处理扩容缩容的问题;用链表实现,就需要更多内存空间存储节点指针。图:两种表示法,邻接表就是链表,邻接矩阵就是二维数组。邻接矩阵判断连通性迅速,并可原创 2020-12-30 18:04:45 · 83 阅读 · 0 评论