![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
编程不是很难呀!
这个作者很懒,什么都没留下…
展开
-
数据结构和算法_链表======Chapter three
链表 链表:链表是一种物理存储单元上非连续、非顺序的存储结构 链表有单链表、双链表、循环 链表等特点:查询O(N) 删除、插入O(1) 查询 链表查询是从头节点开始查询 ,一个一个对比直到查询到相应的数据 所有查询速度非常的慢O(N) 插入 插入原理图片 插入快 直接改换节点指向 删除 删除如图所示 删除速度快 删除不影响其他数据直接进行删除操作 链表:查询慢,插入,删除快 相关源码ListkedList 实现了链表 如果面试ListkedList 特性实际上就是链表的特性 ...原创 2021-09-14 23:17:18 · 77 阅读 · 0 评论 -
数据结构和算法_数组======Chapter two
文章目录数组查询插入删除 数组 数组(Array):采用一段连续的存储单元来存储数据的一种数据结构。 数组有一维、二维(矩阵)、三维数组 特点:查询O(1) 查询 数组查找原理图 数组根据固定公式去查找,并且数组每个值都有一个索引,所以查询非常快 插入 在数组插入过程种 发现每次插入一个新的数据 是没有索引的 。 后面的所以元素会进行相应的移动 一个插入导致所有的索引地址发生变化 相对导致数据插入缓慢O(N) 删除 删除和插入一样 每次删除之后 可能会破坏数组连续性,导致后面所有元素去进行进位 印.原创 2021-09-14 22:37:26 · 58 阅读 · 0 评论 -
数据结构和算法_时间复杂度and空间复杂度======Chapter one
文章目录数据是基础算法是灵魂程序设计=数据结构+算法时间复杂度空间复杂度 数据是基础算法是灵魂 数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图等 算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法等 程序设计=数据结构+算法 虽然计算机能快速的完成运算处理,但实际上,它也需要根据输入数据的大小和算法效率来消耗一定的处理器资源。要想编写出能高效运行的程序,我们就需要考虑到算法的效率。 算法效率:时间复杂度,空间复杂度决定 时间复杂度 时间复杂度是用来估计算法运行时间的单.原创 2021-09-14 22:15:03 · 78 阅读 · 0 评论