![](https://img-blog.csdnimg.cn/ea6954ebd4154efc85548ab872da6899.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 94
记录数据结构为主
代码小娥
每天很忙,尽量每天都看一次私信。看到都会回答,若是没有及时回复,就多发几次,比如在作品下面去多评论几次。欢迎交流,共同进步
展开
-
简单的排序算法
排序方法最好时间最坏时间空间稳定性插入排序O(n)O(n^2)O(1)稳定希尔排序O(n)O(n^2)O(1)不稳定选择排序O(n^2)O(n^2)O(1)不稳定堆排序O(n*logn)O(nlogn)O(1)不稳定冒泡排序O(n)O(n^2)O(1)稳定快速排序O(n*logn)O(n*logn)不稳定归并排序O(n*logn)O(n*logn)O(n)稳定。原创 2024-03-05 21:36:31 · 1115 阅读 · 4 评论 -
堆排序、快速排序和归并排序
快排的思想、Hoare版分割法、挖坑法分割法、如何优化快速排序。原创 2024-02-25 16:24:46 · 1979 阅读 · 38 评论 -
快慢指针该如何操作?本文带你认识快慢指针常见的三种用法及在链表中的实战
(1)以上是快慢指针的三种常规用法,有的时候,也称为前后指针(2)当题目中要求只遍历一遍链表,就应该想到快慢指针,一般只需要定义两个变量即可(快慢指针)(3)当题目的要求有对链表的两头进行操作时,考虑求中间的结点(4)使用快慢指针,要重点考虑它们的线性关系(分别走多少步)和结束条件以上就是本节的全部内容了,同学们快去练手吧!原创 2023-12-12 12:59:10 · 2648 阅读 · 13 评论 -
实现单链表的基本操作(力扣、牛客刷题的基础&笔试题常客)
(1)什么是链表链表是一种物理存储结构上非连续存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的。例如下面的这种数据结构,由一个个的结点组成。每个结点中存储着数据,又存储着其他结点的地址。(2)什么是单链表链表有三个特点:单向和双向、带头和不带头、循环和不循环;三三组合起来,一共8种情况(比如单向不带头不循环链表,就是本节的单向链表)。单向和双向:单向表示每个结点只存后一个结点的地址;双向表示每个结点存放前后结点的地址。原创 2023-12-21 21:47:55 · 1480 阅读 · 14 评论 -
ArrayList集合的两个实例应用,有趣的洗牌算法与杨辉三角
(1)使用类和对象的知识定义一个牌对象(2)创造出一副排序好的牌,存储在ArrayList中(有牌)(3)然后将这些牌的顺序打乱(洗牌)(4)将洗乱的牌随机分发给三个人(发牌)下面开始讲解洗牌算法。原创 2023-12-14 20:50:45 · 1319 阅读 · 18 评论 -
快邀请你的冤种朋友一起来学习顺序表的底层逻辑:ArrayList集合
方法功能尾插 e将 e 插入到 index 位置尾插 c 中的元素删除 index 位置元素并返回该元素删除遇到的第一个 o获取下标 index 位置元素将下标 index 位置元素设置为 element清空顺序表判断 o 是否在线性表中返回第一个 o 所在下标返回最后一个 o 的下标截取部分 list。原创 2023-12-09 11:26:46 · 1164 阅读 · 15 评论